自学考试《数据结构》各章复习要点总结_自考数据结构导论总结

自学考试《数据结构》各章复习要点总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“自考数据结构导论总结”。

11-12-2数据结构复习指导

第一章：

知识点：数据结构的定义；数据元素关系的基本结构类型；数据元素的不同存储结构；算法的重要特性；评价算法的重要指标； 如何由程序代码估算算法的复杂度（大O描述）。

第二章：

知识点：线性表不同的存储方式及其各自特点；顺序表及链表的基本操作（插入、删除等）与其具体代码实现。

第三章：

知识点：栈和队列的结构特点；二者基本操作的思想；链队列和循环队列的基本操作；循环队列如何判空和判满。

第四章：

知识点：串的相关定义与基本操作；模式匹配的定义与思想。

第五章：

知识点：数组的定义与顺序实现方式；数组顺序存储中元素地址的计算；稀疏矩阵的压缩存储方式与元素地址的特点；广义表的定义与基本操作（表头，表尾，判长度、深度）。

第六章：

知识点：树的基本术语；（满/完全）二叉树的定义与各种性质特点；二叉树不同的存储与遍历方式；一般树的存储结构；树与森林的遍历方式；赫夫曼树与编码的求法。

第七章：

知识点：（有向/无向/完全）图的概念与其特点；（强）联通图的定义与特点；图的不同存储结构及其操作；图的不同方式的遍历；最小生成树的定义与其不同的求解方法；拓扑排序的定义与思想；关键（最短）路径的定义与思想。

第九章：

知识点：顺序查找、折半查找的思想及其具体代码实现和复杂度分析；索引查找的思想；二叉排序树的思想及操作；平衡二叉树的定义与操作；B-树的定义与特点；哈希表（函数）的定义；哈希函数的构造方法与处理冲突的方法。

第十章：

知识点：各种排序方法的思想与其复杂度、稳定性分析。

注：以上涉及到的复杂度分析，其推导过程不做要求。