数据结构编程实验(第2版)
出版时间:
2016-10
版次:
2
ISBN:
9787111550556
定价:
79.00
装帧:
平装
开本:
16开
纸张:
胶版纸
页数:
516页
字数:
575千字
33人买过
-
本书根据数据结构的知识结构,按照循序渐进的原则分四篇(历练基本编程能力、线性数据结构的编程实验、树的编程实验、图的编程实验)15章组织内容。每章为相关数据结构知识提供了大量的实验范例,并且建立了试题库。其中实验范例有88道,每道试题不仅有详尽的解析,还给出了带有详细注释的参考程序;题库有139道试题,所有试题都有清晰的提示。
王建德信息学奧林匹克竞赛金牌教练,国务院特殊津贴专家,中学特级教师。他所辅导的学生曾在国际信息学竞赛(IOI)中获得7金、3银、2铜的优异成绩,先后出版了24本关于程序设计和算法的图书。“大学程序设计课程与竞赛训练教材”系列图书的主要作者。
吴永辉博士,复旦大学计算机科学技术学院副教授。2001-2012年担任复旦大学ACM程序设计竞赛队教练.并在总决赛上获得佳绩;2013年起担任ACM-ICPCAsiaCotJncil委员、ICPCAsiaProgrammingContest1StTrainingCommittee-Chair。2013年起应邀赴阿曼、中国台湾、中国香港、孟加拉国、马来西亚、美国StonyBrookUniversity做访问学者,指导境外高校的队伍在程序设计竞赛中取得优异的成绩。
前言
第一篇 历练基本编程能力
第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
第二篇 线性数据结构的编程实验
第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
第三篇 树的编程实验
第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
第四篇 图的编程实验
第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
-
内容简介:
本书根据数据结构的知识结构,按照循序渐进的原则分四篇(历练基本编程能力、线性数据结构的编程实验、树的编程实验、图的编程实验)15章组织内容。每章为相关数据结构知识提供了大量的实验范例,并且建立了试题库。其中实验范例有88道,每道试题不仅有详尽的解析,还给出了带有详细注释的参考程序;题库有139道试题,所有试题都有清晰的提示。
-
作者简介:
王建德信息学奧林匹克竞赛金牌教练,国务院特殊津贴专家,中学特级教师。他所辅导的学生曾在国际信息学竞赛(IOI)中获得7金、3银、2铜的优异成绩,先后出版了24本关于程序设计和算法的图书。“大学程序设计课程与竞赛训练教材”系列图书的主要作者。
吴永辉博士,复旦大学计算机科学技术学院副教授。2001-2012年担任复旦大学ACM程序设计竞赛队教练.并在总决赛上获得佳绩;2013年起担任ACM-ICPCAsiaCotJncil委员、ICPCAsiaProgrammingContest1StTrainingCommittee-Chair。2013年起应邀赴阿曼、中国台湾、中国香港、孟加拉国、马来西亚、美国StonyBrookUniversity做访问学者,指导境外高校的队伍在程序设计竞赛中取得优异的成绩。
-
目录:
前言
第一篇 历练基本编程能力
第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
第二篇 线性数据结构的编程实验
第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
第三篇 树的编程实验
第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
第四篇 图的编程实验
第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
查看详情
-
全新
广东省广州市
平均发货16小时
成功完成率93.53%
-
九五品
四川省成都市
平均发货11小时
成功完成率93.61%
-
九品
湖南省长沙市
平均发货18小时
成功完成率83.62%
-
八五品
山东省枣庄市
平均发货9小时
成功完成率93.36%
-
八五品
山东省济南市
平均发货8小时
成功完成率92.4%
-
九五品
河北省廊坊市
平均发货12小时
成功完成率92.48%
-
7
八五品
重庆市沙坪坝区
平均发货8小时
成功完成率90.17%
-
全新
山东省济宁市
平均发货43小时
成功完成率84.01%
-
八五品
广西南宁市
平均发货12小时
成功完成率80.72%
-
7
八五品
浙江省杭州市
平均发货9小时
成功完成率93.37%
-
八五品
-
九品
湖南省长沙市
平均发货22小时
成功完成率79.91%
-
八五品
甘肃省兰州市
平均发货19小时
成功完成率78.56%
-
全新
广东省广州市
平均发货8小时
成功完成率94.44%
-
八五品
重庆市沙坪坝区
平均发货12小时
成功完成率78.23%
-
5
九品
河北省衡水市
平均发货9小时
成功完成率97.58%
-
九品
河北省保定市
平均发货9小时
成功完成率93.46%
-
全新
浙江省嘉兴市
平均发货9小时
成功完成率92.33%
-
全新
北京市通州区
平均发货9小时
成功完成率93.64%
-
九品
北京市东城区
平均发货18小时
成功完成率90.92%
-
九品
北京市海淀区
平均发货17小时
成功完成率91.28%
-
八五品
四川省成都市
平均发货10小时
成功完成率91.14%
-
八品
山西省临汾市
平均发货13小时
成功完成率85.6%
-
八品
四川省成都市
平均发货8小时
成功完成率85.63%
-
八五品
重庆市沙坪坝区
平均发货9小时
成功完成率92.3%
-
4
八五品
安徽省蚌埠市
平均发货10小时
成功完成率96.31%
-
八五品
重庆市九龙坡区
平均发货9小时
成功完成率95.78%
-
九品
北京市通州区
平均发货9小时
成功完成率91.16%
-
八五品
重庆市九龙坡区
平均发货17小时
成功完成率70.2%
-
2
九五品
河南省濮阳市
平均发货5小时
成功完成率97.95%
-
八五品
江西省南昌市
平均发货9小时
成功完成率91.56%
-
九品
陕西省西安市
平均发货9小时
成功完成率88.89%
-
九品
陕西省西安市
平均发货9小时
成功完成率88.89%
-
九品
陕西省西安市
平均发货9小时
成功完成率88.89%
-
八五品
陕西省西安市
平均发货9小时
成功完成率88.89%
-
八五品
陕西省西安市
平均发货9小时
成功完成率88.89%
-
3
九品
北京市昌平区
平均发货15小时
成功完成率96.9%
-
全新
广东省广州市
平均发货11小时
成功完成率90.79%
-
9
九品
湖南省长沙市
平均发货13小时
成功完成率95.74%
-
5
九品
北京市石景山区
平均发货29小时
成功完成率77.59%
-
八五品
陕西省西安市
平均发货15小时
成功完成率89.86%
-
8
九品
湖北省孝感市
平均发货3小时
成功完成率97.49%
-
7
九五品
上海市宝山区
平均发货4小时
成功完成率97.23%
-
数据结构编程实验(第2版)
买书,就上织馆萝图书店,特价现货,清仓处理,真实库存,正版书籍,收藏店铺,优先发货! ps:下午三点之前的订单当天发货,之后明天发货,特殊情况除外。
八五品
河南省鹤壁市
平均发货11小时
成功完成率92.82%
-
八五品
湖北省孝感市
平均发货7小时
成功完成率91.36%
-
九品
天津市宝坻区
平均发货10小时
成功完成率85.05%
-
4
八五品
上海市闵行区
平均发货10小时
成功完成率94.31%
-
八五品
北京市朝阳区
平均发货11小时
成功完成率91.99%
-
7
八五品
浙江省丽水市
平均发货8小时
成功完成率93.49%
-
八五品
湖北省孝感市
平均发货8小时
成功完成率95.36%