순환 큐 (Circle Queue)
자료구조
2015. 7. 29. 23:46
Que Que는 입력과 출력 창구가 따로 존재하고, 제일 먼저 들어간 데이터가 제일 먼저 나오는 자료구조이다. Que를 사용하는 이유는 밀려드는 데이터를 '보관할 장소'로 큐가 필요한 것이다. 큐의 주요 기능 1. 삽입과 제거 큐의 가장 앞 요소를 전단(Front), 가장 뒤의 요소를 후단(Rear)라고 부른다. 큐는 삽입(Enqueue)는 후단(Rear), 삭제(Dequeue)는 전단(Front)에서 수행된다. 위 그림처럼 전단을 제거한 후 나머지 요소들을 한 칸씩 앞으로 옮길 때 1을 삭제하면 배열의 인덱스가 비게되는데 빈 배열의 인덱스를 채우기 위해서 뒤에 있떤 2,3,4,5,6,7을 한 칸씩 앞으로 옮기게 되면 성능상 많은 비효율적인 문제가 발생하게 된다. 이 문제를 해결하기 위해서 전단을 가리키..