[CS]선형 비선형 자료구조

자료구조를 크게 분류하면 선형구조 비선형 구조가 있다.

 

선형구조(Linear) 

원소들을 1:1로 앞뒤 관계로 순차적인 자료구조이다. 배열과 리스트, 스택 큐등이 있다. 

 

선형구조 도식화

비선형구조(NonLinear) 

원소들간의 앞 뒤 관계로 여러개의 자료가 존재하는 계층적인 자료구조이다. 트리와 그래프 등이 있다.

트리는 크게 일반트리와 이진트리로 구분된다.

비선형구조 도식화