资源名称：C++数据抽象和问题求解(第6版) 中文pdf

第1章 数据抽象：墙 1
1.1 面向对象的概念 2
1.1.1 面向对象分析与设计 2
1.1.2 面向对象解决方案的特征 3
1.2 获得更好的解决方案 4
1.2.1 内聚 5
1.2.2 耦合 5
1.3 规范 6
1.3.1 操作契约 7
1.3.2 特殊情况 8
1.3.3 抽象 9
1.3.4 信息隐藏 10
1.3.5 最小且完整的接口 11
1.4 抽象数据类型 12
1.4.1 设计ADT 14
1.4.2 涉及其他ADT的ADT 17
1.5 ADT包 18
1.5.1 确定行为 18
1.5.2 指定数据和操作 19
1.5.3 ADT的模板接口 22
1.5.4 使用ADT包 24
C++片段1 C++类 29
C1.1 待解决的问题 30
C1.1.1 私有数据字段 31
C1.1.2 构造函数和析构函数 32
C1.1.3 方法 32
C1.1.4 防止编译错误 33
C1.2 实现解决方案 34
C1.3 模板 35
C1.4 继承 37
C1.4.1 基类和派生类 38
C1.4.2 重写基类方法 40
C1.5 虚方法和抽象类 42
C1.5.1 虚方法 42
C1.5.2 抽象类 43
第2章 递归：镜子 45
2.1 递归解决方案 46
2.2 返回值的递归 48
2.2.1 递归值函数：n的阶乘 49
2.2.2 箱式跟踪 52
2.3 执行动作的递归 55
2.4 递归与数组 62
2.4.1 逆置数组项 63
2.4.2 折半查找 64
2.4.3 查找数组中的最大值 68
2.4.4 查找数组中第k个最小值 69
2.5 组织数据 71
2.6 更多示例 75
2.6.1 Fibonacci数列(兔子繁殖) 75
2.6.2 组织游行队伍 78
2.6.3 从n个事物中选出k个 79
2.7 递归和效率 81
第3章 基于数组的实现 91
3.1 办法 92
3.1.1 核心方法 93
3.1.2 使用大小固定的数组 93
3.2 ADT包的基于数组的实现 94
3.2.1 头文件 95
3.2.2 定义核心方法 96
3.2.3 测试核心方法 98
3.2.4 实现更多方法 101
3.2.5 删除项的方法 103
3.2.6 测试 106
3.3 在实现中使用递归 107
3.3.1 getIndexOf方法 107
3.3.2 getFrequencyOf方法 108
C++片段2 指针、多态和内存分配 113
C2.1 变量的内存分配和方法的前期
绑定 114
C2.2 需要解决的问题 115
C2.3 指针与程序的自由存储 116
C2.3.1 释放内存 118
C2.3.2 避免内存泄漏 119
C2.3.3 避免悬挂指针 122
C2.4 虚方法和多态 124
C2.5 数组的动态分配 126
第4章 基于链表的实现 129
4.1 预备知识 130
4.2 ADT包的基于链表的实现 133
4.2.1 头文件 134
4.2.2 定义核心方法 135
4.2.3 实现更多方法 138
4.3 在基于链表的实现中使用递归 143
4.4 测试多个ADT实现 145
4.5 比较基于数组的实现和基于链表的实现 148
第5章 作为问题求解技术的递归 155

........

资源截图：