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