과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2016년06월18일 · 18/20
18.다음과 같은 코드로 동작하는 원형 큐의 front와 rear의 값이 각각 7과 2일 때, 이 원형 큐(queue)가 가지고 있는 데이터(item)의 개수는? (단, MAX_QUEUE_SIZE는 12이고, front와 rear의 초깃값은 0이다)
1
5
2
6
3
7정답
4
8
해설
해당 코드를 분석해보면 front의 위치에서 큐의 값을 꺼내며 rear의 위치에서 큐에 값을 입력하는 것을 알 수 있습니다. 여기서 front의 값이 7이며 rear의 값이 2, 최대 큐의 크기가 12이므로 해당 큐에 값이 들어있는 위치는 배열의 8, 9, 10, 11, 0, 1, 2가 됩니다.(7 위치는 이미 값을 꺼냈기 때문에 비어있게 됩니다.) 따라서 해당 원형 큐의 데이터 개수는 7개가 됩니다.