크기가 6인 원형 큐(circular queue)가 있다. <보기… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 26년 1회차
크기가 6인 원형 큐(circular queue)가 있다. <보기 1>의 설명을 참고하여 <보기 2>의 연산을 모두 수행한 후, rear가 가리키는 배열의 인덱스는?• 배열의 인덱스는 0부터 5까지 사용한다.
• 초기 상태에서 front와 rear은 모두 0을 가리키며, 큐는 공백 상태이다.
• 공백 상태와 포화 상태를 구분하기 위해 항상 한 칸을 비워 두는 방식으로 구현한다.
• enqueue는 데이터를 삽입하는 연산이며, rear을 먼저 한 칸 이동시킨 후 해당 위치에 저장한다.
• dequeue는 데이터를 삭제하는 연산이며, front를 먼저 한 칸 이동시킨 후 해당 데이터를 삭제한다.enqueue(A) ⇒ enqueue(B) ⇒ enqueue(C) ⇒
dequeue() ⇒ enqueue(D) ⇒ enqueue(E) ⇒ enqueue(F)
1
0
2
3
3
4
4
5
해설
모든 연산을 마친 뒤 rear는 인덱스 0을 가리킨다.
enqueue는 , dequeue는 로 이동한다.
A는 1, B는 2, C는 3에 저장되고 dequeue로 front가 1이 된다. D는 4, E는 5, F는 에 저장되며, 이때 다음 칸이 front가 되어 포화 상태가 된다.
- 3: C까지 삽입한 시점의 rear이다.
- 4: D까지 삽입한 시점의 rear이다.
- 5: E까지 삽입한 시점의 rear로, F 삽입 시 원형으로 되돌아가는 것을 반영하지 않은 값이다.
오류나 개정된 내용이 보이면 알려주세요