目录
C O N T E N T S
目录
源码下载
第1章绪论
1.1知识点1: 数据结构的基本概念
1.1.1要点归纳
1.1.2例题解析
1.2知识点2: 算法和算法分析
1.2.1要点归纳
1.2.2例题解析
第2章线性表
2.1知识点1: 线性表的基本概念
2.1.1要点归纳
2.1.2例题解析
2.2知识点2: 顺序表的算法
2.2.1要点归纳
2.2.2例题解析
2.3知识点3: 单链表的算法
2.3.1要点归纳
2.3.2例题解析
2.4知识点4: 双链表的算法
2.4.1要点归纳
2.4.2例题解析
2.5知识点5: 循环链表的算法
2.5.1要点归纳
2.5.2例题解析
第3章栈和递归
3.1知识点1: 栈的基本概念
3.1.1要点归纳
3.1.2例题解析
3.2知识点2: 顺序栈的算法
3.2.1要点归纳
3.2.2例题解析
3.3知识点3: 链栈的算法
3.3.1要点归纳
3.3.2例题解析
3.4知识点4: 递归
3.4.1要点归纳
3.4.2例题解析
第4章队列
4.1知识点1: 队列的基本概念
4.1.1要点归纳
4.1.2例题解析
4.2知识点2: 顺序队的算法
4.2.1要点归纳
4.2.2例题解析
4.3知识点3: 链队的算法
4.3.1要点归纳
4.3.2例题解析
第5章串
5.1知识点1: 串的基本概念
5.1.1要点归纳
5.1.2例题解析
5.2知识点2: 顺序串的算法
5.2.1要点归纳
5.2.2例题解析
5.3知识点3: 链串的算法
5.3.1要点归纳
5.3.2例题解析
5.4知识点4: 模式匹配的算法
5.4.1要点归纳
5.4.2例题解析
第6章数组和稀疏矩阵
6.1知识点1: 数组和特殊矩阵
6.1.1要点归纳
6.1.2例题解析
6.2知识点2: 稀疏矩阵
6.2.1要点归纳
6.2.2例题解析
第7章树和二叉树
7.1知识点1: 树的基本概念
7.1.1要点归纳
7.1.2例题解析
7.2知识点2: 二叉树的基本概念
7.2.1要点归纳
7.2.2例题解析
7.3知识点3: 二叉树的算法
7.3.1要点归纳
7.3.2例题解析
7.4知识点4: 线索二叉树
7.4.1要点归纳
7.4.2例题解析
7.5知识点5: 哈夫曼树
7.5.1要点归纳
7.5.2例题解析
7.6知识点6: 树算法设计
7.6.1要点归纳
7.6.2例题解析
第8章广义表
8.1知识点1: 广义表的基本概念
8.1.1要点归纳
8.1.2例题解析
8.2知识点2: 广义表的算法设计
8.2.1要点归纳
8.2.2例题解析
第9章图
9.1知识点1: 图的基本概念
9.1.1要点归纳
9.1.2例题解析
9.2知识点2: 图的遍历算法
9.2.1要点归纳
9.2.2例题解析
9.3知识点3: 最小生成树
9.3.1要点归纳
9.3.2例题解析
9.4知识点4: 最短路径
9.4.1要点归纳
9.4.2例题解析
9.5知识点5: AOV网和拓扑排序
9.5.1要点归纳
9.5.2例题解析
9.6知识点6: AOE网与关键路径
9.6.1要点归纳
9.6.2例题解析
第10章查找
10.1知识点1: 线性表的查找
10.1.1要点归纳
10.1.2例题解析
10.2知识点2: 树表的查找
10.2.1要点归纳
10.2.2例题解析
10.3知识点3: 哈希表的查找
10.3.1要点归纳
10.3.2例题解析
第11章内排序
11.1知识点1: 插入排序算法
11.1.1要点归纳
11.1.2例题解析
11.2知识点2: 选择排序算法
11.2.1要点归纳
11.2.2例题解析
11.3知识点3: 交换排序算法
11.3.1要点归纳
11.3.2例题解析
11.4知识点4: 归并排序算法
11.4.1要点归纳
11.4.2例题解析
11.5知识点5: 基数排序算法
11.5.1要点归纳
11.5.2例题解析
第12章外排序和文件
12.1知识点1: 外排序
12.1.1要点归纳
12.1.2例题解析
12.2知识点2: 文件
12.2.1要点归纳
12.2.2例题解析
附录A四份重点大学本科“数据结构”科目考试试题
试题1
试题1参考答案
试题2
试题2参考答案
试题3
试题3参考答案
试题4
试题4参考答案
附录B2012—2018年全国计算机专业硕士学位研究生入学考试数据结构
部分试题视频讲解
附录C书中视频对应二维码汇总表