문제
선형 자료 구조의 종류가 아닌 것은?
① 스택(Stack) ② 큐(Queue) ③ 데크(Deque) ④ 트리(Tree)
정답
4번
해설
정답: 4. 트리는 계층 구조를 갖는 비선형 자료 구조이다.
오답 풀이
- 1번: 스택은 선형 자료 구조이다.
- 2번: 큐는 선형 자료 구조이다.
- 3번: 데크는 양쪽 삽입·삭제가 가능한 선형 자료 구조이다.
- 4번: 트리는 비선형 자료 구조이다.
보충 개념 선형 자료 구조는 데이터가 일렬로 구성되고, 비선형 자료 구조는 계층 또는 그래프 형태를 가진다.