자료구조(Data Structure)

자료구조(Data Structure)

---

자료 구조란 데이터를 저장하고 구성하는데 사용되는 저장

컴퓨터에서 데이터를 효과적으로 사용할 수 있도록 구성하는 특정 방식. 아이디어는 다양한 작업의 공간 및 시간 복잡도를 줄이는 것이다.

 

자료 구조의 분류

---

 

선형 데이터 구조

 

데이터 요소가 순차적으로 또는 선형적으로 배열되고, 각 요소가 이전 및 인접 요소에 연결된 데이터 구조를 선형 데이터 구조라고 한다

• 배열(Array)
• 연결 리스트 (Linked List)
• 큐 (Queue)
• 스택(Stack)

비선형 데이터 구조

데이터 요소가 순차적으로 또는 선형적으로 배치되지 않은 데이터 구조를 비선형 데이터 구조라고 합니다. 비선형 데이터 구조에서는 단일 실행으로 모든 요소를 순회할 수 없습니다.

 

• 트리(Tree)