큐(queue)는 줄 서기를 떠올리면 됩니다. 줄을 먼저 선 사람이 먼저 입장하게 됩니다. 즉, FIFO (First In First Out)입니다.

그림으로 살펴볼까요?

▲ 그림 5-2 FIFO