선형 자료구조와 비선형 자료구조

1. 선형 자료구조와 비선형 자료구조
자료구조는 크게 선형 자료구조와 비 선형자료구조로 나누어 진다.

선형 자료구조 : 배열, 리스트, 스택, 큐
비 선형 자료구조 : 트리, 그래프

2. 선형 자료구조
하나 뒤에 하나의 자료가 오는 형태로, 자료들간 앞뒤 관계가 1:1 인 선형 관계이다.
배열과 리스트가 대표적이고, 나아가 스택과 큐도 이에 해당된다.

3. 비선형 자료구조
하나의 자료 뒤에 여러 자료가 올수 있는 형태로, 자료들간 앞뒤 관계가 1:n 또는 n:n 의 관계이다.
트리와 그래프가 대표적이며 계층간 관계를 나타내는대 적절하다.