본문 바로가기

C++ Programming

원형큐를 이용하는 이유

배열을 이용한 큐는 이미 사용한 영역인 front의 앞부분에 대해서 다시 활용을 못하기 때문에 메모리를 낭비하는 단점이 있음.

이동 큐를 이용하여 큐가 다 찼을 경우 데이터를 앞쪽으로 이동시켜 사용하는 방법이 있지만 남아있는 모든 데이터를 모두 이동시켜야 한다는 불편한 작업을 수행해야 하기 때문에 비효율적임.

원형 큐를 이용하게되면 이와 같은 단점을 보완하는 구조로 큐의 맨 끝과 맨 처음이 연결된 형태의 구조이기 때문에 이미 꺼내어 사용한 큐의 앞부분에 다시 데이터를 저장하여 재사용이 가능하기 때문에 선형큐보다 효율적임