[자료구조] 큐(Queue)란...

큐는 스택과 마찬가지로 삽입과 삭제의 위치와 방법이 제한된 유한 순서 리스

트지만, 스택과 달리 리스트의 한쪽 끝에서는 삽입 작업이 이루어지고 반대쪽

끝에서는 삭제 작업이 이루어져서, 삽입된 순서대로 삭제되는 선입선출(FIFO,

First In Fiirst Out ) 의 구조로 이루어져있다.

예를 들면, 은행에 들어온 순서대로 번호표를 뽑게 하고 번호표 순서대로 일을

처리해주는 운영방식이 큐라고 볼 수 있다.

큐는 한쪽 끝을 프런트(front)로 정하여 삭제 연산만 수행하도록 하고, 다른쪽

끝을 리어(rear)로 정하여 삽입 연산만 수행하도록한다. 큐에서 프런트 원소는

가장 먼저 큐에 들어온 첫번재 원소고, 리어 원소는 큐에 가장 늦게 들어온 마

지막 원소가 된다. 가장 먼저 들어온 프런트 원소가 가장 먼저 삭제된다. 

큐의 리어에서 이루어지는 삽입 연산을 인큐(enQueue)라고 하고, 프런트에서

이루어지는 삭제 연산을 디큐(deQueue)라고 한다.