数据结构与算法分析(C++版)(第3版)
出版信息
Clifford A. Shaffer / 张铭、刘晓丹、等译 / 电子工业出版社 / 2013 / 59.00元
内容简介
本书采用当前流行的面向对象的C++程序设计语言来描述数据结构和算法， 因为C++语言是程序员最广泛使用的语言。因此， 程序员可以把本书中的许多算法直接应用于将来的实际项目中。尽管数据结构和算法在设计本质上还是很底层的东西， 并不像大型软件工程项目开发那样， 对面向对象方法具有直接的依赖性， 因此有人会认为并不需要采用高层次的面向对象技术来描述底层算法。 但是采用C++语言能更好地体现抽象数据类型的概念， 从而更本质地描述数据结构和算法。为了使本书清晰易懂， 作者有意回避了C++的某些重要特性。
作者简介
作者在Internet上的E-mail地址是shaffer@vt.edu， 也可以给以下的地址写信：
Cliff Shaffer
Department of Computer Science
Virginia Tech
Blacksburg, VA 24061
本书的电子版和上课中使用的一些幻灯片材料， 可以从以下网站获取：
http://www.cs.vt.edu/~shaffer/book.html
示例代码也可以从上面的网站得到。弗吉尼亚技术学院二年级数据结构课程网页的URL为
http://ei.cs.vt.edu/～cs3114
目录
第一部分 预 备 知 识
第1章 数据结构和算法
第2章 数学预备知识
第3章 算法分析
第二部分 基本数据结构
第4章 线性表、 栈和队列
第5章 二叉树
第6章 树
第三部分 排序与检索
第7章 内排序
第8章 文件管理和外排序
第9章 检索
第10章 索引技术
第四部分 高级数据结构
第11章 图
第12章 线性表和数组高级技术
第13章 高级树结构
第五部分 算 法 理 论
第14章 分析技术
第15章 下限
第16章 算法模式
第17章 计算的限制
第六部分 附 录
附录A 实用函数
参考文献
词汇表
