第1部分 C++程序设计 1
第1章 C++程序设计基础 1
1.1 C++语言概述 1
1.2 C++程序实例 4
1.3 基本数据类型 7
1.4 常量、变量及类型说明 8
1.5 运算符与表达式 12
1.6 数组 20
1.7 输入输出 24
1.8 本章小结及例题 26
练习1 30
2.1 C++语句概述 34
第2章 C++简单程序设计 34
2.2 选择结构 35
2.3 循环语句 39
2.4 多重循环 42
2.5 跳转语句 43
2.6 本章小结及例题 45
练习2 50
第3章 函数 53
3.1 函数概述 53
3.2 函数的定义和调用 53
3.3 参数的传递机制 56
3.4 递归调用 58
3.5 函数原型 59
3.6 函数参数的缺省 60
3.7 作用域、生存期与可见性 61
3.8 编译预处理 68
3.9 内联函数 72
3.10 函数重载 73
3.11 函数模板 74
3.12 系统函数 75
3.13 本章小结及例题 77
练习3 82
第4章 指针 84
4.1 指针及引用 84
4.2 指针与数组 86
4.3 指针数组 93
4.4 指针与函数 96
4.5 多级指针 102
4.6 动态内存分配 103
4.7 main()函数的参数 105
4.8 本章小结及例题 106
练习4 111
第5章 结构、联合和枚举 114
5.1 结构 114
5.2 联合 123
5.3 位段结构 126
5.4 枚举类型 128
5.5 类型定义语句typedef 130
5.6 本章小结及例题 131
练习5 135
6.1 类的定义 136
第6章 类和对象 136
6.2 对象的定义和对象成员的引用 139
6.3 对象的初始化 141
6.4 对象与指针 154
6.5 静态成员 161
6.6 友元 164
6.7 类模板 166
6.8 本章小结及例题 168
练习6 171
第7章 继承性和多态性 174
7.1 继承与派生 174
7.2 虚基类 181
7.3 多态性 184
7.4 本章小结及例题 194
练习7 199
第8章 C++ I/O流标准库 202
8.1 C++ I/O流概述 202
8.2 输出流 203
8.3 输入流 205
8.4 插入/提取运算符重载 209
8.5 格式化输入输出 210
8.6 异常处理 214
8.7 本章小结及例题 217
练习8 220
第9章 线性结构 222
9.1 数据结构概述 222
第2部分 数据结构和软件工程 222
9.2 线性结构 225
9.3 数组 252
9.4 本章小结及例题 255
练习9 260
第10章 非线性结构 262
10.1 树形结构 262
10.2 图 275
10.3 本章小结及例题 286
练习10 289
第11章 查找和排序 292
11.1 查找 292
11.2 排序 298
11.3 本章小结及例题 314
练习11 317
第12章 软件工程 319
12.1 软件工程概述 319
12.2 结构化软件开发方法 323
12.3 软件测试 341
12.4 软件维护 345
12.5 面向对象的软件开发方法 346
12.6 本章小结及例题 350
练习12 365
附录 367
附录A C++关键字 367
附录B C++常用库函数 367
附录C ASCII码表 372
参考文献 374