类似推荐
编辑推荐
本书针对大学程序设计竞赛和课程教学，基于数据结构的知识体系和循序渐进的原则组织内容。
内容简介
本书包括训练基本编程能力的实验、线性表的编程实验、树的编程实验和图的编程实验四篇，分别介绍了简单计算编程、简单模拟编程、递归与回溯法编程、直接存取类线性表编程、顺序存取类线性表编程、广义索引类线性表编程、线性表排序的编程、采用树结构的非线性表编程、经典二叉树编程、图的遍历算法编程、最小生成树算法编程、最佳路算法编程、二分图和网络流算法编程，以及状态空间搜索编程。每一章在介绍相关的数据结构知识后，均给出相应的实验范例，并在章末给出相关题库。本书实用性强，既可以用作高校数据结构、程序设计语言以及离散数学相关课程的实验教材，也可以用作程序设计竞赛选手的系统训练参考书籍。
章节目录
版权信息
前言
第一篇 训练基本编程能力的实验
第1章 简单计算的编程实验
1.1 改进程序书写风格
1.2 正确处理多个测试用例
1.3 在实数和整数之间转换
1.4 二分法、实数精度
1.5 相关题库
第2章 简单模拟的编程实验
2.1 直叙式模拟
2.2 筛选法模拟
2.3 构造法模拟
2.4 相关题库
第3章 递归与回溯法的编程实验
3.1 计算递归函数
3.2 求解递归数据
3.3 用递归算法求解问题
3.4 回溯法
3.5 相关题库
本篇小结
第二篇 线性表的编程实验
第4章 应用直接存取类线性表编程
4.1 数组应用的四个典型范例
4.2 字符串处理
4.3 在数组中快速查找指定元素
4.4 通过数组分块技术优化算法
4.5 相关题库
第5章 应用顺序存取类线性表编程
5.1 顺序表的应用
5.2 栈应用
5.3 队列应用
5.4 相关题库
第6章 应用广义索引类线性表编程
6.1 使用词典解题
6.2 应用散列技术处理字符串
6.3 使用散列表与散列技术解题
6.4 相关题库
第7章 线性表排序的编程实验
7.1 利用STL中自带的排序功能编程
7.2 应用排序算法编程
7.3 相关题库
本篇小结
第三篇 树的编程实验
第8章 采用树结构的非线性表编程
8.1 用树的遍历求解层次性问题
8.2 用树结构支持并查集
8.3 用树状数组统计子树权和
8.4 用四叉树求解二维空间问题
8.5 用Trie树查询字符串
8.6 用AC自动机进行多模式匹配
8.7 相关题库
第9章 应用二叉树的基本概念编程
9.1 普通有序树转化为二叉树
9.2 应用典型二叉树
9.3 计算二叉树路径
9.4 通过遍历确定二叉树结构
9.5 相关题库
第10章 应用经典二叉树编程
10.1 二叉搜索树
10.2 二叉堆
10.3 树堆
10.4 赫夫曼树
10.5 AVL树
10.6 伸展树
10.7 相关题库
本篇小结
第四篇 图的编程实验
第11章 应用图的遍历算法编程
11.1 BFS算法
11.2 DFS算法
11.3 拓扑排序
11.4 计算图的连通性
11.5 Tarjan算法
11.6 相关题库
第12章 应用最小生成树算法编程
12.1 Kruskal算法
12.2 Prim算法
12.3 最大生成树
12.4 相关题库
第13章 应用最佳路算法编程
13.1 Warshall算法和Floyd-Warshall算法
13.2 Dijkstra算法
13.3 Bellman-Ford算法
13.4 SPFA算法
13.5 相关题库
第14章 二分图、网络流算法编程
14.1 二分图匹配
14.2 计算网络最大流
14.3 相关题库
第15章 应用状态空间搜索编程
15.1 构建状态空间树
15.2 优化状态空间搜索
15.3 在博弈问题中使用游戏树
15.4 相关题库
本篇小结
数据结构编程实验：大学程序设计课程与竞赛训练教材（第3版）是2021年由机械工业出版社华章分社出版,作者吴永辉 编著。
得书感谢您对《数据结构编程实验：大学程序设计课程与竞赛训练教材（第3版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
