스택 & 큐

스택

stack=[]
stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack)
print(stack[::-1])

결과

[5,2,3,1]
[1,3,2,5]

스택은 그냥 리스트의 형태로 사용할 수 있다.

 

큐

from collections import deque

queue=deque()

queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()

print(queue)
queue.reverse()
print(queue)

결과

deque([3,7,1,4])
deque([[4,1,7,3])

deque를 사용하는 것이 시간 복잡도가 list에 비해 유리하다. deque 객체를 리스트 자료형으로 변경하고자 한다면 list()메서드를 이용하자.