QUEUE · 마트 계산대 줄
먼저 줄 선 사람이 먼저 나가는 선입선출(FIFO)
FIFOFIRST IN FIRST OUT
큐 QUEUE
가장 먼저 들어간 데이터가 가장 먼저 나오는 구조. 입구(rear)·출구(front)가 분리.
enq
A→B→C→D
| 항목 | 스택 | 큐 |
|---|
| 입출구 | 한 곳(top) | 두 곳(front·rear) |
| 출력 순서 | 입력 역순 | 입력 그대로 |
시험 한 줄
'FIFO = 선입선출 = 먼저 들어간 게 먼저 = 입출구 두 곳' — 네 표현 모두 큐.