목록을 사용하여 스택을 구현합니다.
문제 설명: 목록을 사용하여 푸시, 팝, 엿보기, isEmpty, 크기 메서드로 스택을 구현합니다.
테스트 케이스
연산
시간과 공간 복잡성
암호
class Stack(object):
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def push(self, data):
self.items.append(data)
def pop(self):
if self.isEmpty():
return None
return self.items.pop()
def peek(self):
if self.isEmpty():
return None
return self.items[-1]
def size(self):
return len(self.items)
단위 테스트
import unittest
from stackLists import Stack
class TestStackLists(unittest.TestCase):
def test_end_to_end(self):
print('Test: Empty stack')
stack = Stack()
self.assertEqual(stack.peek(), None)
self.assertEqual(stack.pop(), None)
print('Test: One element')
stack = Stack()
stack.push(5)
self.assertEqual(stack.size(), 1)
self.assertEqual(stack.pop(), 5)
self.assertEqual(stack.peek(), None)
print('Test: More than one element')
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
self.assertEqual(stack.size(), 3)
self.assertEqual(stack.pop(), 3)
self.assertEqual(stack.peek(), 2)
self.assertEqual(stack.pop(), 2)
self.assertEqual(stack.peek(), 1)
self.assertEqual(stack.isEmpty(), False)
self.assertEqual(stack.pop(), 1)
self.assertEqual(stack.peek(), None)
self.assertEqual(stack.isEmpty(), True)
print('Success: test_end_to_end')
def main():
test = TestStackLists()
test.test_end_to_end()
if __name__ == '__main__':
main()
Github repo
해피코딩!! 😃
Reference
이 문제에 관하여(목록을 사용하여 스택을 구현합니다.), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/codewithml/implement-stack-using-a-list-3261텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)