第1章 绪论
1.1 知识点1:数据结构的基本概念
1.2 知识点2:算法和算法分析
第2章 线性表
2.1 知识点1:线性表的基本概念
2.2 知识点2:顺序表的算法
2.3 知识点3:单链表的算法
2.4 知识点4:双链表的算法
2.5 知识点5:循环链表的算法
第3章 栈和递归
3.1 知识点1:栈的基本概念
3.2 知识点2:顺序栈的算法
3.3 知识点3:链栈的算法
3.4 知识点4:递归
第4章 队列
4.1 知识点1:队列的基本概念
4.2 知识点2:顺序队的算法
4.3 知识点3:链队的算法
第5章 串
5.1 知识点1:串的基本概念
5.2 知识点2:顺序串的算法
5.3 知识点3:链串的算法
5.4 知识点4:模式匹配的算法
第6章 数组和稀疏矩阵
6.1 知识点1:数组
6.2 知识点2:稀疏矩阵
第7章 树和二叉树
7.1 知识点1:树的基本概念
7.2 知识点2:二叉树的基本概念
7.3 知识点3:二叉树的算法
7.4 知识点4:线索二叉树
7.5 知识点5:哈夫曼树
第8章 广义表
8.1 知识点1:广义表的基本概念
8.2 知识点2:广义表的第一种存储结构
8.3 知识点3:广义表的第二种存储结构
第9章 图
9.1 知识点1:图的基本概念
9.2 知识点2:图的遍历算法
9.3 知识点3:最小生成树
9.4 知识点4:最短路径
9.5 知识点5:AOV网和拓扑排序
9.6 知识点6:AOE网与关键路径
第10章 查找
10.1 知识点1:线性表的查找
10.2 知识点2:树表的查找
10.3 知识点3:哈希表的查找
第11章 内排序
11.1 知识点1:插入排序算法
11.2 知识点2:选择排序算法
11.3 知识点3:交换排序算法
11.4 知识点4:归并排序算法
11.5 知识点5:基数排序算法
第12章 外排序和文件
12.1 知识点1:外排序
12.2 知识点2:文件
附录A 一份重点大学本科“数据结构”课程考试试题
附录B 一份重点大学本科“数据结构”课程考试试题
附录C 一份重点大学考研“数据结构”考试试题
附录D 一份重点大学考研“数据结构”考试试题
展开