《数据结构知识点总结》计算机考研复试应届生求职刷题必备

《数据结构知识点总结》计算机考研复试应届生求职刷题必备

目录
1 绪论 ……………………………………………………………. 5
1.1 相关术语 …………………………………………………… 5
1.2 算法及评价 …………………………………………………. 6
2 线性表 ………………………………………………………….. 7
2.1 定义 ………………………………………………………. 7
2.2 线性表的基本操作 …………………………………………….. 7
2.3 线性表的顺序表示 …………………………………………….. 7
2.3.1 顺序表定义 ……………………………………………. 7
2.3.2 顺序表基本操作 ………………………………………… 8
2.4 线性表的链式表示 …………………………………………….. 9
2.4.1 单链表定义 ……………………………………………. 9
2.4.2 单链表的基本操作………………………………………. 10
2.4.3 双向链表定义 …………………………………………. 13
2.4.4 循环单链表 …………………………………………… 14
2.4.5 循环双向链表 …………………………………………. 15
2.4.6 静态链表 …………………………………………….. 15
2.5 顺序表和链表的比较（数组与链表） ………………………………. 16
3 栈和队列………………………………………………………… 18
3.1 定义 ……………………………………………………… 18
3.2 栈……………………………………………………….. 18
3.2.1 基本操作 …………………………………………….. 18
3.2.2 顺序栈的实现 …………………………………………. 18
3.2.3 链栈实现 …………………………………………….. 18
3.2.4 栈的应用 …………………………………………….. 19
3.2.5 相关扩展 …………………………………………….. 20
3.3 队列 ……………………………………………………… 20
3.3.1 基本操作 …………………………………………….. 20
3.3.2 顺序队列 …………………………………………….. 20
3.3.3 循环队列 …………………………………………….. 21
3.3.4 队列的链式存储 ……………………………………….. 21
3.3.5 队列的应用 …………………………………………… 21
3.4 相关考题 ………………………………………………….. 21
4 特殊矩阵………………………………………………………… 24
4.1 数组 ……………………………………………………… 24
4.2 矩阵的压缩存储……………………………………………… 25
4.3 相关考题 ………………………………………………….. 26
5 树与二叉树………………………………………………………. 27
5.1 树……………………………………………………….. 27
5.1.1 树的相关概念 …………………………………………. 27
5.1.2 树的性质 …………………………………………….. 29
5.1.3 相关考题 …………………………………………….. 29
5.2 二叉树 ……………………………………………………. 30
5.2.1 二叉树的相关概念………………………………………. 30
5.2.2 二叉树的性质 …………………………………………. 31
5.2.3 相关考题（1） ………………………………………… 31
5.2.4 二叉树的存储结构………………………………………. 32
5.2.5 二叉树的遍历 …………………………………………. 32
5.2.6 线索二叉树 …………………………………………… 34
5.2.7 相关考题（2） ………………………………………… 36
5.3 哈夫曼树、哈夫曼编码 ………………………………………… 37
5.4 树、森林 ………………………………………………….. 38
5.5 树、森林、二叉树的转换……………………………………….. 40
5.6 相关考题 ………………………………………………….. 41
6 图 …………………………………………………………….. 42
6.1 图的基本概念……………………………………………….. 42
6.2 相关考题（1）………………………………………………. 44
6.3 图的存储结构……………………………………………….. 45
6.3.1 邻接矩阵存储 …………………………………………. 45
6.3.2 邻接表存储 …………………………………………… 46
6.3.3 十字链表 …………………………………………….. 47
6.4 图的遍历 ………………………………………………….. 48
6.4.1 BFS ………………………………………………… 48
6.4.2 DFS ………………………………………………… 49
6.5 图的应用 ………………………………………………….. 50
6.5.1 最小生成树 …………………………………………… 50
6.5.2 最短路径 …………………………………………….. 55
6.5.3 拓扑排序 …………………………………………….. 57
6.5.4 关键路径 …………………………………………….. 58
7 查找 …………………………………………………………… 59
7.1 二分查找 ………………………………………………….. 60
7.2 二叉排序树 ………………………………………………… 60
7.3 平衡二叉树 ………………………………………………… 62
7.4 B 树和 B+树 ………………………………………………… 65
7.5 散列表 ……………………………………………………. 68
7.6 分块查找 ………………………………………………….. 70
7.7 相关考题 ………………………………………………….. 71
8 排序 …………………………………………………………… 72
8.1 插入排序 ………………………………………………….. 72
8.2 交换排序 ………………………………………………….. 74
8.3 选择排序 ………………………………………………….. 77
8.4 归并排序 ………………………………………………….. 82
8.5 基数排序 ………………………………………………….. 83
8.6 桶排序、Hash 排序 …………………………………………… 84
8.7 外部排序 ………………………………………………….. 85
8.8 相关考题 ………………………………………………….. 85
9 算法 …………………………………………………………… 86
9.1 递归 ……………………………………………………… 86

wordpress_admin普通用户

收藏 链接