다음과 같은 코드로 동작하는 원형 큐의 front와 rear의 값이 각각 7과 2일 때, 이 원형 큐(queue)가 가지고 있는 데이터(item)의 개수는? (단, MAX_QUEUE_SIZE는 12이고, front와 rear의 초깃값은 0이다)
int queue[MAX_QUEUE_SIZE];
int front, rear;
void enqueue(int item) {
if( (rear + 1) % MAX_QUEUE_SIZE == front ) {
printf("queue is full\n");
return;
}
rear = (rear + 1) % MAX_QUEUE_SIZE;
queue[rear] = item;
}
int dequeue() {
if( front == rear ) {
printf("queue is empty\n");
return -1;
}
front = (front + 1) % MAX_QUEUE_SIZE;
return queue[front];
} - ①5
- ②6
- ③7
- ④8
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)