| 全书条理清晰，内容翔实。书中算法都有完整的C++程序，程序结构清晰，构思精巧，既是读者学习数据结构与算法的很好示例，也是很好的C++程序设计示例。本书深入浅出，配有大量的实例和图示，并有丰富的习题，适于自学。 |
| 第一部分基础知识 第1章概论 1.1算法与数据结构 1.1.1算法 1.1.2数据结构 1.1.3数据的逻辑结构 1.1.4数据的存储表示 1.1.5数据结构的运算 1.2数据抽象和抽象数据类型 1.2.1抽象、数据抽象和过程抽象 1.2.2封装与信息隐蔽 1.2.3数据类型和抽象数据类型 1.2.4数据结构与抽象数据类型 1.3面向对象方法 1.3.1面向对象方法的由来 1.3.2面向对象方法的基本思想 1.3.3面向对象方法的要素 1.3.4面向对象方法和抽象数据 类型 1.4描述数据结构和算法 1.4.1数据结构的规范 1.4.2实现数据结构 本章小结 习题 第2章算法基础 2.1算法复杂度 2.1.1什么是好的算法 2.1.2影响程序运行时间的因素 2.1.3算法的时间复杂度 2.1.4使用程序步分析算法 2.1.5算法的空间复杂度 2.2渐近表示法 2.2.1大O记号 2.2.2Ω记号 2.2.3Θ记号 2.2.4小o记号 2.2.5算法按时间复杂度分类 2.3递归、归纳和递推 2.3.1递归 2.3.2递归算法示例 2.3.3证明方法 2.3.4递推关系 本章小结 习题 第二部分数据结构 第3章数组和链表 3.1结构和类 3.1.1结构 3.1.2结构表示元素 3.2数组 3.2.1一维数组 3.2.2二维数组 3.2.3多维数组 3.3链表 3.3.1指针 3.3.2单链表 3.3.3带表头结点的单链表 3.3.4单循环链表 3.3.5双向链表 3.4采用模拟指针的链表 3.4.1结点结构 3.4.2可用空间表 3.5异常处理 本章小结 习题 第4章堆栈和队列 4.1堆栈 4.1.1堆栈ADT 4.1.2堆栈的顺序表示 4.1.3堆栈的链接表示 4.2队列 4.2.1队列ADT 4.2.2队列的顺序表示 4.2.3队列的链接表示 4.3表达式计算 4.3.1表达式 4.3.2中缀表达式转换为后缀表 达式 4.3.3计算后缀表达式的值 4.4实现递归 4.4.1子程序调用和系统栈 4.4.2递归函数的性能 4.4.3尾递归 4.5演示与测试 本章小结 习题 第5章线性表和数组ADT |
内容加载中，请稍后...
商品评论（0条）