本书采用面向对象的观点讨论数据结构,并使用C++语言描述。书中不仅系统地介绍各种传统的数据结构和搜索、内外排序算法,还引入一些**数据结构,如伸展树和跳表。本书重视算法的时间和空间分析,包括搜索和排序时间的下界分析。
全书条理清晰,内容详实,既注重数据结构和算法原理,又十分强调程序设计训练。书中算法都有完整的C++程序,程序结构清晰,构思精巧。所有程序都已在VC++环境下编译通过并能正确运行,它们既是学习数据结构和算法的示例,也是很好的C++程序设计示例。本书深入浅出,配有大量的实例和图示,并有丰富的习题,适于自学。
本书可作为高等院校计算机科学和技术专业和其他相关专业的教材,也可供计算机工作者和其他希望学习数据结构和算法知识的人员参考。

**章 基础知识
1.1 算法与数据结构
1.2 什么是数据结构
1.3 数据抽象数据类型
1.4 面向对象方法
1.5 C++程序设坟概要
1.6 描述数据结构和算法
1.7 算法和算法分析
本章小结
习题
第二章 数组和链表
2.1 结构和类
2.2 指针和动态存储分配
2.3 数组
2.4 链表
2.5 采用模拟指针的链表
2.6 异常处理
本章小结
习题
第三章 堆栈和队列
3.1 堆栈
3.2 队列
3.3 表达式计算
3.4 演示与测试
本章小结
习题
第四章 递归
4.1 递归和递归算法
4.2 实现递归
本章小结
习题
第五章 线性表和数组ADT
5.1 线性表
5.2 一元多项式算术运算
5.3 数组作为抽象数据类型
5.4 特殊矩阵
5.5 稀疏矩阵
5.6 稀疏矩阵的正交链表
本章小结
习题
第六章 字符串和广大表
6.1 字符串
6.2 广义表
本章小结
习题
第七章 树
第八章 集合和搜索
第九章 动态集和搜索树
第十章 多叉搜索树
第十一章 跳表和散列表
第十二章 图
第十三章 内排序
第十四章 文件和外排序
附录
参考文献