数据结构基本概念

数据元素是数据的基本单位。
数据项构成数据元素的不可分割的最小单位。
数据对象性质相同的数据元素的集合，是数据的子集。

逻辑结构

1. 划分方式一：线性结构和非线性结构。
2. 划分方式二：线性结构，树形结构，集合结构，图状结构。

存储结构

1. 顺序存储
2. 链式存储
3. 索引
4. 散列表

数据类型与抽象数据类型

数据类型：一组相同性质的值的集合以及定义在值集合上的一组操作
（数据类型=值得集合+值集合上的操作）。
抽象数据类型：一个数据模型（逻辑结构）以及定义在模型上的一组抽象操作（基本操作）。
定义抽象数据类型：主要有数据对象，数据关系，基本操作。

主要需要说明的是基本操作的定义：

1. 参数表：
   • 赋值参数：只为操作提供输入值。
   • 引用参数：以&开头，除了可以提供输入值外还可以返回操作结果。
2. 初始条件：进行操作之前参数和数据结构所要满足的条件。若不满足则操作失败并返回相应的信息。若为空则可不写。
3. 操作结果：说明操作正常完成之后，数据结构的变化状况以及应当返回的结果。

小结