资源名称：C++数据抽象和问题求解(第6版) 中文pdf 第1章 数据抽象：墙 11.1 面向对象的概念 21.1.1 面向对象分析与设计 21.1.2 面向对象解决方案的特征 31.2 获得更好的解决方案 41.2.1 内聚 51.2.2 耦合 51.3 规范 61.3.1 操作契约 71.3.2 特殊情况 81.3.3 抽象 91.3.4 信息隐藏 101.3.5 最小且完整的接口 111.4 抽象数据类型 121.4.1 设计ADT 141.4.2 涉及其他ADT的ADT 171.5 ADT包 181.5.1 确定行为 181.5.2 指定数据和操作 191.5.3 ADT的模板接口 221.5.4 使用ADT包 24C++片段1 C++类 29C1.1 待解决的问题 30C1.1.1 私有数据字段 31C1.1.2 构造函数和析构函数 32C1.1.3 方法 32C1.1.4 防止编译错误 33C1.2 实现解决方案 34C1.3 模板 35C1.4 继承 37C1.4.1 基类和派生类 38C1.4.2 重写基类方法 40C1.5 虚方法和抽象类 42C1.5.1 虚方法 42C1.5.2 抽象类 43第2章 递归：镜子 452.1 递归解决方案 462.2 返回值的递归 482.2.1 递归值函数：n的阶乘 492.2.2 箱式跟踪 522.3 执行动作的递归 552.4 递归与数组 622.4.1 逆置数组项 632.4.2 折半查找 642.4.3 查找数组中的最大值 682.4.4 查找数组中第k个最小值 692.5 组织数据 712.6 更多示例 752.6.1 Fibonacci数列(兔子繁殖) 752.6.2 组织游行队伍 782.6.3 从n个事物中选出k个 792.7 递归和效率 81第3章 基于数组的实现 913.1 办法 923.1.1 核心方法 933.1.2 使用大小固定的数组 933.2 ADT包的基于数组的实现 943.2.1 头文件 953.2.2 定义核心方法 963.2.3 测试核心方法 983.2.4 实现更多方法 1013.2.5 删除项的方法 1033.2.6 测试 1063.3 在实现中使用递归 1073.3.1 getIndexOf方法 1073.3.2 getFrequencyOf方法 108C++片段2 指针、多态和内存分配 113C2.1 变量的内存分配和方法的前期绑定 114C2.2 需要解决的问题 115C2.3 指针与程序的自由存储 116C2.3.1 释放内存 118C2.3.2 避免内存泄漏 119C2.3.3 避免悬挂指针 122C2.4 虚方法和多态 124C2.5 数组的动态分配 126第4章 基于链表的实现 1294.1 预备知识 1304.2 ADT包的基于链表的实现 1334.2.1 头文件 1344.2.2 定义核心方法 1354.2.3 实现更多方法 1384.3 在基于链表的实现中使用递归 1434.4 测试多个ADT实现 1454.5 比较基于数组的实现和基于链表的实现 148第5章 作为问题求解技术的递归 155 ........ 资源截图：