자료구조(data structure)란?

자료구조란?

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

 

자료구조의 목적

· 프로그램에서 사용하는 메모리를 절약하기 위해서.

· 프로그램 실행 시간을 단축하기 위해서.

· 프로그램의 구현을 쉽게 하기 위해서.

 

자료구조의 분류

· 선형 구조 (linear data structure)

· 비선형 구조 (non-linear data structure)

· 단순 구조 (simple structure)

· 파일 구조 (file structure)

 

선형 구조란?

· 여러개의 자료를 한 줄로 순서대로 저장하는 구조.

· 자료들 사이의 앞뒤 관계가 일대일(1:1).

· 리스트(list), 스택(stack), 큐(queue)가 있다.

비선형 구조란?

· 각각의 자료들 사이의 앞뒤 관계가 일대일(1:1)이 아닐 수 있다.

· 트리(tree), 힙(heap), 그래프(graph)가 있다.

 

 

 

 

단순 구조란?

· 프로그램 언어에서 제공하는 기본적인 자료형(data type).

· 정수(int), 실수(double, float), 문자(char) 등이 있다.

 

파일 구조란?

· 보조기억 장치에 저장되는 파일의 자료 구조.

· 메모리에 한번에 올릴 수 없는 대용량을 다룸.

· 순차적 파일구조(sequential file structre), 색인 파일구조(indexed sequential file structure) 등이 있다.