清华大学计算机系列教材:数据结构(C++语言版)(第3版) PDF扫描版[19MB]

清华大学计算机系列教材:数据结构(C++语言版)(第3版)习题解析涵盖验证型、拓展型、反思型、实践型和研究型习题，总计290余道大题、525道小题，激发读者的求知欲，培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述，40多张表格列举简明的规范、过程及要点，280余段代码及算法配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化且便于理解和记忆；推荐20余册经典的专著与教材，提供40余篇重点的学术论文，便于读者进一步钻研和拓展。

数据结构(C++语言版)(第3版) 目录：

第1章 绪论
1.1 计算机与算法
1.2 复杂度度量
1.3 复杂度分析
1.4递归
1.5 抽象数据类型
第2章 向量
2.1 从数组到向量
2.2 接口
2.3 构造与析构
2.4 动态空间管理
2.5 常规向量
2.6 有序向量
2.7排序与下界
2.8 排序器
第3章 列表
3.1 从向量到列表
3.2 接口
3.3 列表
3.4 有序列表
3.5 排序器
第4章 栈与队列
4.1 栈
4.2 栈与递归
4.3 栈的典型应用
4.4试探回溯法
4.5 队列
4.6 队列应用
第5章 二叉树
5.1 二叉树及其表示
5.2 编码树
5.3 二叉树的实现
5.4 遍历
5.5 Huffmann 编码
第6章 图
6.1 概述
6.2 抽象数据类型
6.3 邻接矩阵
6.4 邻接表
6.5 图遍历算法概述
6.6 广度优先搜索
6.7 深度优先搜索
6.8 拓扑排序
6.9双连通域分解
6.10 优先级搜索
6.11 最小支撑树
6.12 最短路径
第7章 搜索树
7.1 查找
7.2 二叉搜索树
7.3 平衡二叉搜索树
7.4 AVL 树
第8章 高级搜索树 高级搜索树
8.1 伸展树
8.2 B—树
8.3红黑树
8.4kd—树
第9章 词典
9.1 词典 ADTADTADT
9.2跳转表
9.3 散列表
9.4散列应用
第10章 优先级队列
10.1 优先级队列 ADT
10.2 堆
10.3左式堆
第11章 串
11.1 串及匹配
11.2 蛮力算法
11.3 KMP算法
11.4BM 算法
11.5Karp—Rabin算法
第12章 排序
12.1 快速排序
12.2选取与中位数
12.3*希尔排序
附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引