算法竞赛宝典 基础数据结构【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

算法竞赛宝典 基础数据结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 链表1

何谓链表1

简单静态链表1

处理动态链表的函数2

动态链表的准备工作3

链表的建立4

链表的显示4

结点的插入5

结点的删除5

获得结点元素值6

查找结点元素X的位置6

返回链表的长度7

连接两个链表7

比较两个链表是否相同7

释放链表7

完整的链表程序8

数组仿真链表13

数组仿真链表的优化15

指针仿真链表18

指针与数组链表的比较20

求两个一元多项式之和23

密钥26

课后练习28

第二章 堆栈29

堆栈的定义29

建立堆栈的准备工作29

初始化栈30

入栈30

出栈31

取栈顶元素31

判断栈是否为空31

显示栈元素31

释放栈32

指针仿真堆栈32

数组仿真堆栈35

数制转换37

判断回文数38

行编辑程序40

后序表达式41

机器人搬运问题47

课后练习53

第三章 队列55

队列的定义55

队列的基本操作55

数组仿真队列56

数组循环队列57

链表仿真队列59

队列排序61

搭档问题63

封闭面积问题66

第四章 树69

基本概念69

树的表示69

树的术语70

二叉树的概念71

二叉树的性质72

二叉树数组表示法72

二叉树结构数组法75

二叉树链表表示法77

数组结构转链表结构80

二叉树的前序遍历81

二叉树的中序遍历83

二叉树的后序遍历84

二叉树的图形化显示85

FBI树88

已知前序中序求后序90

已知后序中序求前序91

已知前序后序求中序91

二叉查找树95

二叉查找树样例100

最优二叉树104

构造最优二叉树104

哈夫曼编码105

表达式处理109

一般树转二叉树115

堆排序116

优先队列121

烽火传递124

第五章 图131

图的基本概念131

邻接数组表示法133

邻接列表表示法135

加权边的图形137

深度优先法138

广度优先法141

生成树问题145

Kruskal算法146

Prims算法150

Dijkstra算法153

Dijkstra算法的堆优化155

Bellman-Ford算法160

Bellman-Ford算法的优化163

SPFA164

Floyd算法166

次小生成树算法168

度限制生成树173

前向星表示法178

一笔画问题180

补天计划182

拓扑排序185

关键路径189

第六章 哈希表197

哈希表197

单词拼写检查201

相同的雪花203

零和游戏205

古书密码208

第七章 并查集210

并查集算法210

无所不在的宗教214

星际争霸216

宇宙食物链220

第八章 线段树224

太空堡垒224

天网230

致命武器232

无限轮回235

时间锁链240

第九章 二分图244

二分图最大匹配问题244

最小边覆盖问题253

最小点覆盖问题253

最小路径覆盖问题255

最佳匹配问题260

参考文献270