큐(Queue)

큐란?

  -> 먼저 넣은 데이터가 먼저 나가는 구조이다.

  -> 놀이동산 줄서기를 생각하면 편하다. 먼저 기다린 사람이 먼저 탑승하는 구조.

from collections import deque

queue = deque()

queue.append(3)  # [3]
queue.append(5)  # [3, 5]
queue.append(2)  # [3, 5, 2]
queue.popleft()  # [5, 2]
queue.append(8)  # [5, 2, 8]
queue.popleft()  # [2, 8]