다음은 C 언어로 구현한 원형 큐(circular queue) 삽입 알… | [7급 국가직 자료구조론] 19년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 19년 1회차
다음은 C 언어로 구현한 원형 큐(circular queue) 삽입 알고리즘이다. ㉠, ㉡에 들어갈 내용으로 옳은 것은?㉠ ㉡#define MAX_QUEUE_SIZE 10
int queue[MAX_QUEUE_SIZE];
int front = rear = -1;
void addq(int front, int *rear, int item) {
㉠
if ( ㉡ ) {
printf(“Queue is full!!\n”);
return -1;
}
queue[*rear] = item;
}
1
*rear = (*rear+1) % MAX_QUEUE_SIZE; front == *rear
2
*rear = (front+1) % MAX_QUEUE_SIZE; front == *rear + 1
3
front = (front+1) % MAX_QUEUE_SIZE; front == *rear
4
front = (*rear+1) % MAX_QUEUE_SIZE; front == *rear + 1
해설
㉠에는 *rear = (*rear+1) % MAX_QUEUE_SIZE;, ㉡에는 front == *rear가 들어간다.
원형 큐 삽입은 rear를 먼저 한 칸 원형으로 전진시킨 뒤, 전진한 rear가 front와 겹치면 포화로 판단한다. 이 구현은 front 자리를 비워 두어 공백(front == rear)과 포화를 구분한다.
- *rear = (front+1) % MAX_QUEUE_SIZE; 와 front == *rear + 1 조합은 삽입 위치를 front 기준으로 잡아 rear가 차례로 전진하지 않고, 포화 비교에도 나머지 연산이 빠져 있다.
- front = (front+1) % MAX_QUEUE_SIZE; 와 front == *rear 조합은 삽입에서 삭제 쪽 포인터를 옮기는 것이며, front는 값으로 전달되어 바뀌지도 않는다.
- front = (*rear+1) % MAX_QUEUE_SIZE; 와 front == *rear + 1 조합은 rear를 전진시키지 않아 같은 자리에 덮어쓰게 된다.
오류나 개정된 내용이 보이면 알려주세요