문제
다음 중 선형 자료 구조에 속하지 않는 것은?
① 스택(Stack) ② 큐(Queue) ③ 트리(Tree) ④ 데크(Deque)
정답
3번
해설
정답: 3. 트리는 노드들이 계층적으로 연결된 비선형 자료 구조이다.
오답 풀이
- 1번: 스택은 자료가 일렬로 쌓이는 선형 자료 구조이다.
- 2번: 큐는 일렬로 자료가 늘어선 선형 자료 구조이다.
- 3번: 트리는 비선형 자료 구조에 해당한다.
- 4번: 데크는 양쪽 끝에서 삽입과 삭제가 가능한 선형 자료 구조이다.
보충 개념 선형 자료 구조는 자료가 일렬로 연결되며, 비선형 자료 구조는 계층 구조나 그래프 형태를 갖는다.