Circular Queue 란?

• 원형 큐는 선형 큐의 문제점을 보완하기 위한 자료구조이다.
• rear를 가르키는 포인터가 배열의 마지막 인덱스를 가르키고 있을 때, 앞쪽에서 Dequeue로 발생한 배열의 빈 공간을 활용 할 수 없다.
• 원형큐에서는 배열의 첫 인덱스부터 다시 데이터 삽입이 가능하다.