자료구조 기초

자료구조 : 컴퓨터에서 자료를 효율적으로 저장하는 방식.

자료구조가 효율적이면 실행시 메모리를 절약할 수 있고 실행시간을 최소화 시킬 수 있다.

1) 단순구조

프로그래밍 언어에서 제공하는 기본적인 타입. int, float, double, char 등...

2) 선형 구조

각각의 자료들 사이의 앞뒤 관계가 1:1인 경우.

3) 비선형 구조

각각의 자료들 사이 앞뒤 관계가 계층 구조(Hierarchical Structure) 혹은 망 구조(Network Structure)를 가지는 경우

4) 파일 구조

보조기억장치에 저장되는 파일에 대한 구조 

추상자료형 (ADT, Abstract Data Type) : 추상적으로 정의된 자료형. 정보 은닉을 사용하여 자료구조를 간단하게 나타낸다. 

정보 은닉을 사용하여 사용자의 관점에서 불필요한 정보를 제거하고, 사용자에게 반드시 필요한 정보만을 심플하게 제공하여 개발 효율성을 증가시키려는 방법.