目录
- 基本概念
- 逻辑结构和物理结构
- 抽象数据类型
一、基本概念
- 数据
- 数据元素：基本单位
- 数据项=数据元素的一部分
- 数据对象={数据元素}
- 数据结构
二、逻辑结构和物理结构
逻辑结构
- 集合结构：元素之间没有任何关系
- 线性结构：存在一对一的关系
- 树形结构：存在一对多的关系
- 图形结构：多对多的关系
物理结构（存储结构）
- 顺序存储：申请连续的空间；删改添特别麻烦
- 链式存储：把数据结构放在任意存储单元里。
三、抽象数据类型
- 抽象数据类型：指一个数学模型及定义在该模型上的一组操作（比如类的静态属性和动态方法）
