2.4.4 큐

큐(queue)의 특징은 스택과 반대로 선입선출(FIFO, First-In-First-Out)입니다. 즉 가장 먼저 들어온 데이터가 가장 먼저 나갑니다.

은행에 가서 창구의 직원을 만나려면 번호표를 뽑고 순서를 기다립니다. 뽑은 번호표의 순서대로 볼일을 보는데, 큐는 이러한 체계에 비유할 수 있습니다. 큐에서 삽입은 맨 뒤 데이터를 가리키는 rear 포인터로 실행하고, 삭제는 맨 앞 데이터를 가리키는 front 포인터로 실행합니다. 예를 들어 다음 그림에서 데이터 A를 삭제하면 front는 데이터 B를 가리킵니다.

그림 2-35 큐의 삽입과 삭제