선형 자료구조와 비선형 자료구조의 차이 (Linear, NonLinear data structure)

자료구조는 선형 자료구조와 비선형 자료구조로 나뉜다.

선형자료구조와 비선형 자료구조는 무엇일까?

• 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재,즉 순차적으로 이어진 형태를 생각하면 된다. 
• 1:1의 선형관계를 이루고 있다

• 비선형 자료구조란 하나/여러 개의 자료 뒤에 여러 개의 자료가 존재하는 형태로,
•  1:n, 또는 n:n 의 관계를 생각하면 된다.(주로 계층 형태)