《数据结构教程》习题解析与算法上机实现【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

《数据结构教程》习题解析与算法上机实现PDF格式电子书版下载

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

第一篇 习题解析2

第1章 绪论习题解析2

第2章 线性表习题解析8

第3章 栈和队列习题解析16

第4章 串习题解析26

第5章 数组与广义表习题解析35

第6章 树与二叉树习题解析47

第7章 图习题解析65

第8章 查找习题解析86

第9章 排序习题解析105

第二篇 算法上机实现124

第10章 线性表算法上机实现124

10.1顺序表基本运算124

10.2在表头插入生成单链表126

10.3在表尾插入生成单链表127

10.4单链表基本运算129

10.5双向链表基本运算132

10.6静态链表136

10.7例2.1算法实现139

10.8例2.2算法实现140

10.9例2.3算法实现142

10.10例2.4算法实现144

10.11例2.5算法实现146

第11章 栈和队列算法上机实现148

11.1顺序栈基本运算148

11.2链栈基本运算150

11.3循环队列基本运算152

11.4链队列基本运算154

11.5例3.1算法实现156

11.6例3.5算法实现159

第12章 串算法上机实现163

12.1顺序串基本运算163

12.2生成链串与求串长、串连接运算165

12.3链串中求子串运算167

12.4链串中串插入运算169

12.5串的简单模式匹配171

12.6串的无回溯KMP匹配172

第13章 数组与广义表算法上机实现175

13.1矩阵转置175

13.2矩阵的快速转置178

13.3稀疏矩阵的十字链表存储180

13.4生成广义表及求广义表长度和深度运算183

第14章 树与二叉树算法上机实现190

14.1二叉树的遍历190

14.2二叉树的非递归遍历192

14.3另一种后序非递归遍历二叉树的方法195

14.4按层次遍历二叉树197

14.5由二叉树的遍历序列恢复二叉树200

14.6二叉树遍历的应用202

14.7中序线索二叉树205

14.8哈夫曼树及哈夫曼编码208

14.9例6.4算法实现212

第15章 图算法上机实现214

15.1建立无向图的邻接矩阵214

15.2图的深度优先搜索216

15.3图的广度优先搜索218

15.4图的连通性222

15.5深度优先生成树225

15.6广度优先生成树227

15.7最小生成树的Prim算法231

15.8最小生成树的Kruskal算法233

15.9单源点最短路径的Dijkstra算法235

15.10每一对顶点间最短路径的Floyd算法237

15.11拓扑排序239

15.12关键路径242

第16章 查找算法上机实现249

16.1顺序查找249

16.2折半（二分）查找250

16.3分块查找251

16.4二叉排序树建立、结点的查找和删除253

16.5平衡二叉树的建立、结点的查找和删除257

16.6哈希（Hash）查找264

第17章 排序算法上机实现268

17.1插入排序268

17.2折半插入排序269

17.3希尔（Shell）排序270

17.4冒泡排序272

17.5双向冒泡排序274

17.6快速排序275

17.7选择排序277

17.8堆排序278

17.9归并排序的递归算法实现280

17.10归并排序的非递归算法实现281

17.11基数排序283

参考文献287