큐 = 뒤에 넣고, 앞에서만 뺌. FIFO(먼저 넣은 게 먼저 나옴). 연산: enqueue → deque.append(값), dequeue → deque.popleft(). 응용 대사 한 줄씩 나오는 창, BFS(가까운 정점부터 탐색), 프린터 대기열.
줄 서기와 같아요. 뒤에 넣기를 누르면 줄 맨 뒤에 서고, 앞에서 꺼내기를 누르면 맨 앞에 있는 사람만 나가요. 먼저 줄 선 사람이 먼저 나가는지 확인해 보세요.
[ 맨 앞 ] — 비어 있음 — [ 맨 뒤 ]
방금 나간 값: —