큐(Queue) 란 무엇일까요 ?

큐(Queue)는 한쪽 끝에서만 삽입이 이루어지고, 다른 한쪽 끝에서는 삭제 연산만 이루어지는 유한 순서 리스트이다.

큐(Queue)의 특징 ?

First in First Out (FIFO) 선입선출

큐(Queue)의 주요 동작들

• enQueue() : 큐에 데이터를 넣는다.
• deQueue() : 큐에서 데이터를 빼낸다.
• isEmpty() : 큐가 비어있는지 확인한다.
• isFull() : 큐가 꽉 차 있는지 확인한다.
• peek() : 앞에있는 원소를 삭제하지 않고 반환한다.

큐(Queue)의 문제점

큐(Queue)를 구현하고 사용할때 큐에서 데이터를 빼내는 deQueue()함수를 쓰게되면 맨 앞에있던 값이 빠져나가게 되는데 이때 front가 한칸씩 뒤로 밀려나게 되면서 큐의 가용범위가 줄어들면서, 큐의 재사용 또한 불가능하게 됩니다.

만약에, 억지로 큐의 재사용을 하기위해서 front를 출력하고 front뒤의 인덱스를 하나씩 앞당긴다고 하더라도 불필요한 연산이 너무 많아집니다.

큐(Queue)의 다른 형식

원형 큐 (Circle Queue) -

위와 같은 큐의 문제점을 보완하기 위해서 **"원형 큐(Circle Queue)"**를 사용합니다