[9급 지방직 컴퓨터일반 2016년 18번]

다음과 같은 코드로 동작하는 원형 큐의 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];
} 
컴퓨터일반
  1. ①5
  2. ②6
  3. ③7
  4. ④8

선지를 골라 바로 채점해 보세요.

정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고