자료구조란?

<자료구조>

자료를 효율적으로 표현하고 저장, 처리하기 위해 정리하는 것이 자료구조이다.

이론적인 측면 : 그래프, 집합, 조합, 확률이론으로 알고리즘을 분석하여 검색, 정렬방법 등을 결정.

효율적인 측면 : 공간적 효율성과 시간적 효율성을 기준으로 최상의 상태를 결정

실제적인 측면 : 자료를 문자열, 리스트, 트리, 파일 등의 구조로 실제적으로 표현하고 알고리즘을 구현하여, 프로그램과 파일 작성 및 메모리 관리, 운영체제 등에 사용한다.

 

<자료구조의 분류>

1. 선형구조

자료 간의 연결관계가 1:1관계를 갖는 순차 리스트와 연결 리스트, 스택, 큐, 덱이 있다.

자료의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조이다.

 

2. 비선형 구조

계층 구조나 망 구조를 갖는 자료구조로 트리와 그래프가 있다.

 

3. 파일 구조

보조 기억 장치에 데이터가 실제로 기록되는 자료구조이다.

순차 파일과 색인 파일, 직접 파일이 있다.