案例1 Score 1
1．前言 1
2．数据结构的设计 2
3．自顶向下的算法设计 3
4．排序 7
5．计算名次 10
6．使用常量 12
7．输入大量数据 14
8．使用函数 14
9．使用头文件组织程序 19
10．小结 23
11．源程序 24
案例2 Calendar 37
1．问题 37
2．从主程序开始 37
3．自顶向下地实现每个函数 38
4．源程序 41
案例3 Cat 43
1．前言 43
2．从测试开始 43
3．更多测试 44
4．解决温饱问题 45
5．休息一下 48
6．保持健康 51
7．寿命几何 53
8．一个练习 54
9．源程序 54
案例4 String 59
1．为何需要String类 59
2．字符串类能干什么 60
3．在幕后使用动态内存 60
4．构造空串 61
5．析构函数 62
6．从C风格串到String 62
7．拷贝构造函数 64
8．简单赋值 66
9．考虑自赋值 68
10．实现串连赋值 69
11．支持流输出 70
12．小结 72
13．源程序 73
案例5 School 76
1．前言 76
2．一个初步的设计 77
3．坏味道 80
4．使用继承 80
5．源程序 83
案例6 Vector 93
1．问题描述 93
2．Vector的存储结构 95
3．构造与析构 97
4．交换与赋值 98
5．访问数据元素 100
6．尾端操作 101
7．指针与迭代器 102
8．插入和删除元素 103
9．小结 105
10．源代码 106
案例7 List 114
1．问题描述 114
2．链表与结点结构 116
3．定义迭代器 119
4．使用迭代器 122
5．插入和删除 124
6．构造与析构 125
7．两端操作 127
8．小结 128
9．源代码 128
案例8 Shape 139
1．问题描述 139
2．绘图前的准备 139
3．一个命令交互式程序的框架 141
4．简单的命令绘图程序 143
5．可扩展的图形类 146
6．一点改进 149
7．组合复杂图形 150
8．记录绘制的图形 151
9．保存绘图文件 154
10．显示绘图文件 156
11．源程序 158
案例9 Lottery 173
1．彩票 173
2．数据结构 174
3．简单过滤 175
4．封装过滤方法 176
5．按特征值过滤 179
6．灵活组合 181
7．小结 184
8．源代码 184
案例10 Payroll 195
1．问题描述 195
2．用例分析 196
3．增加雇员 200
4．删除雇员 204
5．时间卡和销售凭条 204
6．更改雇员属性 207
7．支付薪水 213
8．小结 215
9．源代码 216
参考文献 223