[자료구조] 자료구조의 분류

자료구조의 형태에 따른 분류

구조	설명
단순 구조 (Primitive Data Structure)	- 정수 (int) - 실수 (float, double) - 문자, 문자열 (char) - 언어에서 제공하는 기본적인 데이터 타입
선형 구조 (Linear Data Structure)	- 자료를 순차적으로 저장, 효율적인 자료 저장이 목표 - 리스트 (list) - 스택 (stack) : LIFO (후입선출) - 큐 (queue) : FIFO (선입선출) - 덱 (deque) - 연결된 앞뒤 자료가 1:1 구조
비선형 구조 (Non-linear Data Structure)	- 트리 (Tree) : 계층구조 - 그래프 (Graph) : 망구조 - 연결된 앞뒤 자료가 계층구조, 혹은 망구조
파일 구조 (File Organization)	- 보조 기억장치에 저장되는 파일에 대한 자료구조