큐는 먼저 들어온 데이터가 먼저 출력된다.

이러한 구조를 선입선출(FIFO - First In First Out)이라고 한다.

이러한 큐 자료구조는 보통 우리의 생활에서는 매우 일상적인 자료구조이다.

큐 자료구조의 형태를 가장 흔히 볼 수 있는 게 “줄서기”가 될 것이다.

은행 창구에서 줄을 서거나, 버스를 기다리기 위해서 줄을 설 경우 가장 먼저 줄을 선 사람이 가장 먼저 은행 업무를 처리하거나, 버스를 타게 된다. (새치기 하는 경우는 생각하지 말자.)

그림과 같은 큐 자료구조를 설계하고, 처리조건에 맞게 출력해보자.

≪처리조건≫

주어지는 명령은 다음의 3가지이다.

Queue timer 1s memory 32MB

Queue 1s 32MB