자료 구조의 분류 중 선형 구조가 아닌 것은?

정답 1번

트리는 한 노드가 여러 자식으로 갈라지는 계층 구조이므로 비선형 자료구조다. 리스트·스택·데크는 원소를 하나의 순서로 다루는 선형 구조다. 스택은 한쪽 끝에서 삽입·삭제하고, 데크는 양쪽 끝에서 삽입·삭제한다. 삽입·삭제 위치가 다르더라도 트리처럼 계층적으로 분기하는 구조가 되는 것은 아니다.