数据结构编程实验2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构编程实验PDF格式电子书版下载

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

前言2

第一篇 基本能力的编程实验2

第1章 简单计算的编程实验2

1.1改进程序书写风格的实验范例2

1.2正确处理多组测试数据的实验范例4

1.3提高实数精度的实验范例7

1.4使用二分法提高计算时效的实验范例8

1.5相关题库13

第2章 简单模拟的编程实验23

2.1直叙式模拟的实验范例23

2.2筛选法模拟的实验范例26

2.3构造法模拟的实验范例28

2.4相关题库30

第3章 简单递归的编程实验36

3.1计算递归函数的实验范例36

3.2用递归算法求问题解的实验范例37

3.3求解递归数据的实验范例40

3.4相关题库42

本篇小结46

第二篇 线性数据结构的编程实验48

第4章 应用直接存取类线性表编程48

4.1数组应用一：日期计算的实验范例48

4.2数组应用二：高精度运算的实验范例54

4.3数组应用三：多项式表示与处理的实验范例60

4.4数组应用四：数值矩阵运算的实验范例65

4.5字符串处理一：串的存储结构的实验范例70

4.6字符串处理二：串模式匹配的实验范例71

4.7相关题库77

第5章 应用顺序存取类线性表编程112

5.1顺序表应用的实验范例112

5.2栈应用的实验范例118

5.3队列应用的实验范例124

5.4相关题库134

第6章 应用广义索引类线性表编程141

6.1使用词典解题的实验范例141

6.2使用散列表与散列方法解题的实验范例148

6.3相关题库154

第7章 应用线性表排序编程160

7.1利用STL中自带的排序功能编程的实验范例160

7.2应用排序算法编程的实验范例166

7.3相关题库169

本篇小结190

第三篇 层次类非线性表的编程实验192

第8章 采用树结构的非线性表编程192

8.1用树的遍历求解层次性问题的实验范例192

8.2用树结构支持并查集的实验范例201

8.3用树状数组统计子树权和的实验范例207

8.4相关题库211

第9章 应用二叉树的基本概念编程231

9.1普通有序树转化为二叉树的实验范例231

9.2计算二叉树路径的实验范例234

9.3通过遍历确定二叉树结构的实验范例237

9.4相关题库239

第10章 应用经典二叉树编程243

10.1二叉搜索树的实验范例243

10.2二叉堆的实验范例248

10.3哈夫曼树的实验范例259

10.4相关题库262

本篇小结275

第四篇 群聚类非线性表的编程实验278

第11章 应用图的遍历算法编程278

11.1 BFS算法的实验范例278

11.2 DFS算法的实验范例282

11.3拓扑排序的实验范例285

11.4计算无向图的连通性的实验范例291

11.5相关题库299

第12章 应用最小生成树算法编程327

12.1 Kruskal算法的实验范例327

12.2 Prim算法的实验范例330

12.3相关题库333

第13章 应用最佳路径算法编程341

13.1 Warshall算法和Floyed-Warshall算法的实验范例341

13.2 Dijkstra算法的实验范例347

13.3 Bellman-Ford算法的实验范例351

13.4 SPFA算法的实验范例356

13.5相关题库360

第14章 应用特殊图的经典算法编程368

14.1二分图匹配的实验范例368

14.2计算网络最大流的实验范例371

14.3相关题库385

本篇小结396