本章内容是从全书出发对书中内容进行高度概括和总结，注意把握各种数据结构的同异。另外，也要学会一些基本知识和方法。
- 数据结构的三大部分：
a)数据的逻辑结构：主要分为三种，分别是 ①线性结构、②树（层次结构）、③图（群结构）；
b)数据的物理存储结构：主要分为四种，分别是 ①顺序存储、②链接存储、③索引存储、④散列存储；
c)对数据的操作，即算法。
总言之，数据结构研究的就是 何种逻辑结构在何种存储结构下如何实现操作。
2. 抽象数据类型ADT（Abstract Data Type）：即数据+结构+操作。
3. 问题→→（分析抽象）→→抽象数据类型的定义→→（表示实现）→→具体数据类型的实现
其中，抽象数据类型ADT的定义，包括逻辑结构的定义和操作的定义；
具体数据类型的实现包括存储结构的实现和操作的实现。
即在数据结构问题中包括两个实现，即将逻辑结构用存储结构实现，将算法用具体操作实现。
4. 算法的特性：
1)有输入。一个算法必须有0个或多个输入，它们是算法开始运算前给予算法的量。
2)有输出。一个算法应有一个或多个输出，输出的量是算法计算的结果。
3)确定性。算法的每一步都应确切地、无歧义地定义。
4)有穷性。一个算法无论在什么情况下都应在执行有穷步后结束。
5)能行性。算法的每一步运算都必须是足够基本的。
算法和程序不同，程序可以不满足上述的有穷性。
5. 算法的性能标准：
1)正确性；2)可使用性；3)易读性；4)健壮性；5)效率；6)简单性。
6. 算法的效率（算法复杂性度量）