第1章 预备知识 1
1.1 算法 1
1.1.1 算法的概念 1
1.1.2 算法的表示和分类 3
1.1.3 算法的基本分类 8
1.2 逻辑代数基础 10
1.3 程序设计语言概述 12
1.3.1 程序设计语言的发展 12
1.3.2 高级程序设计语言简介 14
1.4 C语言和面向对象的C++ 15
1.5 程序设计语言的形式化表示 17
1.6 C++程序的基本组成及处理过程 18
习题一 21
第2章 数据类型和变量 22
2.1 程序的词法单位 22
2.2 变量 23
2.3 数据类型 24
2.4 常量 26
2.5 const常量 28
2.6 字符串直接量 29
2.7 数组 30
2.8 字符数组 32
2.9 预处理指令 33
2.9.1 包容指令 33
2.9.2 宏定义指令 34
2.9.3 条件包容指令 35
2.10 关于输入和输出的介绍 36
2.10.1 C++语言标准输入／输出流的格式控制 36
2.10.2 C++语言字符的输入输出及字符串输入 37
2.10.3 C语言输出函数printf() 38
2.10.4 C语言输入函数scanf() 39
2.11 注释和缩进 40
2.10.5 C语言的字符输入函数getchar()和字符输出函数putchar() 40
习题二 41
第3章 运算符和语句 43
3.1 算术运算符 43
3.2 赋值表达式 46
3.2.1 赋值运算 46
3.2.2 多重赋值 46
3.2.3 组合赋值 46
3.3 算术类型转换 47
3.4 关系运算符和逻辑运算符 49
3.5 最简单的语句 51
3.6 选择结构 52
3.6.1 if语句 53
3.6.2 Switch语句 58
3.7 枚举类型 61
3.8 其他常用运算符 62
3.8.1 条件运算符 63
3.8.2 增量赋值运算符——增1（++）和减1（--） 63
3.8.3 sizeof运算符 64
3.8.4 逗号运算符 65
3.9 字位运算符 66
3.9.1 字位逻辑操作运算符 66
3.9.2 字位移位运算符 70
3.9.3 字位组合赋值运算符 71
习题三 72
第4章 循环结构程序设计 74
4.1 while循环 74
4.2 do_while循环 77
4.3 for循环 79
4.4 转移语句和标号语句 85
4.4.1 break语句 85
4.4.2 continue语句 86
4.4.3 标号语句和无条件转移语句goto 87
4.4.4 exit()函数 89
4.5 循环结构设计的方法和技巧 90
4.5.1 循环的嵌套使用 90
4.5.2 避免无限循环 92
4.5.3 三种循环的等价性和区别 92
4.5.4 回溯算法 95
习题四 97
第5章 函数 100
5.1 函数的基本思想 100
5.2 函数的参数传递 103
5.2.1 全局变量和局部变量 103
5.2.2 参数的作用和参数的传递方式 104
5.3 函数的返回值和函数原型 107
5.4 标识符的存储类别和作用域 109
5.4.1 内存分配原理 109
5.4.2 变量的存储类别 109
5.4.3 标识符作用域 111
5.5 函数的递归调用 113
5.6 关于函数的一些高级议题 116
5.6.1 函数重载 116
5.6.2 缺省变元 117
5.6.3 参数不定的函数 118
5.6.4 内联函数inline 119
5.7 C++/C的系统库函数 120
习题五 122
第6章 数组和指针 124
6.1 指针的概念 124
6.1.1 指针和间接访问 124
6.1.2 指针变量的初始化和赋值 125
6.2 数组和指针 127
6.2.1 数组 127
6.2.2 数组名、指针与指针运算 128
6.2.3 指针与字符串处理 130
6.2.4 数组名作为函数参数 132
6.3 多维数组 133
6.4 指针数组和指向数组的指针 136
6.4.1 指针数组 136
6.4.2 命令行参数 138
6.4.3 指向多维数组的指针 139
6.4.4 二维数组与指针 140
6.5 指向函数的指针 145
6.6 复杂指针及其他 148
习题六 149
第7章 结构和联合 152
7.1 结构的概念 152
7.2 结构变量的初始化和引用 154
7.3 嵌套结构和结构数组 156
7.4 位段、联合 159
7.5 类型名定义typedef 162
7.6 动态存储分配 163
习题七 168
第8章 数据结构基础 170
8.1 线性表 170
8.1.1 单向链表 171
8.1.2 双向链表 175
8.1.3 循环链表 176
8.2 栈和队列 176
8.3 二叉树 180
8.4 图 182
8.5 查找和排序 185
8.5.1 二分查找 185
8.5.2 索引查找 186
8.5.3 hash查找 186
8.5.4 交换排序 188
8.5.5 插入排序 189
8.6 数值算法的几个例子 190
8.7 数字模拟 192
习题八 193
9.1 引用 195
第9章 面向对象的程序设计 195
9.2.1 C++中类的概念和定义方法 198
9.2 类与对象 198
9.2.2 创建类的对象 199
9.2.3 类成员的访问权限控制 199
9.2.4 访问类的成员 200
9.2.5 内联成员函数 202
9.3 构造函数和析构函数 202
9.4 this指针 208
9.5 静态类成员 209
9.6 运算符重载 211
9.7.1 类的派生和继承 219
9.7 类的继承性 219
9.7.2 私有派生和公有派生 221
9.7.3 为派生类提供构造函数 222
9.7.4 继承与软件复用 227
9.8 多态性与虚函数 229
9.9 多重继承 232
9.10 模板 234
习题九 238
第10章 文件 242
10.1 文件概述 242
10.2.1 标准设备的输入输出 245
10.2 C++语言文件处理 245
10.2.2 数据文件的输入输出 247
10.2.3 文件的随机访问 251
10.2.4 文件操作的错误检测 254
10.3 C语言文件处理 255
10.3.1 标准设备文件的输入输出 255
10.3.2 文件类型指针 258
10.3.3 数据文件的输入输出 259
10.3.4 文件的定位操作 268
10.3.5 文件错误的检测 271
习题十 272
第11章 软件设计的工程化方法 273
11.1 软件工程的思想和软件的需求分析 273
11.2 结构化程序设计和软件测试 275
11.3 C++/C中大型程序的组织方法 277
11.4 面向对象的程序设计方法 284
附录A C++/C关键字 289
附录B ASCII（美国信息交换标准码）字符表 289
附录C C++运算符一览表 290
附录D ANSI C标准库函数 291
附录E C++流类库函数 299