第1章 C/C++语言程序设计概述 1
1.1 引言 1
1.2 C/C++语言的特点 1
1.3 程序与程序设计 2
1.3.1 程序 2
1.3.2 程序设计 3
1.4 算法及其表示方法 3
1.4.1 算法的特性与要求 3
1.4.2 算法描述 4
1.5 简单C/C++程序的基本结构 6
1.5.1 两个简单程序实例 6
1.5.2 C/C++程序的基本构成 8
1.6 C程序的调试 10
1.6.1 编辑 10
1.6.2 编译 12
1.6.3 连接 13
1.6.4 运行 14
1.6.5 程序的跟踪调试 14
1.7 C++程序的实现 16
1.7.1 C++源程序的建立与编辑 16
1.7.2 单文件程序的编译和运行 17
1.7.3 多文件程序的编译和运行 18
1.8 程序举例 19
本章学习指导 20
习题 21
第2章 C语言程序设计基础 22
2.1 引言 22
2.2 常量 22
2.2.1 整型常量 22
2.2.2 实型常量 23
2.2.3 字符型常量 24
2.2.4 字符串常量 24
2.2.5 符号常量 25
2.3 变量 25
2.3.1 变量的定义 25
2.3.2 变量的初始化 26
2.4 运算符和表达式 27
2.4.1 运算符和表达式概述 27
2.4.2 算术运算符和算术表达式 28
2.4.3 关系运算符和关系表达式 29
2.4.4 逻辑运算符和逻辑表达式 30
2.4.5 赋值运算符和赋值表达式 32
2.4.6 自增、自减运算符及其表达式 34
2.4.7 逗号运算符和逗号表达式 35
2.4.8 位运算符 36
2.4.9 其他运算符 38
2.5 基本输入与输出函数 40
2.5.1 格式输入函数scanf（） 40
2.5.2 格式输出函数printf（） 42
2.5.3 字符输入函数getchar（） 44
2.5.4 字符输出函数putchar（） 45
2.6 本章综合程序举例 45
本章学习指导 46
习题 47
第3章 控制结构 48
3.1 引言 48
3.2 C语句和程序结构 48
3.2.1 C语句概述 48
3.2.2 C程序基本结构 49
3.3 if语句 50
3.3.1 if语句 50
3.3.2 if-else语句 51
3.3.3 if-else if-else语句 51
3.4 switch语句 54
3.5 循环语句 55
3.5.1 while语句 55
3.5.2 do-while语句 57
3.5.3 for语句 58
3.5.4 循环语句的嵌套 60
3.6 转向语句 61
3.6.1 break语句 61
3.6.2 continue语句 62
3.6.3 goto语句 62
3.7 本章综合程序举例 63
本章学习指导 65
习题 68
第4章 数组 69
4.1 引言 69
4.2 一维数组 69
4.2.1 一维数组的引入 69
4.2.2 一维数组的定义 71
4.2.3 一维数组的初始化 71
4.2.4 一维数组元素的引用 72
4.2.5 一维数组的应用 73
4.3 二维数组 75
4.3.1 二维数组的引入 75
4.3.2 二维数组的定义 76
4.3.3 二维数组的初始化 77
4.3.4 二维数组的应用 77
4.4 字符数组 81
4.4.1 字符串与一维字符数组 81
4.4.2 二维字符数组 82
4.4.3 字符数组的输入和输出 83
4.4.4 字符串处理函数 84
4.5 本章综合程序举例 90
本章学习指导 94
习题 96
第5章 指针 98
5.1 引言 98
5.2 指针和地址 98
5.3 指针变量的定义和引用 100
5.3.1 指针变量的定义 100
5.3.2 指针变量的初始化 100
5.3.3 指针变量的引用 101
5.4 指针变量的运算 103
5.4.1 取地址运算（&）和取内容运算（*） 103
5.4.2 指针变量的赋值运算 103
5.4.3 指针的移动 104
5.4.4 两个指针变量相减 105
5.4.5 两个指针变量的比较 105
5.5 指针与数组 106
5.5.1 指向一维数组的指针变量 106
5.5.2 二维数组与指针变量 108
5.5.3 通过行指针变量引用二维数组元素 109
5.6 指针与字符串 111
5.7 二级指针与指针数组 114
5.7.1 二级指针 114
5.7.2 指针数组 116
5.8 用于动态内存分配的函数 119
5.9 本章综合程序举例 122
本章学习指导 125
习题 126
第6章 函数 128
6.1 引言 128
6.2 函数的引入 128
6.3 函数的定义与说明 130
6.3.1 函数的定义 130
6.3.2 函数的说明 131
6.4 函数的调用与返回值 133
6.4.1 函数的调用 133
6.4.2 函数的返回值 136
6.5 函数间的参数传递 138
6.5.1 传值调用 138
6.5.2 传址调用 141
6.5.3 指向函数的指针 146
6.5.4 返回指针的函数 149
6.6 函数的嵌套调用和递归调用 150
6.6.1 函数的嵌套调用 150
6.6.2 函数的递归调用 151
6.7 命令行参数 156
6.8 程序举例 158
本章学习指导 161
习题 163
第7章 编译预处理与变量的存储类型 168
7.1 引言 168
7.2 宏定义 168
7.2.1 不带参数宏的定义 168
7.2.2 带参数宏的定义 172
7.3 文件包含 174
7.4 变量的存储类型 176
7.4.1 自动变量 176
7.4.2 静态变量 177
7.4.3 寄存器变量 178
7.4.4 外部变量 179
7.5 多个源程序文件下的变量使用 181
7.6 程序举例 183
本章学习指导 184
习题 185
第8章 文件 186
8.1 引言 186
8.2 文件的基本概念 186
8.2.1 文件的逻辑结构 187
8.2.2 缓冲文件系统与非缓冲文件系统 187
8.2.3 文件指针 188
8.3 文件的打开与关闭 189
8.3.1 文件的创建或打开 189
8.3.2 文件的关闭 190
8.4 文件的读/写 190
8.4.1 按字符方式读/写文件 190
8.4.2 按行方式读/写文件 193
8.4.3 按格式读/写文件 195
8.4.4 按块读/写文件 197
8.5 文件的定位与测试 198
8.5.1 文件的顺序存取与随机存取 198
8.5.2 检测文件结束函数feof（） 199
8.5.3 反绕函数rewind（） 199
8.5.4 移动文件位置指针函数fseek（） 200
8.5.5 测定文件位置指针当前指向的函数ftell（） 200
8.6 错误检测函数 201
8.7 程序举例 202
本章学习指导 206
习题 208
第9章 结构体与共用体 210
9.1 引言 210
9.2 结构类型 211
9.2.1 结构类型的定义 211
9.2.2 结构变量的定义 211
9.2.3 结构成员的引用 213
9.2.4 结构变量的初始化 215
9.3 结构数组 217
9.3.1 结构数组的定义和初始化 217
9.3.2 结构数组元素的引用 218
9.4 结构指针变量 221
9.4.1 结构指针变量的定义与初始化 221
9.4.2 指向结构变量的指针变量 222
9.4.3 指向结构数组的指针变量 223
9.5 结构体与函数 224
9.5.1 结构变量作为函数的参数 224
9.5.2 结构变量的地址作为函数的参数 226
9.5.3 结构数组作为函数的参数 227
9.6 共用体 230
9.6. 1 共用体的定义和引用 230
9.6.2 共用体与结构体的嵌套使用 232
9.7 枚举 232
9.8 用typedef定义类型 234
9.9 链表 235
9.9.1 单向链表 236
9.9.2 链表的建立 237
9.9.3 链表的插入和删除 239
9.10 程序举例 244
本章学习指导 249
习题 251
第10章 图形程序设计基础 254
10.1 引言 254
10.2 图形适配器的基本工作方式 254
10.2.1 文本方式 254
10.2.2 图形方式 255
10.3 常用图形函数 255
10.4 图形程序举例 261
本章学习指导 262
习题 263
第11章 C++程序设计基础 265
11.1 引言 265
11.2 C++程序结构 265
11.3 C++的输入/输出流 266
11.3.1 输出流（cout） 266
11.3.2 输入流（cin） 267
11.4 引用 268
11.5 函数的重载 269
11.6 带默认参数的函数 271
11.7 C++新增运算符 272
11.7.1 作用域运算符 272
11.7.2 动态内存分配与撤消运算符 272
11.8 const修饰符 274
11.9 类和对象 274
11.9.1 类和对象的定义 274
11.9.2 构造函数和析构函数 279
11.9.3 类的友元 284
11.9.4 this指针 286
11.10 重载 287
11.10.1 类成员函数重载 287
11.10.2 类构造函数重载 288
11.10.3 运算符重载 288
11.11 继承 291
11.11.1 基类与派生类 292
11.11.2 public继承 293
11.11.3 private继承 297
11.11.4 protected继承 298
11.11.5 多继承 298
11.11.6 派生类的构造函数和析构函数 301
11.12 多态性和虚拟函数 306
11.12.1 多态性 306
11.12.2 虚拟函数 307
11.12.3 虚拟析构函数 314
本章学习指导 315
习题 315
第12章 查找与排序 317
12.1 引言 317
12.2 顺序查找 318
12.3 二分查找 319
12.4 插入排序 321
12.4.1 直接插入排序 321
12.4.2 二分插入排序 323
12.4.3 希尔（Shell）排序 324
12.5 交换排序 325
12.5.1 冒泡排序 325
12.5.2 快速排序 326
12.6 选择排序 328
本章学习指导 329
习题 330
习题参考答案 331
第1章 C/C++语言简单程序的编写和调试 331
第2章 C语言程序设计基础 331
第3章 控制结构 333
第4章 数组 339
第5章 指针 346
第6章 函数 351
第7章 编译预处理与变量的存储类型 359
第8章 文件 361
第9章 结构体与共用体 364
第10章 图形程序设计 371
第11章 C++程序设计基础 373
第12章 查找与排序 375
附录A 常用字符与代码对照表 380
附录B C语言中的关键字 382
附录C 运算符的优先级与结合性 382
参考文献 384