书籍详情
数据结构与算法：C++版
作者：（美）Adam Drozdek著；陈曙晖译；陈曙晖译
出版社：清华大学出版社
出版时间：2003-04-01
ISBN：9787302063964
定价：¥69.00
购买这本书可以去
内容简介
本书是一本介绍数据结构与算法的优秀书籍。本书系统介绍了C++面向对象程序设计、算法复杂度、链表、栈、队列、递归、树、图、排序和查找算法、散列技术、数据压缩算法、内存管理等内容；尤其对递归算法进行了深入剖析。在附录中详细介绍了大O符号与标准模板库；在大多数章中提供了相应的实例分析和程序设计作业。本书适合作为计算机软件专业或其他相关专业的教科书。对于需要参加计算机考试，或者希望自学计算机软件开发的人员也有非常大的帮助。本书以案例驱动的方式，全面介绍了计算机科学的重要领域——数据结构，并以目前应用最为广泛的C++语言实现相关的算法。书中不仅特别强调了数据结构与算法之间的联系，包括算法复杂度分析，而且介绍了面向对象程序设计环境中的数据结构，重点讲述了隐藏信息封装和分解处理的原理。与同类教材相比，本书不仅提供了任何软件系统从设计、实现、测试到维护所需的基本概念，详尽地讨论了同类教材中少见的内存管理和数据压缩主题，还将对递归的讨论置于运行时堆栈环境中，使读者对递归有更明晰的理解。此外，本书各章（第2章除外）提供了一个可供测试的程序分析以演示特定的数据结构和算法，并将相关C++标准模板库应用在程序分析中。贯穿全书的C++示例代码演示了数据结构的实践价值，精心设计的程序设计课后作业可以使学生能够学以致用。因此，无论是对数据结构的初学者，还是对有一定基础的学生，本书都是一本不可多得的新型数据结构教材。
作者简介
暂缺《数据结构与算法：C++版》作者简介
目录
第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.6 C++和面向对象程序设计
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.4 符号与O符号
2.5 可能的问题
2.6 复杂度举例
2.7 寻找渐近复杂度举例
2.8 最好平均和最坏情况
2.9 阻尼复杂度
2.10 习题
第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.1 DSW算法
6.7.2 AVL树
6.8 自调整树
6.8.1 自重新构造树
6.8.2 “倾斜（splaying）”策略
6.9 堆
6.9.1 将堆作为优先队列
6.9.2 将数组组织为难
6.10 波兰式表示和表达式树
6.11 实例分析：计算单词频率
6.12 习题
6.13 程序设计作业
第7章 多叉树
7.1 B-树家族
7.1.1 B树
7.1.2 B*-树
7.1.3 B+树
7.1.4 前缀B+树
7.1.5 位树
7.1.6 R树
7.1.7 2-4树
7.1.8 在标准模板库中的集和多集
7.1.9 在标准模板库中的映射和多映射
7.2 trie
7.3 结束总结
7.4 实例分析：拼写检查器
7.5 习题
7.6 程序设计作业
第8章 图
8.1 图的表示法
8.2 图的遗历
8.3 最短路径
8.4 环的检测
8.5 生成树
8.5.1 勃赫如夫加算法
8.5.2 克鲁斯卡尔算法
8.5.3 普里姆算法
8.5.4 迪杰斯特拉方法
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.10 欧拉（Eulerian）图与汉密尔顿（Hamiltonian）图
8.10.1 Eulerian图
8.10.2 Hamiltonian图
8.11 实例分析：惟一代表（Distinct Representatives）
8.12 习题
8.13 程序设计作业
第9章 排序
9.1 基本的排序算法
9.1.1 插入排序
9.1.2 选择排序
9.1.3 冒泡排序
9.2 决策树
9.3 高效排序算法
9.3.1 希尔排序
9.3.2 堆排序
9.3.3 快速排序
9.3.4 归并排序
9.3.5 基数排序
9.4 标准模板库中的排序
9.5 小结
9.6 实例分析：多项式相加
9.7 习题
9.8 程序设计作业
第10章 散列
10.1 散列函数
10.1.1 除余法
10.1.2 折叠法
10.1.3 平方取中法
10.1.4 提取法
10.1.5 基数转换法
10.2 冲突解决方法
10.2.1 开放定址法
10.2.2 拉链法
10.2.3 桶定址
10.3 删除
10.4 理想散列函数
10.4.1 Cichelli方法
10.4.2 FHCD算法
10.5 可扩展文件的散列函数
10.5.1 可扩展散列
10.5.2 线性散列
10.6 实例分析：使用桶的散列
10.7 习题
10.8 程序设计作业
第11章 数据压缩
11.1 数据压缩的条件
11.2 Huffman编码
11.3 Shannon-Fano编码
11.4 Run-Length编码方式
11.5 Ziv-Lempel编码方式
11.6 实例分析：Huffman方法和Run－Length编码方式
11.7 习题
11.8 程序设计作业
第12章 内存管理
12.1 sequential-fit方法
12.2 Nonsequential-fit方法
12.3 无用单元回收
12.3.1 标记和清除
12.3.2 复制方法
12.3.3 递增的无用单元回收
12.4 结束总结
12.5 实例分析
12.6 习题
12.7 程序设计
附录A 计算大O
A.1 调和数序列n
A.2 函数lg（N！）的近似值
A.3 快速排序中平均情况的大O
A.4 随机二进制树中的平均路径长度
附录B 标准模板库中的算法
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.6 C++和面向对象程序设计
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.4 符号与O符号
2.5 可能的问题
2.6 复杂度举例
2.7 寻找渐近复杂度举例
2.8 最好平均和最坏情况
2.9 阻尼复杂度
2.10 习题
第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.1 DSW算法
6.7.2 AVL树
6.8 自调整树
6.8.1 自重新构造树
6.8.2 “倾斜（splaying）”策略
6.9 堆
6.9.1 将堆作为优先队列
6.9.2 将数组组织为难
6.10 波兰式表示和表达式树
6.11 实例分析：计算单词频率
6.12 习题
6.13 程序设计作业
第7章 多叉树
7.1 B-树家族
7.1.1 B树
7.1.2 B*-树
7.1.3 B+树
7.1.4 前缀B+树
7.1.5 位树
7.1.6 R树
7.1.7 2-4树
7.1.8 在标准模板库中的集和多集
7.1.9 在标准模板库中的映射和多映射
7.2 trie
7.3 结束总结
7.4 实例分析：拼写检查器
7.5 习题
7.6 程序设计作业
第8章 图
8.1 图的表示法
8.2 图的遗历
8.3 最短路径
8.4 环的检测
8.5 生成树
8.5.1 勃赫如夫加算法
8.5.2 克鲁斯卡尔算法
8.5.3 普里姆算法
8.5.4 迪杰斯特拉方法
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.10 欧拉（Eulerian）图与汉密尔顿（Hamiltonian）图
8.10.1 Eulerian图
8.10.2 Hamiltonian图
8.11 实例分析：惟一代表（Distinct Representatives）
8.12 习题
8.13 程序设计作业
第9章 排序
9.1 基本的排序算法
9.1.1 插入排序
9.1.2 选择排序
9.1.3 冒泡排序
9.2 决策树
9.3 高效排序算法
9.3.1 希尔排序
9.3.2 堆排序
9.3.3 快速排序
9.3.4 归并排序
9.3.5 基数排序
9.4 标准模板库中的排序
9.5 小结
9.6 实例分析：多项式相加
9.7 习题
9.8 程序设计作业
第10章 散列
10.1 散列函数
10.1.1 除余法
10.1.2 折叠法
10.1.3 平方取中法
10.1.4 提取法
10.1.5 基数转换法
10.2 冲突解决方法
10.2.1 开放定址法
10.2.2 拉链法
10.2.3 桶定址
10.3 删除
10.4 理想散列函数
10.4.1 Cichelli方法
10.4.2 FHCD算法
10.5 可扩展文件的散列函数
10.5.1 可扩展散列
10.5.2 线性散列
10.6 实例分析：使用桶的散列
10.7 习题
10.8 程序设计作业
第11章 数据压缩
11.1 数据压缩的条件
11.2 Huffman编码
11.3 Shannon-Fano编码
11.4 Run-Length编码方式
11.5 Ziv-Lempel编码方式
11.6 实例分析：Huffman方法和Run－Length编码方式
11.7 习题
11.8 程序设计作业
第12章 内存管理
12.1 sequential-fit方法
12.2 Nonsequential-fit方法
12.3 无用单元回收
12.3.1 标记和清除
12.3.2 复制方法
12.3.3 递增的无用单元回收
12.4 结束总结
12.5 实例分析
12.6 习题
12.7 程序设计
附录A 计算大O
A.1 调和数序列n
A.2 函数lg（N！）的近似值
A.3 快速排序中平均情况的大O
A.4 随机二进制树中的平均路径长度
附录B 标准模板库中的算法
猜您喜欢
