다음 원형 큐(circular queue)에 대하여 연산들(가 ~ 바)… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 13년 1회차
다음 원형 큐(circular queue)에 대하여 연산들(가 ~ 바)이 차례대로 수행된 후에 큐의 상태로 옳은 것은? (단, front는 0이고 rear는 3이며, 원형 큐의 공백과 만원은 별도의 카운터를 두어서 처리한다)원형큐 :가. D를 삽입 나. E를 삽입
0 1 2 3 4 A B C
다. 두 개의 원소를 삭제 라. F를 삽입
마. 하나의 원소를 삭제 바. G를 삽입
1
| 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| E | F | G | D |
2
| 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| F | G | D |
3
| 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| F | G | C | D |
4
| 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| G | B | C | D |
해설
연산 후 큐에는 E, F, G, 빈칸, D(인덱스 0~4)가 남는다.
front는 첫 원소 바로 앞을 가리키므로 A, B, C는 인덱스 1~3에 있다. 삽입은 rear를, 삭제는 front를 로 옮긴 자리에서 일어난다.
D 삽입(인덱스 4) → E 삽입(인덱스 0) → A, B 삭제(front=2) → F 삽입(인덱스 1) → C 삭제(front=3) → G 삽입(인덱스 2).
- F, G, 빈칸, 빈칸, D 상태: 삭제되지 않은 E가 빠져 있고 F, G 위치도 한 칸씩 어긋난다.
- F, G, 빈칸, C, D 상태: C는 마지막 삭제에서 제거되었고 E가 빠져 있다.
- G, 빈칸, B, C, D 상태: B와 C는 이미 삭제되었고 E, F가 빠져 있다.
오류나 개정된 내용이 보이면 알려주세요