[Data Structure] 선형(Linear) & 비선형(NonLinear) 자료구조

자료구조의 분류는 크게 2가지로, 선형 구조(Linear)와 비선형 구조(NonLinear)가 있습니다.

 

선형 구조(Linear)

선형 구조란, 자료를 구성하는 원소들을 하나씩 순차적으로 나열시킨 형태입니다.

 

자료들간의 앞, 뒤 관계가 1:1의 관계로 배열과 리스트가 대표적이며 스택과 큐도 이에 해당됩니다.

 

 

 

 

 

비선형 구조(NonLinear)

비선형 구조는 앞서 알아본 선형 구조와 달리, 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태입니다.

 

자료들간의 앞, 뒤 관계가 1:n 또는 n:n의 관계를 나타냅니다.

 

트리와 그래프가 대표적이며, 계층적 구조를 나타내기에 적절합니다.

 

 

 

 

 

 

이미지 정리!

정리~

 

마지막 간단 정리

• 선형 구조 : 요소들이 순차적으로 나열됨. 
  • ex) 배열, 리스트, 스택, 큐
• 비선형 구조 : 하나의 요소가 여러 연결을 가짐
  • ex) 트리, 그래프