数据结构的基本概念
基本概念和术语
- 数据:信息的载体,所有能被输入到计算机中并被计算机程序识别和处理的符号的集合
- 数据元素:数据的基本单位(相当于文件夹)可由若干个数据项(构成数据元素的最小单位)构成
- 数据类型:一个值的集合和定义在此集合上的一组操作:原子类型、结构类型和抽线数据类型ADT
- 数据结构:相互之间存在一种或者多种特定关系的数据元素的集合包括逻辑结构、存储结构和数据的运算
数据结构的三要素
- 逻辑结构:线性结构(线性表、栈、队列、串、数组)和非线性结构(集合、树、图)
- 存储结构:顺序存储、链式存储、索引存储、散列存储(hash存储)
- 数据的运算,数据的定义针对逻辑结构、实现针对存储结构