数据结构与C++高级教程（第3版）

本书是作者多年来讲授数据抽象和问题求解方法的经验总结。概括起来，本书有以下几个特点： ·形象地将常用的两种基本问题求解方法——数据抽象和递归比喻成墙和镜子。 ·强调数据抽象的作用。问题求解方法始终贯穿于抽象数据类型的设计、实现及其描述，同时举例说明了在问题求解过程中类和抽象数据类型（ADT）的作用，论述了ADT的主要用途。 ·分别用英语、伪代码和UML表示法给出了所有重要的ADT的规范说明。 ·深入地介绍了递归的概念，讨论了简单的递归定义和语言识别、检索、排序等递归算法的例子。 ·重点集中在数据结构而不是语言的语法上，所有的C＋＋代码都用ANSI C＋＋进行了验证。 ·包括了标准模板库的内容。 ·介绍了标准建模语言。 本书的读者对象很广泛，可以作为计算机及其相关专业的本科生、研究生的教材和教学参考书，也可供程序开发人员自学使用。 

本书详细介绍了数据间的逻辑关系、存储方式和相关运算。针对各种实际问题，作者以C++程序设计语言为工具，说明了在问题求解过程中类和抽象数据类型的作用，并在许多实例和习题中使用了递归方法。同时，作者还提供了一个学习C++程序设计语言的教程，本教程可供初学者使用，对于已有一定基础的读者，也大有裨益。 本书可作为计算机及相关专业的本科生、研究生的教材和教学参考书，也可供程序开发人员自学。

Frank M.Carrano于1969年获得Syracuse大学的博士学位。多年来，Carrano教授一直致力于数据结构、数据抽象、计算机科学教育、社会信息处理以及数值计算领域的研究，他还非常重视计算机科学专业本科教材的设计和发行工作，目前已经编写并出版了数本知名的教材。 Janet