원형큐 삽입/삭제

 

원형 큐(Circular Queue)는 큐의 일종으로, 배열을 원 모양으로 둥글게 사용하는 자료 구조이다. 원형 큐는 front와 rear 두 개의 인덱스 변수를 사용하여 데이터를 저장하며, 다음과 같은 특징이 있다. 

1. 데이터 삽입 (Enqueue): 데이터를 추가할 때는 rear 인덱스를 (rear + 1) % QueueSize로 업데이트한다. 예를 들어, 큐 크기가 8이고 5를 삽입하려면 rear = (5 + 1) % 8로 rear 값을 6으로 업데이트한다.
2. 데이터 삭제 (Dequeue): 데이터를 삭제할 때는 front 인덱스를 (front + 1) % QueueSize로 업데이트한다. 예를 들어, 큐 크기가 8이고 4를 삭제하려면 front = (4 + 1) % 8로 front 값을 5로 업데이트한다.

원형 큐는 데이터를 빠르게 처리할 수 있으며, 비어 있는 상태는 front와 rear 값이 같을 때이다. 이를 활용하여 효율적인 큐를 구현할 수 있다.