计算机
类型
可以朗读
语音朗读
594千字
字数
2021-08-01
发行日期
展开全部
主编推荐语
本书针对大学程序设计竞赛和课程教学，基于数据结构的知识体系和循序渐进的原则组织内容。
内容简介
本书包括训练基本编程能力的实验、线性表的编程实验、树的编程实验和图的编程实验四篇，分别介绍了简单计算编程、简单模拟编程、递归与回溯法编程、直接存取类线性表编程、顺序存取类线性表编程、广义索引类线性表编程、线性表排序的编程、采用树结构的非线性表编程、经典二叉树编程、图的遍历算法编程、最小生成树算法编程、最佳路算法编程、二分图和网络流算法编程，以及状态空间搜索编程。每一章在介绍相关的数据结构知识后，均给出相应的实验范例，并在章末给出相关题库。本书实用性强，既可以用作高校数据结构、程序设计语言以及离散数学相关课程的实验教材，也可以用作程序设计竞赛选手的系统训练参考书籍。
目录
- 版权信息
- 前言
- 第一篇 训练基本编程能力的实验
- 第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 相关题库
- 本篇小结
展开全部
评分及书评
评分不足
1个评分
- 给这本书评了5.0
《数据结构编程实验》是 “大学程序设计课程与竞赛训练教材” 系列的第一部著作。在出版本书第 1 版的时候，我们的初心是基于程序设计竞赛的试题，以全面、系统地磨炼和提高学生通过编程解决问题的能力为目标，出版既能用于大学程序设计类课程的教学和实验，又能用于程序设计竞赛选手训练的系列著作。
出版方
机械工业出版社有限公司
机械工业出版社是全国优秀出版社，自1952年成立以来，坚持为科技、为教育服务，以向行业、向学校提供优质、权威的精神产品为宗旨，以“服务社会和人民群众需求，传播社会主义先进文化”为己任，产业结构不断完善，已由传统的图书出版向着图书、期刊、电子出版物、音像制品、电子商务一体化延伸，现已发展为多领域、多学科的大型综合性出版社，涉及机械、电工电子、汽车、计算机、经济管理、建筑、ELT、科普以及教材、教辅等领域。
