2021년 3회 정보처리기사 기출문제 26번

26. 다음 중 선형 구조로만 묶인 것은?

① 스택, 트리     ❷ 큐, 데크

③ 큐, 그래프     ④ 리스트, 그래프

이 문제는 **선형 구조(Linear Structure)**와 **비선형 구조(Non-Linear Structure)**에 대한 이해를 묻는 문제입니다. 각 선택지를 하나씩 살펴보며 해설하겠습니다.

---

1. **선형 구조(Linear Structure)**란?

선형 구조는 데이터가 일렬로 배치되어 있는 자료 구조를 의미합니다. 각 데이터 항목은 앞뒤 순서가 명확하게 정의되어 있습니다. 선형 구조의 주요 예로는 스택(Stack), 큐(Queue), **리스트(List)**가 있습니다.

2. **비선형 구조(Non-Linear Structure)**란?

비선형 구조는 데이터가 일렬로 배치되지 않고, 관계가 복잡하게 연결되어 있는 자료 구조입니다. 예를 들어, 트리(Tree)나 그래프(Graph)는 비선형 구조입니다.

---

3. 각 선택지에 대한 분석

① 스택, 트리

• **스택(Stack)**은 선형 구조입니다. 스택은 후입선출(LIFO) 방식을 따르며, 데이터가 순차적으로 삽입되고 제거되는 자료 구조입니다.
• **트리(Tree)**는 비선형 구조입니다. 트리는 계층적으로 연결된 노드들로 구성되어 있으며, 부모-자식 관계를 가지므로 선형 구조가 아닙니다.

결론: 트리는 비선형 구조이므로, 선형 구조만 묶인 것은 아님.

② 큐, 데크

• **큐(Queue)**는 선형 구조입니다. 큐는 선입선출(FIFO) 방식으로 데이터를 처리합니다. 즉, 먼저 들어온 데이터가 먼저 나가는 구조로, 앞뒤가 명확하게 정의됩니다.
• **데크(Deque)**는 **양방향 큐(Double-ended Queue)**로, 앞과 뒤 양쪽에서 삽입과 삭제가 가능한 선형 구조입니다.

결론: 큐와 데크는 모두 선형 구조입니다. 따라서 선형 구조만 묶인 것은 맞습니다.

③ 큐, 그래프

• **큐(Queue)**는 선형 구조입니다.
• **그래프(Graph)**는 비선형 구조입니다. 그래프는 **정점(Vertex)**과 **간선(Edge)**으로 구성되어 있으며, 노드들 간의 관계가 자유롭게 연결됩니다.

결론: 그래프는 비선형 구조이므로, 선형 구조만 묶인 것은 아님.

④ 리스트, 그래프

• **리스트(List)**는 선형 구조입니다. 리스트는 데이터가 일렬로 나열된 형태이며, 각 항목은 순서대로 접근할 수 있습니다.
• **그래프(Graph)**는 비선형 구조입니다. 그래프는 **정점(Vertex)**과 **간선(Edge)**으로 구성되며, 데이터 간의 관계가 복잡하고 비선형적입니다.

결론: 그래프는 비선형 구조이므로, 선형 구조만 묶인 것은 아님.

---

4. 정답: ❷ 큐, 데크

해설
**큐(Queue)**와 **데크(Deque)**는 모두 선형 구조에 속합니다. 큐는 FIFO 방식(선입선출), 데크는 양방향 큐로 양쪽 끝에서 삽입과 삭제가 가능한 선형 구조입니다. 따라서 이 두 자료 구조는 선형 구조로만 묶여 있는 것입니다.

---

5. 결론

• 선형 구조는 데이터가 일렬로 배치되고, 순서가 중요한 자료 구조입니다. 예를 들어, 스택, 큐, 리스트, 데크 등이 선형 구조에 해당합니다.
• 비선형 구조는 데이터 간의 관계가 복잡하게 연결되어 있는 자료 구조입니다. 예를 들어, 트리, 그래프 등이 비선형 구조에 해당합니다.

따라서 주어진 선택지에서 선형 구조로만 묶인 것은 ❷ 큐, 데크입니다.