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

译者序
前言
**部分 预备知识
第1章 C++程序设计
1.1 引言
1.2 函数与参数
1.3 动态存储分配
1.4 类
1.5 测试与调试
1.6 参考及**读物
第2章 程序性能
2.1 引言
2.2 空间复杂性
2.3 时间复杂性
2.4 渐进符号
2.5 实际复杂性
2.6 性能测量
2.7 参考及**读物
第二部分 数据结构
第3章 数据描述
3.1 引言
3.2 线性表
3.3 公式化描述
3.4 链表描述
3.5 间接寻址
3.6 模拟指针
3.7 描述方法的比较
3.8 应用
3.9 参考及**读物
第4章 数组和矩阵
4.1 数组
4.2 矩阵
4.3 特殊矩阵
4.4 稀疏矩阵
第5章 堆钱
5.1 抽象数据类型
5.2 派生类和继承
5.3 公式化描述
5.4 链表描述
5.5 应用
5.6 参考及**读物
第6章 队列
第7章 跳表和散列
第8章 二叉树和其他树
第9章 优先队列
第10章 竞赛树
第11章 搜索树
第12章 图
第三部分 算法设计方法
第13章 贪婪算法
第14章 分而治之算法
第15章 动态规划
第16章 回溯
第17章 分枝定界

本书内容广博权威,结构清晰合理,是一本全新的有关数据结构与算法的教材,对于计算机科学与工程领域的从业人员也是一本很好的参考书。 纵览全书可以看出作者具有丰富的教材编写经验。它是一本新的、有关数据库结构与算法的教材,适合于当前计算机本科教学的需要。