자료구조(Data Structrue)란?
자료구조란 컴퓨터에 자료를 체계적으로 저장하여 효율적으로 관리하고 사용할 수 있도록 자료의 특성에 따라 분류하여 저장하는 방법이다.
자료구조는 크게 선형(Linear) 자료구조와 비선형(NonLinear) 으로 구분된다. 이외에도 단순구조(정수, 실수 등)와 파일구조(색인파일, 순차파일 등) 등이 있다.
자료구조의 특징
- 효율성
- 목적에 맞는 적절한 자료구조를 사용해야 자료의 효율적인 관리가 가능해진다.
- 추상화
- 내부 구현보다는 추상적인 개념을 이해하고 어떻게 사용하는지를 이해해야 한다.
- 재사용성
- 자료구조는 여러 프로그램에서 사용할 수 있도록 범용성있게 구현되어있다.
선형 자료구조(Linear Data Structrue)
선형 자료구조는 자료를 순차적으로 일렬로 나열시켜 연결된 형태를 의미한다.
하나의 자료 앞뒤에 하나의 자료가 존재하는 것으로 자료들 간의 앞뒤 관계가1:1인 선형 관계를 이루고 있다.
[선형 자료구조 종류]
- 배열(Array)
- 연결 리스트(LinkedList)
- 스택(Stack)
- 큐(Queue)
- 덱(Deque)
비선형 자료구조(NonLinear Data Structrue)
비선형 자료구조란 데이터가 하나의 자료뒤에 여러개의 자료가 존재할 수 있는 형태로 자료들의 앞뒤 관계가
1:n또는n:n의 관계를 갖는다. 자료의 순서가 불규칙해서 연결관계가 복잡한 구조이다.
계층구조나 망 구조를 갖는 자료구조를 말한다. 데이터 요소의 순회와 삽입 또는 삭제가 순차적으로 수행되지 않는다.
[비선형 자료구조 종류]
- 트리(Tree)
- 그래프(Graph)
선형 자료구조와 비선형 자료구조 차이
- 선형은 단일 레벨 데이터 구조인데 반해 비선형은 다중 레벨 데이터 구조
- 선형은 데이터를 순차적으로 구성하고 비선형은 데이터를 비 순차적으로 구성한다.
- 선형은 구현이 용이한데 반해 비선형은 상대적으로 구현이 복잡하다.
- 선형은 데이터 요소에 접근이 한 번에 가능한데 비선형은 한 번에 데이터 요소를 순회하는 것이 불가능하다. 비선형은 노드를 순차적으로 방문해야 데이터 요소에 접근할 수 있다.
단순구조
자료형을 의미한다.
정수, 실수, 문자, 문자열등이 해당되며 이 외의 자료형들도 단순구조에 포함된다.
파일구조
파일구조는 데이터를 효율적으로 이용할 수 있도록 파일에 저장하는 방법이다.
파일구조의 설계 목표는 빠른 메모리 접근에 비해 느린 디스크 접근을 최소화 하는 것이다.
[파일구조 종류]
- 힙 파일구조
- 순차 파일구조
- 색인 파일구조
[Reference]
자료구조와 알고리즘
자료구조란?
st-lab
달톤 - 자료구조
HANAMON - 자료구조란?
