[자료구조] 개요

데이터(Data)란,

정보를 나타내기 위한 숫자, 기호, 알파벳의 모음.

 

 

자료구조(Data Structure)란,

데이터를 저장하거나 어떠한 행위를 수행할 때 쉽게 처리할 수 있도록 데이터를 모아두는 어떠한 구조.

 

 

자료구조를 공부하는 이유

데이터를 어떻게 저장하고 관리해두느냐에 따라, 데이터를 처리할 때 작업 효율에 영향을 끼칠 수 있다.

처리하고자 하는 일에 적합한 자료구조를 쓰면 빠르고 정확하게 해결이 가능하다.

 

 

자료구조의 종류

선형 자료구조

- 데이터가 선형적으로(일렬로) 나열되어 저장되는 형태

- 배열(Array), 리스트(List), 스택(Stack), 큐(Queue) 등.

 

비선형 자료구조

- 데이터가 특별한 규칙으로 저장되는 형태

- 트리(Tree), 그래프(Graph) 등.