第1章 引言 1
1.1 计算机与程序设计语言 2
1.1.1 程序存储思想 2
1.1.2 程序设计语言的发展 3
1.2 C语言的发展简史 4
1.2.1 C语言的起源 4
1.2.2 C语言的发展 5
1.2.3 C语言的特点 6
1.3 第一个C程序 6
1.3.1 编辑源程序 7
1.3.2 编译、链接和运行 7
1.3.3 程序开发周期 8
1.4 剖析一个简单的程序 9
1.5 简单程序举例 12
习题 14
第2章 简单C程序设计 17
2.1 内存与变量 18
2.1.1 内存 18
2.1.2 变量 18
2.1.3 整数类型 19
2.1.4 变量的声明和使用 20
2.1.5 赋值运算 21
2.2 格式化输入输出函数 22
2.2.1 格式化输出函数Printf() 22
2.2.2 格式化输入函数scanf() 24
2.3 浮点类型 26
2.3.1 浮点类型 26
2.3.2 浮点数据的输出 27
2.3.3 浮点数据的输入 27
2.3.4 常量 28
2.4 基本运算符 30
2.4.1 算术运算 30
2.4.2 类型转换 32
2.5 计算两点间的距离 33
2.5.1 常用数学函数 34
2.5.2 计算整数的位数 35
习题 35
第3章 分支结构 37
3.1 if控制语句 38
3.1.1 if...else语句 38
3.1.2 伪代码 39
3.1.3 缺省else子句的if语句 40
3.1.4 关系运算 41
3.1.5 复合语句 42
3.1.6 条件表达式 44
3.2 逻辑运算 45
3.2.1 逻辑运算符的运算规则 45
3.2.2 逻辑运算符的优先级和结合性 46
3.2.3 判断闰年 47
3.3 判断字母大小写 49
3.3.1 字符类型 49
3.3.2 字符型数据的输入输出 50
3.3.3 复合赋值语句 51
3.4 用嵌套的if语句实现多分支结构 51
3.5 用switch语句实现多分支结构 53
3.5.1 switch语句的一般形式 53
3.5.2 break在switch中的灵活运用 55
3.5.3 四则运算（加强版） 57
3.5.4 浮点数据 60
3.6 运算符与表达式 62
习题 63
第4章 循环结构 65
4.1 循环控制原理 66
4.2 while循环语句 67
4.3 for循环语句 68
4.3.1 for语句的基本格式 68
4.3.2 for语句的注意事项 70
4.3.3 自增自减运算符 71
4.3.4 最大值 74
4.3.5 极限常量 75
4.4 求数列的和 76
4.5 输出阶乘表 80
4.5.1 类型溢出问题 81
4.5.2 逗号运算符及其表达式 82
4.5.3 计算数列a,aa,aaa,…的前n项和 83
4.6 标记控制的循环 85
4.6.1 再谈while语句 86
4.6.2 字符的分类统计 88
4.6.3 计算n的位数 89
4.6.4 do语句 90
4.7 循环中的break和continue 90
4.7.1 循环中的break 90
4.7.2 循环中的continue 92
4.8 多重循环与goto语句 94
4.8.1 多重循环 94
4.8.2 goto语句 97
4.9 多实例测试 98
4.10 表达式的求值顺序与副效应 103
习题 104
第5章 函数 109
5.1 模块化程序设计 110
5.2 函数的基本概念 111
5.2.1 求最大值 111
5.2.2 函数的定义 112
5.2.3 函数原型 114
5.2.4 return语句 115
5.2.5 函数的调用 116
5.2.6 按值传递机制 117
5.3 使用函数编写程序 118
5.3.1 素数表 118
5.3.2 验证哥德巴赫猜想 119
5.3.3 组合数 120
5.4 变量的存储类型 121
5.5 局部变量和外部变量 123
5.5.1 局部变量 123
5.5.2 静态局部变量 124
5.5.3 外部变量 125
5.6 函数的递归调用 126
5.6.1 递归的基本思想 126
5.6.2 最大公约数 127
5.6.3 最近共同祖先 128
习题 129
第6章 数组 131
6.1 一维数组 132
6.1.1 一维数组的定义和引用 132
6.1.2 一维数组初始化 133
6.1.3 数组元素的查找 136
6.1.4 在有序序列里插入新元素 137
6.1.5 比较交换排序 138
6.2 数组作为函数参数 140
6.3 一维数组应用举例 144
6.3.1 去重处理 144
6.3.2 字母使用频率统计 146
6.3.3 集合的合并——利用有序关系简化问题 147
6.3.4 二分搜索 150
6.4 二维数组 151
6.4.1 二维数组的定义和引用 151
6.4.2 二维数组的初始化 151
6.4.3 杨辉三角 152
6.4.4 二维数组做函数参数 154
6.5 二维数组应用举例 156
6.5.1 图像转换 156
6.5.2 判断偶数矩阵 157
6.5.3 日期计算 159
习题 160
第7章 字符数组与字符串 163
7.1 字符型数据 164
7.1.1 字符型数据的存储 164
7.1.2 转义序列 165
7.1.3 字符数据的输入问题 166
7.1.4 处理字符的函数 167
7.2 字符数组与字符串 168
7.2.1 统计空格 169
7.2.2 字符数组的初始化 169
7.2.3 字符串的输入输出 170
7.2.4 统计单词个数 171
7.3 常用字符串函数 172
7.3.1 string.h中的字符串处理函数 172
7.3.2 stdio.h中的字符串函数 175
7.4 字符串应用举例 177
7.4.1 DNA序列的编码 177
7.4.2 多个二进制数排序 178
7.4.3 最大值（多种进制） 180
7.4.4 将一个十进制整数转换为二进制输出 181
7.5 字符串数组 182
7.5.1 字符串排序 182
7.5.2 前缀判断 184
习题 186
第8章 指针 187
8.1 什么是指针 188
8.1.1 计算机内存的使用 188
8.1.2 指针的概念 189
8.2 指针变量的声明和初始化 190
8.2.1 指针变量的声明 190
8.2.2 指针变量的初始化 190
8.2.3 指针和数据类型 191
8.3 指针的基本运算 192
8.4 指针作为函数的参数 193
8.5 一维数组与指针 198
8.5.1 指针的算术运算和关系运算 198
8.5.2 指针和数组的关系 200
8.5.3 数组作函数参数的本质 203
8.6 指针与const限定符 204
8.7 指针与字符串 207
8.7.1 字符串常量 207
8.7.2 使用指针处理字符串 208
8.7.3 字符数组与字符指针 212
8.8 用指针实现内存动态分配 213
8.8.1 使用malloc()函数为数组分配内存 214
8.8.2 释放动态分配的内存 214
8.8.3 其他动态内存分配函数 215
习题 216
第9章 结构 219
9.1 结构定义 220
9.1.1 使用结构的原因 220
9.1.2 定义结构类型和结构变量 221
9.1.3 初始化结构变量 222
9.1.4 将一个结构作为另一个结构的成员 223
9.1.5 访问结构成员 223
9.1.6 使用typedef定义数据类型 224
9.2 结构数组与指针 227
9.2.1 结构数组 227
9.2.2 结构指针 229
9.2.3 用指针访问结构数组 230
9.3 结构与函数 232
9.3.1 结构作为函数的参数 232
9.3.2 结构指针作为函数参数 233
9.3.3 结构作为函数的返回值 234
9.3.4 结构应用举例 235
9.4 联合与枚举 237
9.4.1 联合 237
9.4.2 联合指针 239
9.4.3 联合的初始化 239
9.4.4 联合与结构 239
9.4.5 枚举 240
9.5 单链表 243
9.5.1 单链表类型定义 243
9.5.2 单链表的操作 244
习题 250
第10章 指针进阶 253
10.1 指针与二维数组 254
10.1.1 用一级指针访问二维数组 254
10.1.2 指向数组的指针 254
10.1.3 二维数组名 255
10.2 指针数组 257
10.2.1 动态申请和释放二维数组 258
10.2.2 用指针数组处理多个字符串 259
10.3 带参数的main()函数 263
10.4 指向函数的指针 265
习题 270
第11章 C预处理 271
11.1 预处理器的工作原理 272
11.2 预处理指令 273
11.3 ＃define预处理指令 273
11.3.1 符号常量 274
11.3.2 带参数的宏 274
11.4 文件包含 277
11.4.1 多文件程序 277
11.4.2 include指令 277
11.4.3 文件之间如何共享信息 277
11.5 条件编译 279
习题 281
第12章 文件 283
12.1 文件概述 284
12.1.1 一个简单的文件操作程序 284
12.1.2 C文件的分类 285
12.1.3 缓冲文件系统 285
12.1.4 文件指针 286
12.2 文件的打开和关闭 287
12.2.1 文件打开函数fopen() 287
12.2.2 文件关闭函数fclose() 289
1 2.2.3 输入输出重定向函数freopen() 289
12.3 文件的读写操作 290
12.3.1 字符读写函数fgetc()和fputc() 290
12.3.2 字符串读写函数fgets()和fputs() 292
12.3.3 格式化文件读写函数fscanf()和fprintf() 293
12.3.4 数据块读写函数fread()和fwrite() 294
12.4 文件的其他操作 295
12.4.1 文件定位函数 295
12.4.2 文件检测 296
12.5 文件应用实例 297
习题 307
第13章 计算思维与常用算法 309
13.1 模拟 310
13.1.1 校门外的树 310
13.1.2 约瑟夫问题 311
13.2 随机化算法 315
13.2.1 计算圆周率近似值 315
13.2.2 洗牌发牌模拟 317
13.3 空间换时间 320
13.3.1 筛选法求素数 320
13.3.2 验证哥德巴赫猜想（加强版） 322
13.3.3 分解素因数 324
13.4 递归 327
13.4.1 计算实数的整数幂 328
13.4.2 计算连通区域面积 328
13.5 贪心算法 330
13.5.1 活动安排问题 331
13.5.2 最优装载问题 333
13.6 动态规划算法 334
13.6.1 游戏币问题 335
13.6.2 最长单调序列 336
习题 338
附录 341
附录A 常用字符与ASCII代码对照表 342
附录B C语言中的关键字 343
附录C 运算符和结合性 344
附录D C库函数 345
附录E C99相对于C89的新特性（部分） 350
参考文献 351