자료구조...53

원형 큐

순차 자료구조를 사용한 큐는 데이터를 인출할 때마다 모든 데이터를 이동시켜야 하는 오버헤드가 발생한다. 이를 방지하기 위한 자료구조가 원형 큐이다.

 

원형 큐는 기본적으로 시작 지점과 끝 지점을 연결해 계속해서 이어질 수 있도록 만든 것으로 논리적 구조는 다음과 같다.

 

이때 데이터를 삽입하는 위치와 인출하는 위치는 다음과 같다.

• 삽인 위치 front = (front + 1) % n
• 삭제 위치 rear = (rear + 1) % n