数据结构与算法分析（C++版 第二版）

第一部分 预备知识

第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 深入学习导读 

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 项目设计 

第二部分 基本数据结构

第4章 线性表、栈和队列 

4.1 线性表 

4.2 字典ADT 

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章 内排序

第8章 文件管理和外排序

第9章 检索

第10章 索引技术

第四部分 应用与高级话题

第11章 图

第12章 线性表和数组高级技术

第13章 高级树形结构

第14章 分析技术

第15章 计算的限制

附录A 实用函数

参考文献