자료구조란?
자료구조(data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 쉽게 말하면 자료가 어떠한 방식으로 구조를 이루는지를 설정하는 것이 바로 자료구조라고 할 수 있다.
적절한 자료구조의 설정은 효율적인 알고리즘을 위해 필수적이다. 자료구조가 효과적으로 설계되면, 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해주기 때문이다.
자료구조는 다음과 같이 나눌 수 있다.
단순구조
단순구조(Simple Structure)는 자료값을 사용하기 위한 기본 형태로서, 프로그래밍 언어에서 제공하는 숫자(Number), 문자열(String)등의 자료형(Data Type)을 뜻한다.
선형구조
선형구조(Linear Structure)란 자료들간의 관계가 1:1인 자료로서 순차리스트(Sequential List), 연결리스트(Linked List), 스택(Stack), 큐(Queue), 데크(Deque)등이 이에 포함된다.
비선형구조
비선형구조(Nonlinear Structure)는 계층구조(Hierarchy)나 망구조(Network Structure)를 갖는 자료구조로서 트리(Tree)와 그래프(Graph)가 있다.
파일구조
파일구조(File Structure)는 서로 관련있는 필드(Field)로 구성된 레코드(Record)집합인 파일에 대한 자료구조로, 보조 기억장치에 데이터가 실제로 기록되는 형태이다. 파일의 구성 방식에 따라 순차파일(Sequential File), 색인파일(Index File), 직접파일(Direct File)등이 있다.
참고
위키백과 - 자료구조
programiz - Learn DS & Algorithms
문준범님의 블로그 - DS01 - 자료구조의 정의와 분류
