作者:陈慧南编
ISBN:10位[7040158760]13位[9787040158762]
出版社:高等教育出版社
出版日期:2005-1-1
定价:¥33.00元
内容提要本书根据作者多年在南京邮电学院讲授“数据结构”和“算法设计与分析”课程的教学经验,在编写用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实习要求和实习题
附录BC++程序设计概要
附录C专有名词中英文对照表
参考文献