다음과 같은 원형 큐(circular queue)에 대해 ‘가’에서 ‘… | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 08년 1회차
다음과 같은 원형 큐(circular queue)에 대해 ‘가’에서 ‘바’까지의 연산들을 차례대로 수행했을 때, 수행이 완료된 후 큐의 상태는?
(단, 현재 상태에서 front = 0, rear = 2이며, front에서는 삭제, rear에서는 삽입이 일어난다)
| [0] | [1] | [2] | [3] | [4] | [5] |
|---|---|---|---|---|---|
| A | B |
가. 원소 C 삽입 나. 원소 D 삽입
다. 두 개의 원소 삭제 라. 원소 E 삽입
마. 하나의 원소 삭제 바. 원소 F 삽입
다. 두 개의 원소 삭제 라. 원소 E 삽입
마. 하나의 원소 삭제 바. 원소 F 삽입
1
| [0] | [1] | [2] | [3] | [4] | [5] |
|---|---|---|---|---|---|
| F | D | E |
2
| [0] | [1] | [2] | [3] | [4] | [5] |
|---|---|---|---|---|---|
| F | C | D | E |
3
| [0] | [1] | [2] | [3] | [4] | [5] |
|---|---|---|---|---|---|
| A | B | F |
4
| [0] | [1] | [2] | [3] | [4] | [5] |
|---|---|---|---|---|---|
| F | D | E |
해설
수행 후 큐는 [0]에 F, [4]에 D, [5]에 E가 들어 있는 상태이다.
front는 첫 원소 바로 앞 칸을 가리키며, 삽입은 rear를, 삭제는 front를 으로 한 칸씩 옮긴다.
C, D 삽입 → rear = 4
두 개 삭제(A, B) → front = 2
E 삽입 → rear = 5
하나 삭제(C) → front = 3
F 삽입 → rear = 0
- [0] F, [3] C, [4] D, [5] E인 상태: 하나의 원소 삭제로 C가 빠져야 하는데 남아 있다.
- [1] A, [2] B, [3] F인 상태: A와 B가 삭제되지 않았고 C, D, E도 없다.
- [3] F, [4] D, [5] E인 상태: rear가 원형으로 돌아가므로 F는 [0]에 들어가야 하며, C 삭제 후 [3]은 비어 있다.
오류나 개정된 내용이 보이면 알려주세요