本书采用程序员*爱用的面向对象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