큐(Queue)란? Queue란 Stack과 마찬가지로 작업이 수행되는 특정 순서를 따르는 선형 구조이다. 선입선출(FIFO: First In First Out) 구조를 따른다. 스택과 큐의 차이점은 제거 방식에 있다. Stack에서는 가장 최근에 추가된 항목을 제거하지만, Queue에서는 가장 처음에 추가된 항목부터 제거한다. Queue에서는 주로 아래 네 가지 기본 작업이 수행된다. Enqueue: 큐에 항목을 추가한다. (큐가 가득 차면 Overflow condition) Dequeue: 먼저 항목이 추가된 순서대로 큐에서 항목을 제거한다. 큐가 비어 있으면 Underflow condition) Front: 큐의 첫번째 항목을 가져온다. Rear: 큐의 마지막 항목을 가져온다. 식당에서 주문 받는 ..