다음과 같은 원형 큐(circular queue)에 대해 ‘가’에서 ‘… | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 08년 1회차
다음과 같은 원형 큐(circular queue)에 대해 ‘가’에서 ‘바’까지의 연산들을 차례대로 수행했을 때, 수행이 완료된 후 큐의 상태는?
(단, 현재 상태에서 front = 0, rear = 2이며, front에서는 삭제, rear에서는 삽입이 일어난다)
[0][1][2][3][4][5]
AB
가. 원소 C 삽입  나. 원소 D 삽입
다. 두 개의 원소 삭제  라. 원소 E 삽입
마. 하나의 원소 삭제  바. 원소 F 삽입
1
[0][1][2][3][4][5]
FDE
2
[0][1][2][3][4][5]
FCDE
3
[0][1][2][3][4][5]
ABF
4
[0][1][2][3][4][5]
FDE
해설

수행 후 큐는 [0]에 F, [4]에 D, [5]에 E가 들어 있는 상태이다.

front는 첫 원소 바로 앞 칸을 가리키며, 삽입은 rear를, 삭제는 front를 (x+1) mod 6(x+1) \bmod 6으로 한 칸씩 옮긴다.

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]은 비어 있다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 08년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기