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

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

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

第一篇 历练基本编程能力2

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

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

1.2 正确处理多个测试用例的实验范例4

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

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

1.5 相关题库13

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

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

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

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

2.4 相关题库31

第3章 递归与回溯的编程实验38

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

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

3.3 用递归算法求解问题的实验范例42

3.4 回溯法的实验范例45

3.5 相关题库54

本篇小结62

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

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

4.1 数组应用的四个典型范例64

4.2 字符串处理的实验范例86

4.3 在数组中快速查找指定元素的实验范例93

4.4 通过数组分块技术优化算法的实验范例95

4.5 相关题库98

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

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

5.2 栈应用的实验范例141

5.3 队列应用的实验范例148

5.4 相关题库164

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

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

6.2 使用散列表与散列技术解题的实验范例179

6.3 相关题库190

第7章 线性表排序的编程实验196

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

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

7.3 相关题库205

本篇小结226

第三篇 树的编程实验228

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

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

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

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

8.4 用四叉树求解二维空间问题的实验范例248

8.5 相关题库255

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

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

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

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

9.4 相关题库292

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

10.1 二叉排序树的实验范例296

10.2 二叉堆的实验范例301

10.3 树堆的实验范例311

10.4 赫夫曼树的实验范例322

10.5 相关题库325

本篇小结341

第四篇 图的编程实验344

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

11.1 BFS算法的实验范例344

11.2 DFS算法的实验范例348

11.3 拓扑排序的实验范例350

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

11.5 相关题库365

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

12.1 Kruskal算法的实验范例387

12.2 Prim算法的实验范例390

12.3 相关题库393

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

13.1 Warshall算法和Floyd-Warshall算法的实验范例402

13.2 Dijkstra算法的实验范例408

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

13.4 SPFA的实验范例417

13.5 相关题库421

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

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

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

14.3 相关题库445

第15章 应用状态空间搜索编程459

15.1 构建状态空间树的实验范例459

15.2 优化状态空间搜索的实验范例469

15.3 博弈问题中使用游戏树的实验范例495

15.4 相关题库504

本篇小结515

参考文献517