다음은 구현하고자 하는 원형 큐(circular queue)에 대한 <조건>과 <설명>이다. <설명>의 괄호 안에 들어갈 수로 옳게 짝지어진 것은?
<조 건> | ||
○ 크기가 6이고 인덱스가 0부터 5까지인 배열로 구현된다.
○ 공백 상태에서만 front와 rear의 값이 서로 같으며, 그 외에는 값이 서로 다르다.
○ (front + 1) mod 6은 다음에 삭제할 원소 위치를 가리킨다.
○ (rear + 1) mod 6은 다음에 삽입할 원소 위치를 가리킨다. | ||
<설 명> | ||
○ 최대 ( ㉠ )개의 원소를 저장할 수 있다.
○ front = 5이고 rear = 3인 경우 저장된 원소 수는 ( ㉡ )개이다.
○ front = ( ㉢ )이고 rear = 2인 경우는 포화 상태를 의미한다. | ||
㉠ ㉡ ㉢
- ①6 5 1
- ②6 4 1
- ③5 5 3
- ④5 4 3
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)