本书采用程序员*广泛采用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构及排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较**的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。书中分别给出了C++实现方法和伪码实现方法,便于读者根据情况选择。本书作者维护的网站上可下载相关代码、编程项目和辅助练习资料。

本书概念清楚,逻辑性强,内容新颖:? 本书作者是国际上数据结构和算法分析领域的权威,他出版的有关C、C++、Java等语言的数据结构的各个版本教材均已由各家出版社引进国内,得到了广大读者的认可。? 本书是作者多年教学实践经验的积淀,配套资源很丰富。作者维护的网站上可下载相关代码、编程项目和辅助练习资料。 ? 本书描述了许多表示数据的技术,并将数据结构和算法分析有机地结合在一本教材中, 有助于读者根据问题的性质选择合理的数据结构, 并对算法的时间、 空间复杂性进行必要的控制。? 本书采用当前流行的面向对象的C++程序设计语言来描述数据结构和算法,作者加强了面向对象的讨论, 特别是增加了设计模式的相关内容。

目 录
**部分 预 备 知 识
第1章 数据结构和算法
1.1 数据结构的原则
1.2 抽象数据类型和数据结构
1.3 设计模式
1.4 问题、 算法和程序
1.5 深入学习导读
1.6 习题
第2章 数学预备知识
2.1 集合和关系
2.2 常用数学术语
2.3 对数
2.4 级数求和与递归
2.5 递归 目 录**部分 预 备 知 识第1章 数据结构和算法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 估计2.8 深入学习导读2.9 习题第3章 算法分析3.1 概述3.2 *佳、 *差和平均情况3.3 换一台更快的计算机, 还是换一种更快的算法3.4 渐近分析3.5 程序运行时间的计算3.6 问题的分析3.7 容易混淆的概念3.8 多参数问题3.9 空间代价3.10加速你的程序3.11实证分析3.12深入学习导读3.13习题3.14项目设计第二部分 基本数据结构第4章 线性表、 栈和队列4.1 线性表4.2 栈4.3 队列4.4 字典4.5 深入学习导读4.6 习题4.7 项目设计第5章 二叉树5.1 定义及主要特性5.2 遍历二叉树5.3 二叉树的实现5.4 二叉检索树5.5 堆与优先队列5.6 Huffman编码树5.7 深入学习导读5.8 习题5.9 项目设计第6章 树6.1 树的定义与术语6.2 父指针表示法6.3 树的实现6.4 K叉树6.5 树的顺序表示法6.6 深入学习导读6.7 习题6.8 项目设计第三部分 排序与检索第7章 内排序7.1 排序术语及记号7.2 三种代价为Θ(n2)的排序算法7.3 Shell排序7.4 归并排序7.5 快速排序7.6 堆排序7.7 分配排序和基数排序7.8 对各种排序算法的实验比较7.9 排序问题的下限7.10深入学习导读7.11习题7.12项目设计第8章 文件管理和外排序8.1 主存储器和辅助存储器8.2 磁盘8.3 缓冲区和缓冲池8.4 程序员的文件视图8.5 外排序8.6 深入学习导读8.7 习题8.8 项目设计第9章 检索9.1 检索未排序和已排序的数组9.2 自组织线性表9.3 集合检索9.4 散列方法9.5 深入学习导读9.6 习题9.7 项目设计第10章 索引技术10.1 线性索引10.2 ISAM10.3 基于树的索引10.4 2-3树10.5 B树10.6 深入学习导读10.7 习题10.8 项目设计第四部分 **数据结构第11章 图11.1 术语和表示法11.2 图的实现11.3 图的遍历11.4 *短路径问题11.5 *小支撑树11.6 深入学习导读11.7 习题11.8 项目设计第12章 线性表和数组**技术12.1 广义表12.2 矩阵的表示方法12.3 存储管理12.4 深入学习导读12.5 习题12.6 项目设计第13章 **树结构13.1 Trie结构13.2 平衡树13.3 空间数据结构13.4 深入学习导读13.5 习题13.6 项目设计第五部分 算 法 理 论第14章 分析技术14.1 求和技术14.2 递归关系14.3 均摊分析14.4 深入学习导读14.5 习题14.6 项目设计第15章 下限15.1 下限证明介绍15.2 线性表检索的下限15.3 查找*大值15.4 对抗性下限证明15.5 状态空间下限证明15.6 找到第i大元素15.7 优化排序15.8 深入学习导读15.9 习题15.10 项目设计第16章 算法模式16.1 动态规划16.2 随机算法16.3 数值算法16.4 深入学习导读16.5 习题16.6 项目设计第17章 计算的限制17.1 归约17.2 难解问题17.3 不可解问题17.4 深入学习导读17.5 习题17.6 项目设计第六部分 附 录附录A 实用函数参考文献词汇表

本书概念清楚,逻辑性强,内容新颖:? 本书作者是国际上数据结构和算法分析领域的权威,他出版的有关C、C++、Java等语言的数据结构的各个版本教材均已由各家出版社引进国内,得到了广大读者的认可。? 本书是作者多年教学实践经验的积淀,配套资源很丰富。作者维护的网站上可下载相关代码、编程项目和辅助练习资料。 ? 本书描述了许多表示数据的技术,并将数据结构和算法分析有机地结合在一本教材中, 有助于读者根据问题的性质选择合理的数据结构, 并对算法的时间、 空间复杂性进行必要的控制。? 本书采用当前流行的面向对象的C++程序设计语言来描述数据结构和算法,作者加强了面向对象的讨论, 特别是增加了设计模式的相关内容。