[Data Structure] 자료구조?

2년전 학교에서 배우며 정리해놓은 자료구조를 복습하며,,ㅎ

 

자료구조

자료(data)를 효율적으로 이용할 수 있도록 논리적으로 정의된 일정한 규칙에 의해 자료를 구분하여 표현한 것이다.

 

 

자료구조의 분류

1. 단순구조(Simple Structure)

컴퓨터가 기본적으로 제공하는 자료형

 

2. 선형구조(Linear Structure)

자료를 구성하는 데이터를 순차적으로 나열시킨 형태

 

3. 비선형구조(Nonlinear Structure)

하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것을 의미

 

4. 파일구조(File Structure)

서로 관련있는 필드로 구성된 레코드 집합 파일에 대한 자료구조로, 보조 기억장치에 데이터가 실제로 기록되는 형태