[Python] 스택과 큐

스택(LIFO)

append()와 pop()을 이용

큐(FIFO)

collections 모듈에서 제공하는 deque(스택&큐) 자료구조 활용

from collections import deque
# 큐(Queue) 구현을 위한 deque 라이브러리
queue = deque()
# 3을 enqueue하면서 큐 생성
queue = deque([3])
queue.append(5) # enqueue
queue.popleft() # dequeue
print(queue[0]) # peek
# 먼저 들어온 순서대로 출력
print(queue)
# 다음 출력을 위해 역순으로 바꿈
queue.reverse()
# 나중에 들어온 원소부터 출력
print(queue)
# deque -> list
list(queue)