큐

큐

큐(Queue)란 쉽게 말해 기다리는 줄을 의미한다.
예를 들어 은행 창구 앞에 줄 서 있는 사람들, 공유된 프린터 하나를 사용하여 인쇄될 차례를 기다리는 파일 등이 예이다.
이들의 공통점은 스택과는 반대로 가장 먼저 넣은 것이 가장 먼저 빠져 나오는 것이 특징이다.
이를 선입선출(First In First Out)이라고 한다.
큐에서 줄의 맨 앞을 큐 프런트(Front), 맨뒤를 큐 리어(Rear)라 한다.

Add는 현재의 리어 바로 뒤에 새로운 데이터를 삽입하는 작업이고
Remove는 프런트에 있는 데이터를 가져오는 작업이다.
시각적으로 볼 때 큐에서의 Add와 Remove는 양쪽 끝에서 모두 사용된다.