• 
  唐史原来超有趣
  ￥118.40

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

译者序
前言
**部分 预备知识
第1章 C++程序设计
1.1 引言
1.2 函数与参数
1.2.1 传值参数
1.2.2 模板函数
1.2.3 引用参数
1.2.4 常量引用参数
1.2.5 返回值
1.2.6 递归函数
1.3 动态存储分配
1.3.1 操作符new
1.3.2 一维数组
1.3.3 异常处理
1.3.4 操作符delete
1.3.5 二维数组
1.4 类
1.4.1 类Currency
1.4.2 使用不同的描述方法
1.4.3 操作符重载
1.4.4 引发异常
1.4.5 友元和保护类成员
1.4.6 增加#ifndef, #define和#endif语句
1.5 测试与调试
1.5.1 什么是测试
1.5.2 设计测试数据
1.5.3 调试
1.6 参考及**读物
第2章 程序性能
2.1 引言
2.2 空间复杂性
2.2.1 空间复杂性的组成
2.2.2 举例
2.3 时间复杂性
2.3.1 时间复杂性的组成
2.3.2 操作计数
2.3.3 执行步数
2.4 渐进符号(O、 健?、 o)
2.4.1 大写O符号
2.4.2 椒?
2.4.3 符号
2.4.4 小写o符号
2.4.5 特性
2.4.6 复杂性分析举例
2.5 实际复杂性
2.6 性能测量
2.6.1 选择实例的大小
2.6.2 设计测试数据
2.6.3 进行实验
2.7 参考及**读物
第二部分 数据结构
第3章 数据描述
……
第4章 数组和矩阵
第5章 堆栈
第6章 队列
第7章 跳表和散列
第8章 二叉树和其他树
第9章 优先队列
第10章 竞赛树
第11章 搜索树
第12章 图
第三部分 算法设计方法
第13章 贪婪算法
第14章 分而治之算法
第15章 动态规划
第16章 回溯
第17章 分枝定界

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

Sartaj Sahni在 Cronell大学获得硕士和博士学位。曾任教于明尼苏达大学。目前是佛罗里达大学计逄机与信息科学工程系主任。Sahni教授在数据结构与算法领域的研究和教学方面享有世界声誉,因此当选为IEEE和ACM两会会士以及欧洲科学院院士,并获得IEEE计算机学会的Taylor L.Booth教育奖和W.Wallace-MCDowell奖,2003年更荣获计算机教育*高荣誉ACM Karl V.Karlstrom杰出教育家奖。