문제
다음은 원형 큐(Circular Queue)의 동작을 나타낸 것이다. 크기가 5인 원형 큐에서 front=0, rear=0으로 시작하여 다음 연산을 순서대로 수행한다.
enqueue(A), enqueue(B), enqueue(C), dequeue(), enqueue(D), dequeue(), enqueue(E), enqueue(F)
위 연산 수행 후 큐에 남아있는 원소의 개수를 쓰시오.
정답
4
44개
해설
원형 큐에서 front와 rear 포인터를 이용하여 연산을 추적한다. 초기: front=0, rear=0 (공백) enqueue(A): rear=1, 큐=[A] enqueue(B): rear=2, 큐=[A,B] enqueue(C): rear=3, 큐=[A,B,C] dequeue(): front=1, 큐=[B,C] (A 제거) enqueue(D): rear=4, 큐=[B,C,D] dequeue(): front=2, 큐=[C,D] (B 제거) enqueue(E): rear=0 (원형), 큐=[C,D,E] enqueue(F): rear=1 (원형), 큐=[C,D,E,F]
최종적으로 C, D, E, F 총 4개의 원소가 남아있다.