과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2015년06월27일 · 7/20
7.다음 그림과 같은 원형 큐에 한 객체를 입력하는 알고리즘에 대해 의사코드(pseudo code)를 순서대로 바르게 나열한 것은? (단, 객체는 rear 쪽에 입력되고 front 쪽에서 출력되며, M은 큐의 크기를 나타내는 정수이다.
1
ㄱ － ㄴ － ㄹ
2
ㄴ － ㄹ － ㄷ
3
ㄹ － ㅁ － ㄱ
4
ㅁ － ㄷ － ㄹ정답
해설
원형큐에서 데이터를 삽입할때는 REAR값을 증가시키고 그자리에 데이터를 삽입한다 따라서 REAR값을 증가시키고(ㅁ) 포화상태인지를 검사한뒤(ㄷ) 데이터를 입력한다(ㄹ)