数据结构与算法：C++版

图书标准信息

• 作者 [美]乔兹德克（Drozdek A.） 著；郑岩、战晓苏 译
• 出版社 清华大学出版社
• 出版时间 2006-01
• 版次 3
• ISBN 9787302119982
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 594页
• 字数 973千字
• 正文语种 简体中文

【内容简介】

《国外计算机科学经典教材·数据结构与算法：C++版（第3版）》全面系统地介绍了计算机科学教育中的一个重要组成部分——数据结构，并以C++语言实现相关的算法。书中主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈队列、递归技术、二叉树、图、排序以及散列。《国外计算机科学经典教材·数据结构与算法：C++版（第3版）》还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。
《国外计算机科学经典教材·数据结构与算法：C++版（第3版）》适用于计算机科学及其他相关专业的师生。对于需要参加计算机考试，或者希望自学计算机软件开发的人员也大有裨益。

【作者简介】

AdamDrozdek，毕业于美国莱特州立大学，现任迪尤肯大学计算机科学系副教授，曾出版畅销教材，包括DataStructuresandAlgorlthms;nJava和ElementsofDataCompression等。

【目录】

第1章C++面向对象程序设计
1.1抽象数据类型
1.2封装
1.3继承
1.4指针
1.4.1指针和数组
1.4.2指针和复制构造函数
1.4.3指针和析构函数
1.4.4指针和引用变量
1.4.5函数指针
1.5多态性
1.6C++和面向对象程序设计
1.7标准模板库
1.7.1容器
1.7.2迭代器
1.7.3算法
1.7.4函数对象
1.8标准模板库中的向量
1.9数据结构与面向对象编程
1.10案例分析：随机访问文件
1.11习题
1.12程序设计作业

第2章复杂度分析
2.1计算复杂度和渐近复杂度
2.2大O符号
2.3大O符号的性质
2.4Q符号与@符号
2.5可能的问题
2.6复杂度举例
2.7确定渐近复杂度举例
2.8最好、平均和最坏情况
2.9阻尼复杂度
2.10NP完整性
2.11习题

第3章链表
3.1单链表
3.1.1插入
3.1.2删除
3.1.3查找
3.2双链表
3.3循环链表
3.4跳跃链表
3.5自组织链表
3.6稀疏表
3.7标准模板库中的链表
3.8标准模板库中的双端队列
3.9小结
3.10案例分析：图书馆
3.11习题
3.12程序设计作业

第4章栈与队列
4.1栈
4.2队列
4.3优先队列
4.4标准模板库中的栈
4.5标准模板库中的队列
4.6标准模板库中的优先队列
4.7案例分析：迷宫问题
4.8习题
4.9程序设计作业

第5章递归
5.1递归定义
5.2函数调用与递归实现
5.3递归调用的剖析
5.4尾部递归
5.5非尾部递归
5.6间接递归
5.7嵌套递归
5.8不合理递归
5.9回溯
5.10小结
5.11案例分析：递归下降解释器
5.12习题
5.13程序设计作业

第6章二叉树
6.1树、二叉树和二叉搜索树
6.2二叉树的实现
6.3二叉搜索树的查找
6.4树的遍历
6.4.1广度优先遍历
6.4.2深度优先遍历
6.4.3不用栈实现的深度优先遍历
6.5插入
6.6删除
6.6.1合并删除
6.6.2通过复制进行删除
6.7树的平衡
6.7.1DSW算法
6.7.2AVL树
6.8自调整树
6.8.1自重新构造树
6.8.2“张开”策略
6.9堆
6.9.1将堆作为优先队列
6.9.2将数组组织为堆
6.10波兰记号和表达式树
6.11案例分析：计算单词出现的频率
6.12习题
6.13程序设计作业

第7章多叉树
7.1B树家族
7.1.1B树
7.1.2B*树
7.1.3B+树
7.1.4前缀B+树
7.1.5位树
7.1.6R树
7.1.72-4树
7.1.8标准模板库中的集和多集
7.1.9标准模板库中的映射和多映射
7.2trie
7.3小结
7.4案例分析：拼写检查器
7.5习题
7.6程序设计作业

第8章图
8.1图的表示法
8.2图的遍历
8.3最短路径
8.4环的检测
8.5生成树
8.6连通性
8.6.1无向图中的连通性
8.6.2有向图中的连通性
8.7拓扑排序
8.8网络
8.8.1最大流
8.8.2成本最低的最大流
8.9匹配
8.9.1稳定匹配问题
8.9.2分配问题
8.9.3非二分图中的匹配集合
8.10欧拉（Eulerian）图与汉密尔顿（Hamiltonian）图
8.10.1欧拉图
8.10.2汉密尔顿图
8.11给图加上颜色
8.12图理论中的NP完整性问题
8.12.1派系问题
8.12.2三色问题
8.12.3顶点覆盖问题
8.12.4汉密尔顿环问题
8.13案例分析：唯一代表
8.14习题
8.15程序设计作业

第9章排序
第10章散列
第11章数据压缩
第12章内存管理
第13章字符串匹配
附录A计算大O
附录B标准模板库中的算法
附录CNP完整性