자료구조
자료구조란?
- 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업
자료의 형태에 따른 분류
- 단순 구조
- 정수, 실수, 문자열 등의 기본 자료형
- 선형 구조
- 자료들 사이의 관계가 1:1의 선형 관계
- 리스트, 연결 리스트, 스택, 큐, 덱 등
- 비선형 구조
- 자료들 간의 관계가 1:N, 또는 N:N의 관계
- 트리, 그래프 등
- 파일 구조
- 서로 관련 있는 필드로 구성된 레코드의 집합인 파일에 대한 구조
- 순차 파일, 색인 파일, 직접 파일 등
자료구조의 관계
'Data Structure' 카테고리의 다른 글
| [Data Structure] 그래프(Graph) (0) | 2019.11.09 |
|---|---|
| 배열을 이용한 리스트 구현 (0) | 2019.11.08 |