简介
从抽象思想、问题解决以及C++编程语言使用的观点介绍了数据结构和算法。本书中包含了C++的最新特性,任何地方都可以完全使用标准模板库(STL)。 C++允许程序员分开编写接口和实现,将它们保存在单独编译的文件中,并隐藏实现的具体细节。本书深入了一层:数据结构的接口和实现在本书的不同部分讨论。第一部分(对象和C++)、第二部分(算法和构建块)、第三部分(应用程序)打基础,专门讨论各种基本概念并提供实践中的一些例子。第四部分(实现)介绍数据结构的实现。接口与实现的这种分离促进了抽象思想。将类接口放在实现之前编写与使用,这就迫使读者去思考各种数据结构的功能性和潜能(例如,在实现优先队列之前就使用它了)。 加入了C++最新的发展,包含一个有关模型的新章节,并且从头到尾都使用了vector类。 包含在恰当时使用了STL的修订材料。 介绍高级使用C++较重要的细节的同时,介绍了类和继承(这两者简化了最初的表示法)的一些新内容。 阐述了数据结构的STL接口,并提供了STL实现,同时也提供了不使用STL的简化过的接口,这使得理解数据结构的基础知识更加简单,没有了STL的复杂性。 包含大量的代码。这些都已被全面重写并测试过,可兼容当前各种各样的编译器。
更多出版物信息
- 出版: 2005-08-01
- 更新: 2024-07-16
- 书号:9787302111665
- 中图:TP.7380
- 学科:工学控制科学与工程工学计算机科学与技术