本书根据作者多年在南京邮电学院讲授“数据结构”和“算法设计与分析”课程的教学经验,在编写用Pascal、C和C++语言描述的几本数据结构教材基础上,参考近几年国内外多种**教材编写而成。
本书涵盖了“数据结构与算法”的核心知识单元,使用C++语言描述。书中不仅系统介绍了各种传统的数据结构和搜索、排序算法,还引入了比较**的数据结构,如伸展树和跳表。本书讨论算法分析和算法设计策略,讨论搜索和排序算法的时间下界,还介绍了随机算法以及NP难度和NP完全问题。
全书条理清晰,内容翔实。书中算法都有完整的C++程序,程序结构清晰,构思精巧,既是读者学习数据结构与算法的很好示例,也是很好的C++程序设计示例。本书深入浅出,配有大量的实例和图示,并有丰富的习题,适于自学。
本书是一本数据结构与算法知识合二为一的教材,且易于取舍和重组,因此可作为高等院校计算机专业或其他相关专业的“数据结构”或“数据结构与算法”课程的教材,也可供学习该领域知识的人员参考。

**部分 基础知识
第1章 概论
1.1 算法与数据结构
1.2 数据抽象和抽象数据类型
1.3 面向对象方法
1.4 描述数据结构和算法
本章小结
习题
第2章 算法基础
2.1 算法复杂度
2.2 渐近表示法
2.3 递归、归纳和递推
本章小结
习题
第二部分 数据结构
第3章 数组和链表
3.1 结构和类
3.2 数组
3.3 链表
3.4 采用模拟指针的链表
3.5 异常处理
本章小结
习题
第4章 堆栈和队列
4.1 堆栈
4.2 队列
4.3 表达式计算
4.4 实现递归
4.5 演示与测试
本章小结
习题
第5章 线性表和数组ADT
5.1 线性表
5.2 多项式的算术运算
5.3 数组作为抽象数据类型
5.4 特殊矩阵
5.5 稀疏矩阵
本章小结
习题
第6章 字符串和广义表
第7章 树
第8章 集合和搜索
第9章 动态集和搜索树
第10章 跳表和散列表
第11章 图
第12章 内排序
第13章 文件和外排序
第三部分 算法设计与分析
第14章 问题求解和算法设计
第15章 NP难度和NP完全问题
附录
附录A 实习要求和实习题
附录B C++程序设计概要
附录C 专有名词中英文对照表
参考文献