数据结构算法与应用-C++语言描述|计算机科学丛书|Sartej Sahni|机械工业出版社

[放大封面]

【相关下载】

【二手书】
本产品共有 0 册二手书出售，最低价：￥.00 [查看]

推荐图书

	电子制作2003年合订本（上... 作者:陈忠
	应用密码学(协议算法与C源... 作者:Bruce Schneier
	Logistic 回归模型——方... 作者:王济川锅志刚
	计算机应用基础教程(第2版... 作者:彭宣戈等
	数据挖掘算法与应用作者:梁循
	数据挖掘概念与技术（原书... 作者:加 Jiawei Han Micheline Kamber 范明译

用户购买本书还购买了

· C++编程思想第2卷：实用编程技术

· C++程序设计语言（特别版）

· C++ 程序设计语言题解

· C++编程思想（第2版）第1卷：标...

· 数据结构与算法分析——C语言描...

· C++ Primer Plus（第五版）中文...

· C++数值算法(第2版)

· UG逆向工程范例教程（含2CD）

· UML和模式应用

· Windows 操作系统原理（第２版）

金书共建·What's this?

[分类共建] ·所有未分类图书查看
本书当前分类：
计算机科学理论与基础知识 > 数据结构
我觉得本书应分到此类中：

[金书WIKI]
[ 编辑 ]当前页面使本书内容更加完善

[资源共建]
·提交本书书摘 ·提交本书相关资源

数据结构算法与应用-C++语言描述

您想读这本书吗？
原书名：Data Structures, Algorithms, and Applications in C++	原出版社：Mcgraw-Hill
作者： Sartej Sahni	出版社：机械工业出版社
译者：汪诗林等	丛书名：计算机科学丛书
出版日期：2000-1-1	上架日期：2005-10-8
ISBN：7111076451	页数：版次：1-9
开本：	装帧：

市场价：~~￥49.00~~

贵宾会员价：￥36.75
高级会员价：￥38.22
普通会员价：￥39.20

金书豆豆(What's this?)

种一个豆豆，书价我来定！

我要种一个豆豆

【您的购物车】

购买册数：


货到付款：北京、上海、天津、广州、深圳、湖北、河南、山西、陕西、山东、四川、重庆、浙江更多查看>>

| 大封面 | 封底 | 前言 | 内容简介 | 序言 | 目录 | 作者简介 | 译者简介 | 作者序 | 译者序 |

【读者评论】

内容简介
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。
本书在简要回顾了基本的C++ 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。
本书内容广博权威，结构清晰合理，是一本全新的有关数据结构与算法的教材，对于计算机科学与工程领域的从业人员也是一本很好的参考书。

目录
伸缩显示:

[弹出查看]

目      录
译者序
前言
第一部分   预备知识
第1章   C++程序设计	1
1.1   引言	1
1.2   函数与参数	2
1.2.1   传值参数	2
1.2.2   模板函数	3
1.2.3   引用参数	3
1.2.4   常量引用参数	4
1.2.5   返回值	4
1.2.6   递归函数	5
1.3   动态存储分配	9
1.3.1   操作符new	9
1.3.2   一维数组	9
1.3.3   异常处理	10
1.3.4   操作符delete	10
1.3.5   二维数组	10
1.4   类	13
1.4.1   类Currency	13
1.4.2   使用不同的描述方法	18
1.4.3   操作符重载	20
1.4.4   引发异常	22
1.4.5   友元和保护类成员	23
1.4.6   增加#ifndef,   #define和#endif语句	24
1.5   测试与调试	24
1.5.1   什么是测试	24
1.5.2   设计测试数据	26
1.5.3   调试	28
1.6   参考及推荐读物	29
第2章   程序性能	30
2.1   引言	30
2.2   空间复杂性	31
2.2.1   空间复杂性的组成	31
2.2.2   举例	35
2.3   时间复杂性	37
2.3.1   时间复杂性的组成	37
2.3.2   操作计数	37
2.3.3   执行步数	44
2.4   渐进符号（O、 健?、 o）	55
2.4.1   大写O符号	56
2.4.2   椒?58
2.4.3   符号	59
2.4.4   小写o符号	60
2.4.5   特性	60
2.4.6   复杂性分析举例	61
2.5   实际复杂性	66
2.6   性能测量	68
2.6.1   选择实例的大小	69
2.6.2   设计测试数据	69
2.6.3   进行实验	69
2.7   参考及推荐读物	74
第二部分   数据结构
第3章   数据描述	75
3.1   引言	75
3.2   线性表	76
3.3   公式化描述	77
3.3.1   基本概念	77
3.3.2   异常类NoMem	79
3.3.3   操作	79
3.3.4   评价	83
3.4   链表描述	86
3.4.1   类ChainNode 和Chain	86
3.4.2   操作	88
3.4.3   扩充类Chain	91
3.4.4   链表遍历器类	92
3.4.5   循环链表	93
3.4.6   与公式化描述方法的比较	94
3.4.7   双向链表	95
3.4.8   小结	96
3.5   间接寻址	99
3.5.1   基本概念	99
3.5.2   操作	100
3.6   模拟指针	102
3.6.1   SimSpace的操作	103
3.6.2   采用模拟指针的链表	106
3.7   描述方法的比较	110
3.8   应用	111
3.8.1   箱子排序	111
3.8.2   基数排序	116
3.8.3   等价类	117
3.8.4   凸包	122
3.9   参考及推荐读物	127
第4章   数组和矩阵	128
4.1   数组	128
4.1.1   抽象数据类型	128
4.1.2   C++数组	129
4.1.3   行主映射和列主映射	129
4.1.4   类Array1D	131
4.1.5   类Array2D	133
4.2   矩阵	137
4.2.1   定义和操作	137
4.2.2   类Matrix	138
4.3   特殊矩阵	141
4.3.1   定义和应用	141
4.3.2   对角矩阵	143
4.3.3   三对角矩阵	144
4.3.4   三角矩阵	145
4.3.5   对称矩阵	146
4.4   稀疏矩阵	149
4.4.1   基本概念	149
4.4.2   数组描述	149
4.4.3   链表描述	154
第5章   堆栈	161
5.1   抽象数据类型	161
5.2   派生类和继承	162
5.3   公式化描述	163
5.3.1   Stack的效率	164
5.3.2   自定义Stack	164
5.4   链表描述	166
5.5   应用	169
5.5.1   括号匹配	169
5.5.2   汉诺塔	170
5.5.3   火车车厢重排	172
5.5.4   开关盒布线	176
5.5.5   离线等价类问题	178
5.5.6   迷宫老鼠	180
5.6   参考及推荐读物	188
第6章   队列	189
6.1   抽象数据类型	189
6.2   公式化描述	190
6.3   链表描述	194
6.4   应用	197
6.4.1   火车车厢重排	197
6.4.2   电路布线	201
6.4.3   识别图元	204
6.4.4   工厂仿真	206
6.5   参考及推荐读物	217
第7章   跳表和散列	218
7.1   字典	218
7.2   线性表描述	219
7.3   跳表描述	222
7.3.1   理想情况	222
7.3.2   插入和删除	223
7.3.3   级的分配	224
7.3.4   类SkipNode	224
7.3.5   类SkipList	225
7.3.6   复杂性	229
7.4   散列表描述	229
7.4.1   理想散列	229
7.4.2   线性开型寻址散列	230
7.4.3   链表散列	234
7.5   应用——文本压缩	238
7.5.1   LZW压缩	239
7.5.2   LZW压缩的实现	239
7.5.3   LZW解压缩	243
7.5.4   LZW解压缩的实现	243
7.6   参考及推荐读物	247
第8章   二叉树和其他树	248
8.1   树	248
8.2   二叉树	251
8.3   二叉树的特性	252
8.4   二叉树描述	253
8.4.1   公式化描述	253
8.4.2   链表描述	254
8.5   二叉树常用操作	256
8.6   二叉树遍历	256
8.7   抽象数据类型BinaryTree	259
8.8   类BinaryTree	260
8.9   抽象数据类型及类的扩充	263
8.9.1   输出	263
8.9.2   删除	264
8.9.3   计算高度	264
8.9.4   统计节点数	265
8.10   应用	265
8.10.1   设置信号放大器	265
8.10.2   在线等价类	268
8.11   参考及推荐读物	275
第9章   优先队列	276
9.1   引言	276
9.2   线性表	277
9.3   堆	278
9.3.1   定义	278
9.3.2   最大堆的插入	279
9.3.3   最大堆的删除	279
9.3.4   最大堆的初始化	280
9.3.5   类MaxHeap	281
9.4   左高树	285
9.4.1   高度与宽度优先的最大及最小
左高树	285
9.4.2   最大HBLT的插入	287
9.4.3   最大HBLT的删除	287
9.4.4   合并两棵最大HBLT	287
9.4.5   初始化最大HBLT	289
9.4.6   类MaxHBLT	289
9.5   应用	293
9.5.1   堆排序	293
9.5.2   机器调度	294
9.5.3   霍夫曼编码	297
9.6   参考及推荐读物	302
第10章   竞赛树	303
10.1   引言	303
10.2   抽象数据类型WinnerTree	306
10.3   类WinnerTree	307
10.3.1   定义	307
10.3.2   类定义	307
10.3.3   构造函数、析构函数及Winner
函数	308
10.3.4   初始化赢者树	308
10.3.5   重新组织比赛	310
10.4   输者树	311
10.5   应用	312
10.5.1   用最先匹配法求解箱子装载
问题	312
10.5.2   用相邻匹配法求解箱子装载
问题	316
第11章   搜索树	319
11.1   二叉搜索树	320
11.1.1   基本概念	320
11.1.2   抽象数据类型BSTree和
IndexedBSTree	321
11.1.3   类BSTree	322
11.1.4   搜索	322
11.1.5   插入	323
11.1.6   删除	324
11.1.7   类DBSTree	326
11.1.8   二叉搜索树的高度	327
11.2   AVL树	328
11.2.1   基本概念	328
11.2.2   AVL树的高度	328
11.2.3   AVL树的描述	329
11.2.4   AVL搜索树的搜索	329
11.2.5   AVL搜索树的插入	329
11.2.6   AVL搜索树的删除	332
11.3   红－黑树	334
11.3.1   基本概念	334
11.3.2   红－黑树的描述	336
11.3.3   红－黑树的搜索	336
11.3.4   红－黑树的插入	336
11.3.5   红－黑树的删除	339
11.3.6   实现细节的考虑及复杂性分析	343
11.4   B－树	344
11.4.1   索引顺序访问方法	344
11.4.2   m 叉搜索树	345
11.4.3   m 序B－树	346
11.4.4   B－树的高度	347
11.4.5   B－树的搜索	348
11.4.6   B－树的插入	348
11.4.7   B－树的删除	350
11.4.8   节点结构	353
11.5   应用	354
11.5.1   直方图	354
11.5.2   用最优匹配法求解箱子装载
问题	357
11.5.3   交叉分布	359
11.6   参考及推荐读物	363
第12章   图	365
12.1   基本概念	365
12.2   应用	366
12.3   特性	368
12.4   抽象数据类型Graph和Digraph	370
12.5   无向图和有向图的描述	371
12.5.1   邻接矩阵	371
12.5.2   邻接压缩表	373
12.5.3   邻接链表	374
12.6   网络描述	375
12.7   类定义	376
12.7.1   不同的类	376
12.7.2   邻接矩阵类	377
12.7.3   扩充Chain类	380
12.7.4   类LinkedBase	381
12.7.5   链接类	382
12.8   图的遍历	386
12.8.1   基本概念	386
12.8.2   邻接矩阵的遍历函数	387
12.8.3   邻接链表的遍历函数	388
12.9   语言特性	389
12.9.1   虚函数和多态性	389
12.9.2   纯虚函数和抽象类	391
12.9.3   虚基类	391
12.9.4   抽象类和抽象数据类型	393
12.10   图的搜索算法	394
12.10.1   宽度优先搜索	394
12.10.2   类Network	395
12.10.3   BFS的实现	395
12.10.4   BFS的复杂性分析	396
12.10.5   深度优先搜索	397
12.11   应用	399
12.11.1   寻找路径	399
12.11.2   连通图及其构件	400
12.11.3   生成树	402
第三部分   算法设计方法
第13章   贪婪算法	405
13.1   最优化问题	405
13.2   算法思想	406
13.3   应用	409
13.3.1   货箱装船	409
13.3.2   0/1背包问题   	410
13.3.3   拓扑排序	412
13.3.4   二分覆盖	415
13.3.5   单源最短路径	421
13.3.6   最小耗费生成树	424
13.4   参考及推荐读物	433
第14章   分而治之算法	434
14.1   算法思想	434
14.2   应用	440
14.2.1   残缺棋盘	440
14.2.2   归并排序	443
14.2.3   快速排序	447
14.2.4   选择	452
14.2.5   距离最近的点对	454
14.3   解递归方程	462
14.4   复杂性的下限	463
14.4.1   最小最大问题的下限	464
14.4.2   排序算法的下限	465
第15章   动态规划	467
15.1   算法思想	467
15.2   应用	469
15.2.1   0/1背包问题	469
15.2.2   图像压缩	471
15.2.3   矩阵乘法链	476
15.2.4   最短路径	480
15.2.5   网络的无交叉子集	483
15.2.6   元件折叠	486
15.3   参考及推荐读物	491
第16章   回溯	492
16.1   算法思想	492
16.2   应用	496
16.2.1   货箱装船	496
16.2.2   0/1背包问题	503
16.2.3   最大完备子图	506
16.2.4   旅行商问题	508
16.2.5   电路板排列	510
第17章   分枝定界	516
17.1   算法思想	516
17.2   应用	519
17.2.1   货箱装船	519
17.2.2   0/1背包问题	526
17.2.3   最大完备子图	528
17.2.4   旅行商问题	529
17.2.5   电路板排列	532

伸缩显示:

[弹出查看]

编辑荐语

[您可以向编辑推荐本书的亮点，采纳后奖励５－１０元优惠卷]（一个工作日内处理您的建议）

本书不同于以往介绍数据结构或介绍算法的书，而是囊括了数据结构及算法，是作者在该领域做出的又一个创新性的贡献。本书的另一个独特之处在于其充分强调了应用性。对于每一个种数据结构及算法，都分别采用了若干个来自不同领域的应用进行具体演示。
本书为学习和研究数据结构及算法奠定的坚实的基础。
“纵览全书可以看出作者具有丰富的教材编写经验。它是一本新的、有关数据结构和算法的教材，适合于当前计算机本科教学的需要。”
——Sang W.Lee，密歇根大学
“注重应用不仅可以使课堂教学更生动，而且可以激励学生投身于相关的应用。”
——Yu Lo C.Chang，新汉普郡大学

读者评论 w 查看本书所有书评

[发表您的书评，编辑将根据书评质量，予以相应的奖励]

读者：zhangyaozu 最新讨论：2007-1-22 20:04:11 评价等级：
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。本书在简要回顾了基本的C++ 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。本书内容广博权威，结构清晰合理，是一本全新的有关数据结构与算法的教材，对于计算机科学与工程领域的从业人员也是一本很好的参考书。
支持反对查看讨论[0]

读者：shanxwf 最新讨论：2007-1-1 10:06:58 评价等级：得1支
应用性很强，也有很多精彩的讲解。有些程序写得有些复杂，国内相应的程序要简单得多
支持反对查看讨论[2]

读者：tremble 最新讨论：2006-9-26 13:42:15 评价等级：得1支
我想要这本书提供的源代码，但是，我怎么也找不到。
支持反对查看讨论[1]

读者：ztk5912 最新讨论：2006-9-15 20:49:00 评价等级：
这本书可称是一本经典教材. 更确切地说应该是一本真正的数据结构的书,它的最大的亮点是非常重应用!把各种不同的数据结构列为各大章节的总标题,而把一些重点的应用型的知识只是穿插在相应的数据结构的应用例子里(如只把排序当作例子讲,没有独立成章),这于国内很多的数据结构的书最大的不同之外.这对于学习是很有帮助的,但 ......[查看全部]
支持反对查看讨论[0]

(共4条)

关于我们 | 帮助 | 合作伙伴 | 我的帐户 | 图书馆 | 自考教材网 | 高校教材网
北京电话：010-68993821/88379639/88379641 邮箱：service@golden-book.com 传真：010-68990188
京ICP证060035号

专题 | 特价 | 书评 | 论坛 | 下载 | 新品 | 豆豆 | 鉴委会 | 共建 | 编辑博客 | 抢鲜预订 | 样章试读 | 名人签名 | 格子 | 播报

我的订单

关于配送

关于付款

售后服务

金书网