[7급 국가직 자료구조론 2020년 15번]

<조건>을 만족하고 front와 rear의 값이 모두 0인 원형 큐(circular queue)에서 <동작>에 나열된 연산을 순서대로 모두 수행하였다. 연산 완료 후 원형 큐에 존재하는 모든 유효 데이터와 front 및 rear의 값을 바르게 연결한 것은? (단, enqueue(x)에 의해 삽입된 후 dequeue()에 의해 삭제되지 않은 데이터만 유효 데이터로 인정한다)

	<조 건>
○ 원형 큐는 원소 개수가 6개인 1차원 배열로 구현되었다. ○ front와 rear의 값이 같을 때 원형 큐는 공백 상태이다. ○ front와 ((rear ＋ 1) mod 6)의 값이 같을 때 원형 큐는 포화 상태이다. ○ enqueue(x)에 의해 rear의 값을 ((rear ＋ 1) mod 6)로 변경한 후 rear가 가리키는 위치에 데이터 x를 삽입한다. 단, 포화 상태일 때에는 데이터 삽입이 이루어지지 않아 원형 큐의 상태가 변하지 않는다. ○ dequeue()에 의해 front의 값을 ((front ＋ 1) mod 6)로 변경한 후 front가 가리키는 위치에서 데이터를 빼내어 삭제한다. 단, 공백 상태일 때에는 데이터 삭제가 이루어지지 않아 원형 큐의 상태가 변하지 않는다.

	<동 작>
enqueue(2) → enqueue(5) → enqueue(7) → enqueue(10) → dequeue() → enqueue(11) → enqueue(15) → enqueue(17) → dequeue() → dequeue() → enqueue(20)

모든 유효 데이터 front rear