문제
선형 자료 구조에 속하지 않는 것은?
① 스택(Stack) ② 큐(Queue) ③ 데크(Deque) ④ 트리(Tree)
정답
4번
해설
정답: 4. 트리는 계층 구조를 가지는 비선형 자료 구조이다.
오답 풀이
- 1번: 스택은 선형 자료 구조이다.
- 2번: 큐는 선형 자료 구조이다.
- 3번: 데크는 양쪽에서 삽입과 삭제가 가능한 선형 자료 구조이다.
- 4번: 트리는 비선형 자료 구조에 해당한다.
보충 개념 선형 자료 구조는 일렬로 데이터가 구성되며, 비선형 자료 구조는 계층 또는 그래프 형태를 띤다.