without haste but without rest
[python] 자료구조 - 스택(Stack) 본문
스택(Stack)
스택은 푸쉬와 팝이라는 두가지 행위가 존재한다.
Push: 데이터 인풋
Pop: 데이터 아웃풋
1. 가장 먼저 삽입한 데이터가 가장 마지막에 출력된다.
2. LIFO (Last-In, First-Out) 구조
# Stack
class Stack:
def __init__(self):
self.stack_list = []
def push(self, data):
self.stack_list.append(data)
def pop(self):
if self.stack_list == []:
return False
else:
res = self.stack_list[-1]
del self.stack_list[-1]
return res
# Test Code
myStack = Stack()
for a in range(10):
myStack.push(a)
print(myStack.stack_list)
for a in range(11):
print(myStack.pop())
'Computer Science > Data Structure' 카테고리의 다른 글
[python] 자료구조 - 오픈 해싱(Open Hashing) (1) | 2020.02.04 |
---|---|
[python] 자료구조 - 해시 테이블(Hash Table) (0) | 2020.02.04 |
[python] 자료구조 - 더블 링크드 리스트(Doubly Linked List) (0) | 2020.02.03 |
[python] 자료구조 - 링크드 리스트(Linked List) (0) | 2020.02.02 |
[python] 자료구조 - 큐(Queue) (0) | 2020.02.01 |
Comments