선형(Linear) / 비선형(NonLinear) 자료구조

• 선형 자료구조 (Linear)
• 비선형 자료구조 (NonLinear)
• 정리
• Reference

선형 자료구조 (Linear)

• 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재하는 것이다.

• 자료들 간의 앞뒤 관계가 1:1의 선형관계

• 배열과 리스트가 대표적이고 더 나아가서 스택, 큐도 이에 해당된다.

비선형 자료구조 (NonLinear)

• 비선형 자료구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것이다.

• 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계

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

정리

Reference

• 선형 / 비선형 자료구조

• 03. 자료구조(선형, 비선형)

• 선형구조와 비선형구조