内容简介
本书从抽象思想、问题解决以及C++编程语言使用的观点介绍了数据结构和算法。本书中包含了C++的最新特性,任何地方都可以完全使用标准模板库(STL)。
C++允许程序员分开编写接口和实现,将它们保存在单独编译的文件中,并隐藏实现的具体细节。本书深入了一层:数据结构的接口和实现在本书的不同部分讨论。第一部分(对象和C++)、第二部分(算法和构建块)、第三部分(应用程序)打基础,专门讨论各种基本概念并提供实践中的一些例子。第四部分(实现)介绍数据结构的实现。接口与实现的这种分离促进了抽象思想。将类接口放在实现之前编写与使用,这就迫使读者去思考各种数据结构的功能性和潜能(例如,在实现优先队列之前就使用它了)。
特色:
加入了C++最新的发展,包含一个有关模型的新章节,并且从头到尾都使用了vector类。
包含在恰当时使用了STL的修订材料...
(展开全部)