원형 큐
-
원형 큐(Circular Queue)프로그래밍 기초/자료구조 2021. 1. 8. 11:56
스택 순차 자료구조를 사용한 큐는 데이터를 인출할 때마다 모든 데이터를 이동시켜야 하는 오버헤드가 발생한다. 이를 방지하기 위한 자료구조가 원형 큐이다. 원형 큐는 기본적으로 시작 지점과 끝 지점을 연결해 계속해서 이어질 수 있도록 만든 것으로 논리적 구조는 다음과 같다. 이때 데이터를 삽입하는 위치와 인출하는 위치는 다음과 같다. 삽인 위치 front = (front + 1) % n 삭제 위치 rear = (rear + 1) % n 큐 구현 준비 큐는 선형 리스트와 연결 리스트에서 모두 구현할 수 있는 기본적인 자료구조 중 하나이다. 구현에 필요한 메서드 및 속성은 다음과 같다. 생성자 CircularQueue() 비어있고 기본 초기 용량을 가지는 인스턴스 생성 CircularQueue(Circular..