과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2011년04월09일 · 15/20
15.큐(queue) 자료구조에 대한 설명으로 옳지 않은 것은?
1
자료의 삽입과 삭제는 같은 쪽에서 이루어지는 구조다.정답
2
먼저 들어온 자료를 먼저 처리하기에 적합한 구조다.
3
트리(tree)의 너비 우선 탐색에 이용된다.
4
배열(array)이나 연결 리스트(linked list)를 이용해서 큐를 구현할 수 있다.
해설
큐는 자료의 삽입과 삭제가 양쪽 끝에서 각각 일어나는 구조로 각각의 작업을 위해 삽입은 rear, 삭제는 front를 이용. 자료의 삽입과 삭제가 같은 쪽에서 이루어지는 구조는 스택이며, top 포인터 하나를 사용하게 된다.