자료구조란?
컴퓨터에 자료를 효율적으로 저장하는 방식.
자료구조의 목적
· 프로그램에서 사용하는 메모리를 절약하기 위해서.
· 프로그램 실행 시간을 단축하기 위해서.
· 프로그램의 구현을 쉽게 하기 위해서.
자료구조의 분류
· 선형 구조 (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) 등이 있다.
'프로그래밍 > 자료구조' 카테고리의 다른 글
리스트(list)란? (0) | 2017.08.23 |
---|
WRITTEN BY
- 김치치즈스마일
세계정복!
,