다음은 front 다음 위치부터 rear 위치까지 유효한 원소가 들어있… | [9급 지방직 컴퓨터일반] 24년 1회차 기출문제 상세 페이지

두 번 삭제하면 front 쪽 원소 A, B가 빠지고 front만 두 칸 이동하여 C, D, E, F가 남고 rear는 F 위치 그대로인 상태가 된다.
큐는 선입선출(FIFO) 구조이므로 삭제는 front 쪽에서만 일어난다. 원소를 하나 꺼낼 때마다 front가 한 칸 증가하고, 삽입이 없으므로 rear는 변하지 않는다.
A, B, C, D가 남고 rear가 D로 당겨진 상태: rear 쪽 E, F를 꺼낸 것으로, 나중에 들어온 것을 먼저 꺼내는 스택 동작이다.
B, C, D, E가 남고 front·rear가 한 칸씩 움직인 상태: 원소 A와 F를 함께 제거한 것으로, 양쪽 끝에서 삭제하는 덱 동작이지 큐 삭제가 아니다.
A, C, D, E가 남은 상태: 중간의 B와 끝의 F를 빼낸 것으로, front 쪽에서만 삭제하는 큐 규칙과 맞지 않는다.