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