本章总结

1.学习要点

本章主要介绍了：数据结构和抽象数据类型（ADT）等基本概念及术语定义；算法的描述方法与设计要求；从时间和空间角度，分析算法效率和存储空间需求的方法；算法时间复杂度及空间复杂度的表示等。主要学习要点如下：① 数据、数据元素、数据对象、数据结构等基本概念及术语的确切定义和相互关系；② 数据的逻辑结构与物理结构的基本组织形式和实现方式以及抽象数据类型（ADT）的概念；③ 算法的重要特性；④ 算法设计的基本要求；⑤ 计算算法的语句频度与估算算法时间复杂度（数量级）和空间复杂度（数量级）的方法及表示方法。

2.基本要求

（1）掌握数据项、数据元素、原子元素、数据对象、数据结构之间的区别及关系。

（2）掌握数据的逻辑结构与数据元素之间的逻辑关系和数据存储结构的含义。

（3）理解逻辑结构的4种基本组织形式和存储结构的4种不同表示方法及其特点。

（4）掌握算法分析的方法和时空复杂度的表示。

（5）弄清算法的概念、分类、与程序的区别、描述方法和工具（C++语言）。

（6）弄清算法与运算、运算的实现、操作的相互关系和区别。

（7）掌握算法的时间复杂度和空间复杂度的含义及数量级的概念，计算方法和表示形式。

（8）弄清最坏情况下算法时间复杂度和平均时间复杂度的定义、区别、估算方法。

3.重点与难点

重点是：数据结构的概念、逻辑结构和存储结构的组织和表示形式，描述算法的C++语言；难点是：最坏情况下算法的时间复杂度分析。