구현방법
- Array list based (리스트 쓰듯이 쓰면 된다)
- Linked list based (❌)
Stack
stack은 시간 순서상 가장 최근에 추가한 데이터가 가장 먼저 나오는 후입선출 LIFO (Last In First Out)형식으로 데이터를 저장하는 자료구조입니다. stack의 top에 데이터를 추가하는 것을 push라고 하고, stack의 top에서 데이터를 추출하는 것은 pop이라고 합니다.
List based Stack
# stack 선언
stack = []
# push - O(1)
stack.append(1)
stack.append(2)
stack.append(3)
stack.append(4)
# pop - O(1)
stack.pop()
stack.pop()
stack.pop()
