2019년 1회 정보처리기사 기출문제 17번

17. 비선형 자료 구조에 해당하는 것은?

    ① 큐(Queue)       ❷ 그래프(Graph)

    ③ 데크(Deque)    ④ 스택(Stack)

 

 

 

 

✅ 문제 분석:

이 문제는 비선형 자료 구조에 해당하는 것을 묻는 문제입니다. 자료 구조는 선형 자료 구조와 비선형 자료 구조로 나눌 수 있습니다.

• 선형 자료 구조는 데이터가 일렬로 연결되어 있는 구조로, 각 데이터 요소가 하나의 직선적 관계를 가집니다.
• 비선형 자료 구조는 데이터가 직선적이지 않고, 복잡한 관계를 가질 수 있는 구조입니다.

---

✅ 자료 구조 분류:

자료 구조 유형 설명

큐(Queue)	선형 자료 구조	데이터를 FIFO(First In First Out) 방식으로 처리하는 자료 구조.
그래프(Graph)	비선형 자료 구조	데이터 요소가 **간선(Edge)**으로 연결되어 비선형적 관계를 형성하는 자료 구조.
데크(Deque)	선형 자료 구조	**양방향 큐(Deque)**로, 앞과 뒤에서 삽입과 삭제가 가능한 선형 자료 구조.
스택(Stack)	선형 자료 구조	데이터를 LIFO(Last In First Out) 방식으로 처리하는 선형 자료 구조.

---

✅ 각 자료 구조의 설명:

1. 큐(Queue):
   • 선형 자료 구조로, FIFO 방식(먼저 들어온 데이터가 먼저 나감)으로 데이터를 처리합니다. 예를 들어, 대기열이 큐의 한 예입니다.
2. 그래프(Graph):
   • 비선형 자료 구조로, **노드(Node)**와 **간선(Edge)**으로 이루어진 구조입니다. 데이터들이 서로 비선형적으로 연결되어 있어 트리 구조와 같은 복잡한 관계를 나타낼 수 있습니다.
3. 데크(Deque):
   • 선형 자료 구조로, 양방향 큐입니다. 앞과 뒤에서 삽입과 삭제가 모두 가능합니다. 하지만 선형이므로 비선형이 아닙니다.
4. 스택(Stack):
   • 선형 자료 구조로, LIFO 방식(나중에 들어온 데이터가 먼저 나감)으로 데이터를 처리합니다. 예를 들어, 접시 더미가 스택의 예시입니다.

---

✅ 결론:

**그래프(Graph)**만이 비선형 자료 구조에 해당합니다. 다른 선택지인 큐, 데크, 스택은 모두 선형 자료 구조입니다.

---

✅ 정답:

❷ 그래프(Graph)

---

그래프는 비선형 관계를 표현하는 자료 구조로, 노드 간에 여러 가지 복잡한 관계를 형성할 수 있기 때문에 비선형 자료 구조로 분류됩니다.

 

 

https://link.coupang.com/a/csf6XK

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."