第1章 C语言与程序设计概述 1
1.1 初见C语言程序 1
1.2 计算机与程序设计 2
1.2.1 指令与程序 2
1.2.2 程序与程序设计 3
1.2.3 程序设计和程序设计语言 3
1.2.4 程序设计过程 4
1.3 C语言学习与自然语言学习的关系 5
1.4 C语言的发展历史、现状与特点 6
1.4.1 C语言的发展历史和现状 6
1.4.2 C语言的特点 7
习题 7
第2章 示例驱动的C语言语法元素 8
2.1 变量与表达式 8
2.2 分支语句 9
2.2.1 if语句 9
2.2.2 switch语句 11
2.3 循环语句 12
2.3.1 while循环语句 12
2.3.2 for循环语句 12
2.4 符号常量 13
2.5 输入／输出 14
2.6 数组 15
2.7 函数 15
2.8 算法 17
2.8.1 算法概念 17
2.8.2 流程图与算法描述 18
习题 19
第3章 基本数据类型和表达式 20
3.1 基本语法单位 20
3.1.1 基本符号 20
3.1.2 关键字 20
3.1.3 标识符 20
3.2 数据类型 21
3.3 常量与变量 22
3.3.1 常量 22
3.3.2 变量 25
3.3.3 变量的初始化 27
3.4 表达式和运算符 28
3.4.1 算术运算符 28
3.4.2 赋值运算符 30
3.4.3 关系运算符 31
3.4.4 逻辑运算符 33
3.4.5 位运算符 35
3.4.6 逗号运算符 38
3.4.7 条件运算符 39
3.4.8 运算符的优先级和结合性 39
3.5 各类数值型数据间的混合运算 41
习题 41
第4章 输入／输出语句 43
4.1 putchar函数 43
4.2 printf函数 44
4.2.1 printf函数的形式 44
4.2.2 格式说明字符 45
4.3 getchar函数 51
4.4 scanf函数 51
4.4.1 一般形式 51
4.4.2 格式说明 52
4.4.3 执行scanf函数过程中应注意的问题 53
4.5 程序示例 55
习题 56
第5章 C语言程序结构 58
5.1 C语句 58
5.2 程序设计基础 59
5.3 结构化程序设计的三种基本结构 60
5.3.1 顺序结构 60
5.3.2 选择结构 60
5.3.3 循环结构 61
5.4 if分支语句 62
5.4.1 第一种if语句形式 62
5.4.2 第二种if语句形式 62
5.4.3 第三种if语句形式 63
5.4.4 if语句的嵌套 65
5.4.5 程序示例 67
5.5 switch分支语句 68
5.6 while循环语句 71
5.7 do…while循环语句 73
5.8 for循环语句 75
5.9 break语句和continue语句 79
5.9.1 break语句 80
5.9.2 continue语句 80
5.10 多重循环的嵌套 81
5.11 程序示例 83
习题 85
第6章 数组 88
6.1 一维数组 88
6.1.1 一维数组的定义 88
6.1.2 一维数组元素的引用 89
6.1.3 一维数组元素的初始化 89
6.2 二维数组 96
6.2.1 双下标变量 97
6.2.2 二维数组及其定义 97
6.2.3 二维数组的初始化 98
6.2.4 二维数组应用示例 99
6.3 综合应用示例 100
6.4 字符数组 103
6.4.1 字符串和字符串结束标志 105
6.4.2 字符数组的输入／输出 105
6.4.3 字符串函数 106
6.4.4 二维的字符数组 110
6.4.5 字符数组应用示例 111
习题 116
第7章 函数 118
7.1 函数的定义 119
7.2 函数的一般调用 121
7.2.1 函数调用的形式 121
7.2.2 形式参数和实际参数 121
7.2.3 函数的返回值 124
7.2.4 函数调用的方式 125
7.2.5 主调函数和被调函数的相对位置关系 126
7.2.6 函数调用时值的单向传递性 128
7.2.7 函数调用示例 128
7.3 函数的嵌套调用 130
7.4 递归调用 133
7.4.1 函数的递归调用 133
7.4.2 递归调用应用示例 134
7.5 用数组作为函数参数 137
7.5.1 用数组元素作为函数实参 137
7.5.2 用数组名作为函数参数 138
7.5.3 用多维数组作为函数参数 139
7.6 变量的作用域——局部变量和全局变量 140
7.6.1 局部变量 140
7.6.2 全局变量 142
7.7 变量的存储类别和生存期 144
7.7.1 变量的存储类别 144
7.7.2 动态变量 144
7.7.3 静态变量 148
7.7.4 外部变量 149
7.8 内部函数和外部函数 153
7.8.1 内部函数 153
7.8.2 外部函数 153
习题 154
第8章 编译预处理 159
8.1 宏定义 159
8.1.1 不带参数的宏定义 159
8.1.2 带参数的宏定义 161
8.2 文件包含 165
8.3 条件编译 167
8.3.1 条件编译语句1 167
8.3.2 条件编译语句2 168
8.3.3 条件编译语句3 169
习题 170
第9章 指针 175
9.1 地址和指针的概念 175
9.2 指针变量和地址运算符 175
9.2.1 指针变量的定义 175
9.2.2 指针变量的使用 176
9.3 指针和数组 177
9.3.1 通过指针存取数组元素 177
9.3.2 字符串和指针 179
9.4 指针和函数 180
9.4.1 用指针作为函数的参数 180
9.4.2 用指针作为函数的返回值 182
9.4.3 指向函数的指针 184
9.5 多级指针 187
9.5.1 多级指针的概念和使用 187
9.5.2 多级指针和多级数组 188
9.5.3 命令行参数 190
9.6 指针和动态存储管理 191
9.6.1 概述 191
9.6.2 malloc函数和free函数 192
9.6.3 动态存储管理的应用 192
9.7 指针和指针运算小结 195
习题 196
第10章 结构与联合 199
10.1 结构体类型变量的定义和引用 199
10.1.1 结构体类型变量的定义 201
10.1.2 结构体类型变量的引用 201
10.1.3 结构体类型变量的初始化 201
10.2 结构体数组的定义和引用 203
10.3 结构体指针的定义和引用 204
10.3.1 指向结构体类型变量的指针的使用 204
10.3.2 指向结构体类型数组的指针的使用 205
10.4 链表的定义和操作 208
10.4.1 链表 208
10.4.2 链表的建立 209
10.4.3 输出链表元素 211
10.4.4 删除链表元素 211
10.4.5 插入链表元素 212
10.4.6 查询链表元素 213
10.5 联合 213
10.5.1 联合的定义 213
10.5.2 联合成员的引用 215
10.5.3 应用示例 216
10.5.4 数组、结构和联合类型的比较 217
10.6 枚举类型 217
10.7 用typedef定义类型名 219
习题 220
第11章 文件操作 223
11.1 文件的基本概念 223
11.1.1 概述 223
11.1.2 文件分类 223
11.1.3 缓冲文件系统和非缓冲文件系统 223
11.1.4 流式文件 224
11.2 标准文件 224
11.3 文件类型指针 225
11.4 文件的打开与关闭 225
11.4.1 文件的打开 225
11.4.2 文件的关闭 226
11.5 文件的顺序读写 227
11.6 文件顺序读写的常用函数 227
11.7 文件顺序读写的应用示例 234
11.8 文件的随机读写 235
11.8.1 文件的定位 235
11.8.2 文件操作的出错检测 238
11.9 非缓冲文件系统 238
习题 241
第12章 综合实训 243
12.1 综合实训1：俄罗斯方块游戏 243
12.1.1 问题描述 243
12.1.2 问题分析 243
12.1.3 数据结构分析 244
12.1.4 程序执行流程和设计分析 246
12.1.5 程序运行和测试 251
12.2 综合实训2：五子棋游戏 252
12.2.1 问题描述 252
12.2.2 问题分析 252
12.2.3 数据结构分析 252
12.2.4 程序执行流程和设计分析 254
12.2.5 程序运行和测试 258
12.3 综合实训3：员工管理系统 258
12.3.1 问题描述 258
12.3.2 问题分析 259
12.3.3 数据结构分析 259
12.3.4 程序执行流程和设计分析 260
12.3.5 程序运行和测试 262
12.4 综合实训设计中的分析与讨论 263
第13章 初涉ACM/ICPC 266
13.1 ACM/ICPC概述 266
13.2 迷宫问题与深度优先搜索 267
13.2.1 问题描述 267
13.2.2 问题分析与求解 267
13.2.3 问题小结 269
13.3 斐波那契数列 269
13.3.1 问题描述 269
13.3.2 问题分析与求解 269
13.3.3 问题小结 270
13.4 8枚银币 271
13.4.1 问题描述 271
13.4.2 问题分析与求解 271
13.4.3 问题小结 273
13.5 筛选求质数 273
13.5.1 问题描述 273
13.5.2 问题分析与求解 273
13.5.3 问题小结 274
13.6 超长整数运算（大数运算） 275
13.6.1 问题描述 275
13.6.2 问题分析与求解 275
13.6.3 问题小结 276
13.7 经典01背包问题与动态规划算法 276
13.7.1 问题描述 276
13.7.2 问题分析与求解 276
13.7.3 问题小结 278
13.8 二分图的最大匹配、完美匹配和匈牙利算法 278
13.8.1 问题描述 278
13.8.2 问题分析与求解 278
13.8.3 问题小结 281
13.9 中序式转后序式（前序式） 281
13.9.1 问题描述 281
13.9.2 问题分析与求解 281
13.9.3 问题小结 283
13.10 一些提供练习服务的网站 283
参考文献 285