- 作 者：王建德编著
- 出 版 社：南京：南京师范大学出版社
- 出版年份：2000
- ISBN：7810475363
- 标注页数：482 页
- PDF页数：483 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源483 ≥482页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一篇 数据结构 3
第一章 顺序存储结构的线性表 3
1.1 数组 4
1.2 栈 14
1.3 队列 21
1.4 串 32
第二章 链式存储结构的线性表 45
2.1 单链表 46
2.2 双向循环链表 56
第三章 非线性结构（1）—树 62
3.1 树的基本概念及其存储结构 63
3.2 二叉树 66
3.3 最优二叉树 78
3.4 树的应用举例 83
第四章 非线性结构（2）—图 105
4.1 图的基本概念和存储结构 105
4.2 图的遍历和生成树 111
4.3 最短路径问题 118
4.4 拓扑排序和计算关键路径 127
4.5 图的应用实例 134
第二篇 算法设计 158
第五章 算法设计的常用策略 158
5.1 对应的策略 158
5.2 分治策略 181
5.3 归纳策略 193
5.4 枚举策略 230
5.5 模拟策略 246
第六章 搜索隐式图的基本算法 257
6.1 回溯法 257
6.2 广度优先搜索 284
第七章 动态程序设计 317
7.1 动态程序设计方法的基本思路 318
7.2 动态程序设计的应用实例 323
第八章 网络流及其应用 347
8.1 基本概念与基本定理 349
8.2 寻求最大流的标号法（ford-fulkerson算法） 355
8.3 标号法的应用实例 363
8.4 标号法的推广 387
第九章 算法分析与NP问题简介 407
9.1 算法的正确性和测试 408
9.2 算法的简明性 427
9.3 算法的时间复杂度 435
9.4 算法的空间复杂度 451
9.5 算法的最优性 453
9.6 NP问题简介 461