数据结构期末复习提要2015.docxVIP

1 《数据结构》期末复习提要 2015 下面按照教材中各章次序给出每章的具体复习要求，以便指导同学们更好地进行期末复习。 第一章 绪论 重点掌握的内容： 1. 数据结构的概念。 2. 集合结构、线性结构、树结构和图结构的特点。 3. 抽象数据类型的定义和表示方法。 4. 算法的时间复杂度和空间复杂度的概念，计算方法，数量级表示。 5. 一个简单算法的最好、最差和平均这三种情况的时间复杂度的计算。 对于本章的其余内容均作一般掌握。 第二章 线性表 重点掌握的内容： 1. 线性表的定义和抽象数据类型的描述，线性表中每一种操作的功能，对应的函数名、返回值类型 和参数表中每个参数的作用。 2. 线