数据结构各章节算法实现(C语言版)(精编、适合期末复习ACM计算机考研机试复试校招笔试面试使用)

数据结构各章节算法实现(C语言版)(精编、适合期末复习ACM计算机考研机试复试校招笔试面试使用)

数据结构算法实现

目录
数据结构各章节算法实现（C语言版） 1
1 顺序表 3
1.1 字符统计 3
1.2 一元多项式相加 3
1.3 一元多项式相加保留原链表信息 5
1.4 稀疏矩阵转置 7
1.5 链表-删除指定元素 8
1.6 链表建立 9
1.7 单链表中重复元素 10
2 栈和队列 11
2.1 行编辑器 11
2.2 后缀表达式求值 12
2.3 双向队列 14
3 查找排序 15
3.1 二分查找 15
3.2 二分+快排 16
3.3 索引顺序表的查找 18
3.4 哈希表 19
3.5 计算奇数项和偶数项的和 20
3.6 C++快排函数 20
3.7 插入排序-直接插入排序 21
3.8 插入排序-希尔排序 22
3.9 选择排序-直接选择排序 22
3.10 选择排序-堆排序 23
3.11 交换排序-冒泡排序 24
3.12 交换排序-快速排序 25
3.13 归并排序 26
3.14 基数排序 27
4 字符串匹配 28
4.1 Brute-Force算法（布鲁特-福斯算法） 28
4.2 模式匹配KMP算法 29
5 树 31
5.1 二叉树的建立与遍历 31
5.2 二叉树-树叶计数及求树的深度 32
5.3 二叉树的建立与中序遍历 34
5.4 二叉树的后续遍历和层次遍历 35
5.5 前序中序求后序-数组做法 36
5.6 层次遍历&由前序中序构造二叉树的链式存储 37
5.7 二叉排序树与前序中序输出 38
5.8 哈夫曼编码-简单数组做法 40
5.9 构造哈夫曼树 41
5.10 哈夫曼树-求最小体力值 43
6 图 43
6.1 基于邻接矩阵的广度优先搜索 43
6.2 基于邻接表的广度优先搜索 44
6.3 最小生成树 46
6.3.1 普里姆算法 46
6.3.2 克鲁斯卡尔算法 48
6.4 最短路 49
6.4.1 狄克斯特拉算法（Dijkstra） 49
6.4.2 弗洛伊德算法（Floyd） 52
6.5 拓扑排序 55
6.6 基于拓扑排序的关键路径 57
6.7 深度优先遍历模板 59
6.8 BFS/DEF 60
6.9 练习题1 62
7 其他 67
7.1 大整数加法和减法 67
7.2 城市修公路的最小花费 68
7.3 简单并查集的应用 69