内容简介
本书是作者根据他在滑铁卢大学计算机工程学院教授数据结构与算法课程的经验编写而成的，它采用C++面向对象的设计模式，不仅系统全面地介绍了各种传统的数据结构，还把它们按照类如类层闪的现代理念予以展开，进而达到抽象结构与实际设计的完美统一。本书的后三章通过引人抽象问题求解的概念，集中讲述了算法技术和各算法之间的关系。另外，作者运用一定的数学工具以及必要的分析技术和分析理论，对每种数据结构及相关算法都进行了时间和空间效率分析。
作为教科书，本书作者还在每章后面布置了习题和设计项目，并在全书的后面给出了问题参考答案，希望读者能在其中汲取宝贵的知识与经验。
目录
第1章概要
1.?1本书的主要内容
1.?2面向对象的设计
1.?3对象分级与设计方法
1.?4需要了解的C++特性
1.?5本书是如何组织的？
第2章算法分析
2.?1一个细化的计算机模型
2.?1.?1基本公理
2.?1.?2例豆：算术级数求和
2.?1.?3数组下标操作
2.?1.?4例2：霍纳（Horner）法则
2.?1.?5分析递归函数
2.?1.?6例3：找出数组中最大元素
2.?1.?7平均运行时间
2.?1.?8关于调和数
2.?1.?9最佳情况与最差情况的运行时间
2.?1.?10最后的公理
2.?2一个简化的计算机模型
2.?2.?1例l,?求几何级数之和
2.?2.?2关于算术级数求和
2.?2.?3例2：再次求几何级数之和
2.?2.?4关于几何级数求和
2.?2.?5例3：幂计算
2.?2.?6例4：再三求几何级数之和
习题
设计项目
第3章渐近表示法
3.?1渐近上界--大O表示法
3.?1.?1一个简单的例子
3.?1.?2大O表示法中的错误与陷阱
3.?1.?3大O的特性
3.?1.?4多项式
3.?1.?5对数
3.?1.?6紧凑大O界
3.?1.?7大O表示法中更多的错误与陷阱
3.?1.?8常用的大O表达式
3.?2渐近下界--Ω表示法
3.?2.?1一个简单的例子
3.?2.?2再次关于多项式
3.?3更多的表示法--θ及小o表示法
3.?4算法渐近分析
3.?4.?1运行时间分析的大O规则
3.?4.?2例1：求级数的前项和
3.?4.?3例2：Fibonacci数
3.?4.?4例3：桶式排序
3.?4.?5现实检查
3.?4.?6检查你的分析
习题
设计项目
第4章基本数据结构
4.?1动态数组
4.?1.?1缺省构造函数
4.?1.?2数组构造函数
4.?1.?3备份构造函数
4.?1.?4析构函数
4.?1.?5数组成员函数
4.?1.?6数组下标操作符
4.?l.?7数组大小的重调
4.?2单链表
4.?2.?1链表的实现
4.?2.?2链表元素
4.?2.?3缺省构造函数
4.?2.?..
北京市公安局丰台分局备案编号：1101080539 
