|
读过这本书吗?
最近在读
读过
想读
还不熟悉
|
图书城书列:
加入到博客或社交网站:
|
|
我来评论这本书:
内容提要:
本书是作者根据他在滑铁卢大学计算机工程学院教授数据结构与算法课程的经验编写而成的。它采用C++面向对象的设计模式,不仅系统全面地介绍了各种传统的数据结构,还把它们按找类和类层次的现代理念予以展开,进而达到抽象结构与实际设计的完美统一。本书的后三章通过引入抽象问题求解的概念,集中讲述了算法技术和各算法之间的关系。另外,作者运用一定的数学工具以及必要的分析技术和分析理论,对每种数据结构及相关算法都进行了时间和空间效率分析。
作为教科书,本书作者还在每章后面布置了习题和设计项目,并在全书的后面给出了问题参考答案,希望读者能从其中汲取宝贵的知识与经验。 作者简介:
编辑推荐:
数据结构与算法分析是一门计算机专业十分重要的基础课,计算机科学各领域及各种应用软件都要使用相关的数据结构和算法。当面临一个新的设计问题时,设计者需要选择适当的数据结构,并设计出满足一定时间和空间限制的有效算法。本书作者把数据结构和算法分析有机地揉合在一本教材中,有助于读者根据问题的性质选择合理的数据结构,并对时间空间复杂性进行必要的控制。本书采用当前流行的面向对象的C++语言来描述数据结构和算法,因为C++语言是程序员最广泛使用的语言。因此,程序员可以把本书中的许多算法直接应用于将来的实际项目中。
目录:
第1章 概要
第2章 算法分析 第3章 渐近表示法 第4章 基本数据结构 第5章 数据类型与抽象 第6章 栈、队列及双端队列 第7章 有序线性表与排序表 第8章 散列、哈希表及分散表 第9章 树 第10章 查找树 第11章 堆和优先队列 第12章 集合、多重集和分区 第13章 动态存储分配:另一种堆 第14章 算法模式和问题求解 第15章 排序算法和排序器 第16章 图和图算法 附录A C++与面向对象编程 附录B 类层次图 附录C 字符码 参考答案 |