数据结构与算法：面向对象的C++设计模式

图书标准信息

• 作者 BrunoRPreiss
• 出版社 电子工业出版社
• 出版时间 2003-01
• 版次 1
• ISBN 9787505383395
• 定价 55.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 652页
• 字数 1060千字

【内容简介】

本书是作者根据他在滑铁卢大学计算机工程学院教授数据结构与算法课程的经验编写而成的。它采用C++面向对象的设计模式，不仅系统全面地介绍了各种传统的数据结构，还把它们按找类和类层次的现代理念予以展开，进而达到抽象结构与实际设计的完美统一。本书的后三章通过引入抽象问题求解的概念，集中讲述了算法技术和各算法之间的关系。另外，作者运用一定的数学工具以及必要的分析技术和分析理论，对每种数据结构及相关算法都进行了时间和空间效率分析。

  作为教科书，本书作者还在每章后面布置了习题和设计项目，并在全书的后面给出了问题参考答案，希望读者能从其中汲取宝贵的知识与经验。

【目录】

第1章 概要

第2章 算法分析

第3章 渐近表示法

第4章 基本数据结构

第5章 数据类型与抽象

第6章 栈、队列及双端队列

第7章 有序线性表与排序表

第8章 散列、哈希表及分散表

第9章 树

第10章 查找树

第11章 堆和优先队列

第12章 集合、多重集和分区

第13章 动态存储分配：另一种堆

第14章 算法模式和问题求解

第15章 排序算法和排序器

第16章 图和图算法

附录A C++与面向对象编程

附录B 类层次图

附录C 字符码

参考答案