[CS] 자료구조의 종류

선형 구조

한 원소 뒤에 하나의 원소 만이 존재하는 형태로 자료들이 선형으로 나열되어 있는 구조

선형 구조에 해당되는 자료구조는 배열, 연결 리스트, 스택, 큐 등이 있음

 

비선형 구조

원소 간 다대다 관계를 가지는 구조로 계층적 구조나 망형 구조를 표현하기에 적절

비선형 구조에 해당되는 자료구조는 트리와 그래프 등이 있음