数据结构与算法

出版时间：2005-1  出版社：高等教育出版社  作者：陈慧南 编  页数：459  

内容概要

本书根据作者多年在南京邮电学院讲授“数据结构”和“算法设计与分析”课程的教学经验，在编写用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　专有名词中英文对照表参考文献

用户评论 (总计3条)

•   是一本非常实用的数据结构教材.有非常详细的讲解.每一章都有详尽的源程序,帮助学习和理解.全书的结构安排很合理,还附录了C++的难点讲解.我们学校给我们配的是外国的英文原版,很多地方都难以理解.买了这本书后,学习数据结构感觉更容易了.总之,是一本好书.^^
•   好书啊 不错 当当不愧为国内第一售书平台 不错不错 便宜 正版 送货快 有了当当 买书真爽
•   总体感觉还算可以。书上的代码有些地方比较全。美中不足的是每一章结束没有一个系统关于此章节的全部的课程设计的代码