스택이 접시 쌓기라면 큐(queue)는 줄 서기입니다. 맛집 식당 앞에 줄을 서면 먼저 와서 기다린 사람부터 차례차례 들어갈 수 있습니다. 큐도 제일 먼저 들어온 데이터가 가장 먼저 나갑니다. 먼저 들어온 데이터가 먼저 나가는 것을 FIFO(First In, First Out, 선입선출)라고 합니다.