第一部分 C++结构化程序设计 1
第1章 C++程序设计基础 1
1.1 C++语言概述 1
1.2 计算机中的数据与编码 3
1.3 C++程序开发过程 8
1.4 C++程序实例 10
1.5 基本数据类型 12
1.6 常量、变量及引用 14
1.7 运算符与表达式 18
1.8 基本输入、输出 25
1.9 例题 29
练习1 31
第2章 C++简单程序设计 35
2.1 程序的三种基本结构 35
2.2 C++语句 36
2.3 选择结构 37
2.4 循环结构 44
2.5 跳转语句 49
2.6 例题 51
练习2 53
第3章 数组与指针 56
3.1 数组 56
3.2 指针 66
3.3 指针与数组 69
3.4 指针数组 75
3.5 堆内存分配 77
3.6 void指针和const指针 79
3.7 例题 81
练习3 82
4.2 函数的定义和调用 84
4.1 函数概述 84
第4章 函数 84
4.3 函数原型 88
4.4 参数的传递机制 89
4.5 嵌套调用和递归调用 95
4.6 函数与指针 97
4.7 函数参数的缺省 101
4.8 函数重载 102
4.9 函数模板 104
4.10 内联函数 105
4.11 系统函数 106
4.12 作用域、生存期与可见性 112
4.13 编译预处理 119
4.14 带参数的main()函数 122
4.15 例题 123
练习4 126
第5章 结构化程序设计 131
5.1 程序设计概述 131
5.2 结构化程序设计方法 132
5.3 程序测试 142
练习5 146
第二部分 C++面向对象程序设计 147
第6章 类和对象(一) 147
6.1 面向对象程序设计概述 147
6.2 类的定义 150
6.3 对象的定义和对象成员的引用 153
6.4 对象的初始化 156
6.5 this指针 175
6.6 其他定义类的形式 177
6.7 例题 183
练习6 187
7.1 静态成员 192
第7章 类和对象(二) 192
7.2 友元 197
7.3 对象与指针 205
7.4 常类型 211
7.5 名空间 214
7.6 类模板 219
7.7 类型转换 222
7.8 例题 224
练习7 228
第8章 继承和派生类 233
8.1 继承概述 233
8.2 基类和派生类 234
8.3 派生类的构造函数与析构函数 240
8.4 虚基类 246
8.5 赋值兼容规则 249
8.6 例题 252
练习8 257
第9章 多态性与虚函数 263
9.1 多态性概述 263
9.2 运算符重载 264
9.3 虚函数 276
9.4 例题 282
练习9 287
第10章 C++ I/O流标准库 293
10.1 C++ I/O流概述 293
10.2 输出流 298
10.3 输入流 301
10.4 插入/提取运算符重载 306
10.5 格式化输入输出 307
10.6 异常处理 311
10.7 例题 316
练习10 321
11.1 面向对象的开发过程 325
第11章 面向对象程序设计 325
11.2 面向对象的程序设计示例 329
练习11 349
第三部分 数据结构基础 350
第12章 线性结构 350
12.1 数据结构概述 350
12.2 线性表 355
12.3 栈 366
12.4 队列 372
12.5 字符串 378
12.6 数组 382
12.7 STL简介 385
12.8 例题 390
练习12 393
13.1 树的基本概念 398
第13章 非线性结构 398
13.2 二叉树 399
13.3 图 410
13.4 例题 421
练习13 424
第14章 查找和排序 427
14.1 查找 427
14.2 排序 434
14.3 例题 449
练习14 451
附录 454
附录A C++关键字 454
附录B C++常用库函数 454
附录C ASCII码表 458
参考文献 460