크기 5 원형 큐에서 front=1, rear=4이고 한 칸을 비워 포화 상태를 구분한다. 원소 한 개를 삽입하면 rear는?
정답 2번
원형 큐의 다음 위치는 `(현재 위치+1) mod 큐 크기`로 계산한다. rear는 (4+1) mod 5이므로 0으로 이동한다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
원형 큐의 다음 위치는 `(현재 위치+1) mod 큐 크기`로 계산한다. rear는 (4+1) mod 5이므로 0으로 이동한다.