[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)