第一章——绪论

1.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

2.数据是对客观事物的符号表示，在计算机中是指能输入到计算机中并被计算机程序处理的符号的总称。

3.数据元素是数据的基本单位。

4.一个数据元素由若干个数据项组成，数据项是数据的不可分割的最小单位。

5.数据对象是性质相同的数据元素的集合，是数据的一个子集。

6.数据类型是一个值的集合和定义在这个值集上的一组操作的总称。（原子类型／结构类型）

7.抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。

8.抽象数据类型的表示=数据对象（D）+D上的关系集（S）+对D的基本操作集（T）。

9.算法的特征：有穷性，确定性，可行性，输入，输出。

10.算法设计要求：正确性，可读性，健壮性，效率与低存储量需求。