자료 구조의 분류 (p17)

자료 구조는 자료를 저장하는 방식이나 형태에 따라 크게

선형 구조와 비선형 구조로 분류한다.

 

선형 구조는 여러 개의 자료를 순서대로 한 줄로 저장하는 구조로,

자료를 연속적으로 연결되는 모양으로 구성하는 방법이다.

자료들 간의 앞뒤가 1:1의 관계를 가지며 배열, 리스트,

스택, 큐 등이 대표적인 선형 구조이다.

 

비선형 구조는 비순차적인 성질의 자료들을 그 특성에 맞게

표현한 구조로, 자료들 간의 앞뒤가 1:n 또는 n:n의 관계를 가진다.

위에 자료는 자료구조를 선형 구조와 비선형 구조로 분류한 것이다.

위에 자료에서 맨 오른쪽은 각 자료 구조에 맞는 형태 예시이다.