stack

1. list 사용하기

stack = []
stack.append()
stack.pop()
stack[-1] #stack.top()
len(stack) #stack.size()

 

2. deque  사용하기

from collections import deque 
dq=deque()
dq.append() 
dp.pop()
dp.clear() 
dp.copy() 
dq.popleft() # 가장 왼쪽 원소 반환 
dq.appendleft() # 덱의 가장 왼쪽에 원소 삽입 
dp.count(x) #x와 같은 원소의 개수를 계산