[PS] 큐(Queue)

collections.deque를 큐로 사용한다. deque는 양 끝에 삽입/삭제가 O(1)이기 때문이다.

from collections import deque

queue = deque()

# 삽입
queue.append(1)
queue.append(2)
queue.append(3)
# deque([1, 2, 3])

# 꺼내기
val = queue.popleft()
# val = 1, deque([2, 3])

# 확인
print(queue[0])   # 맨 앞 원소 확인
print(len(queue)) # 크기
if queue:         # 비어있는지 확인
    pass