데이터 자료구조

Difference between Linear and Non-linear Data Structures - GeeksforGeeks

크게 두 가지로 분류된다.

1. 선형구조
2. 비선형구조

선형구조 (Linear Data Structure)

• 한 원소 뒤에 하나의 원소많이 존재하는 형태이다.
• 자료들이 선형으로 나열되어 있는 구조를 가진다.
• 배열(Array), 연결리스트(Linked-List), 스택(Stack), 큐(Queue) 등이 있다.

비선형구조 (Non-Linear Data Structure)

• 원소가 다대다 관계를 가지는 구조로 계층적 구조나 망형 구조를 표현하기에 적절하다.
• 트리(Tree)와 그래프(Graphs)등이 있다.