[자료구조] 자료구조의 개념과 분류

자료구조

자료구조(Data Structure)란 데이터를 효율적으로 관리하기 위해 구조화한 것입니다.

자료구조의 분류

자료구조 분류

· 단순 구조

프로그래밍 언어에서 배우는 정수, 실수, 문자, 문자열 등이 있습니다.

 

· 선형 구조

자료 간의 앞뒤 관계가 일대일로 고정되어 있는 구조입니다.

 

· 비선형 구조

선형 구조가 아닌 계층구조나 망구조를 갖는 구조로서 트리(Tree)와 그래프(Graph)가 있습니다.

 

· 파일 구조

서로 관련 있는 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조로서 보조기억장치에 자료가 실제로 기록되는 구조입니다.

자료를 구조화 시키는 방법

자료구조에서 데이터를 구조화시키는 기본 표현 방식으로 순차 자료구조 방식과 연결 자료구조 방식이 있습니다.

 

· 순차 자료구조

자료들의 논리적인 순서와 메모리에 저장되는 물리적인 순서가 같은 구조를 순차 자료구조라고 합니다.

 

· 연결 자료구조

물리적인 순서에 상관없이 저장되어 있는 주소를 사용하여 논리적인 순서를 갖는 구조를 연결 자료구조라고 합니다.