|
读过这本书吗?
最近在读
读过
想读
还不熟悉
|
图书城书列:
加入到博客或社交网站:
|
|
我来评论这本书:
内容提要:
本书是作者根据他在滑铁卢大学计算机工程学院教授数据结构与算法课程的经验编写而成的,它采用C++面向对象的设计模式,不仅系统全面地介绍了各种传统的数据结构,还把它们按照类如类层闪的现代理念予以展开,进而达到抽象结构与实际设计的完美统一。本书的后三章通过引人抽象问题求解的概念,集中讲述了算法技术和各算法之间的关系。另外,作者运用一定的数学工具以及必要的分析技术和分析理论,对每种数据结构及相关算法都进行了时间和空间效率分析。
作为教科书,本书作者还在每章后面布置了习题和设计项目,并在全书的后面给出了问题参考答案,希望读者能在其中汲取宝贵的知识与经验。 目录:
一 概要
二 算法分析 三 渐近表示法 四 基本数据结构 五 数据类型与抽象 六 栈、队列及双端队列 七 有序线性表与排序表 八 散列、哈希表及分散表 九 树 十 查找树 十一 堆和忧先队列 十二 集合、多重集和分区 十三 动态存储分配:另一种堆 十四 算法模式和问题求解 十五 排序算法和排序器 十六 图和图算法 附录A C++与面向对象编程 附录B 类层次图 附录C 字符码 参考答案 前言:
这本书是根据我教授E&CE250(滑铁卢大学计算机工程学的算法和数据结构)这个课程的经验写成的。我有幸目睹了面向对象的方法的出现以及它对数据结构和算法分析方面的教学产生的重大影响。这些技术的成功实施带来了一种认识上的一致性:当合适的设计模式和抽象方法被使用时,那些独立的明显不相关的思想好像得到了统一。
这种范例的转变是进化的和革命性的。一方面,随着程序员和研究人员不断发现新的算法和数据结构,这种知识的基础得到了长足的增长。另一方面,面向对象技术的正确使用又需要程序设计和实施方式上的根本变化。
目的
这本书的主要目的是为了促进用C++进行面向对象的..
|