선형 자료구조 vs 비선형 자료구조

선형 자료구조

• 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재하는 것 입니다.
• 자료들간의 앞 뒤 관계가 1:1의 선형 관계를 이룹니다.
• 배열, 리스트, 스택, 큐가 이에 해당됩니다.

 

비선형 자료구조

• 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것 입니다.
• 자료들간의 앞 뒤 관계가 1:N 또는 N:M의 관계를 이룹니다.
• 트리, 그래프가 이에 해당됩니다.

 

 

---

참고자료

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