第1章 预备知识 1
1.1 计算机内的数据表示 1
1.1.1 数的二进制、十进制、八进制和十六进制表示 2
1.1.2 数制转换 2
1.1.3 原码、反码和补码 5
1.2 数的定点和浮点表示 7
1.2.1 定点数的取值范围 7
1.2.2 浮点数的取值范围 7
1.2.3 整数的取值范围 9
1.3 简单的逻辑运算 10
1.3.1 “或”、“与”、“非”运算 11
1.3.2 真值表 12
1.4 程序的概念 13
1.4.1 程序的特性 13
1.4.2 计算机程序的执行过程 14
1.5 算法 15
1.5.1 算法的特点 15
1.5.2 算法的表示 16
1.5.3 结构化程序设计的三种基本结构 18
1.5.4 程序设计中的几种常用算法 23
习题1 27
第2章 C程序简介 28
2.1 C语言的历史及其特点 28
2.2 C程序示例 28
2.3 printf和scanf的一般使用 33
2.4 C程序的运行 34
习题2 38
第3章 C语言基本知识 39
3.1 C语言基本元素 39
3.1.1 C的字符集 39
3.1.2 标识符 39
3.1.3 关键字 39
3.1.4 变量和常量 40
3.1.5 字符串常量 41
3.1.6 注解 41
3.2 C的基本数据类型 42
3.2.1 int（整数）类型 42
3.2.2 char（字符）类型 45
3.2.3 float和double类型 49
3.2.4 变量赋初值 50
3.3 C的运算符及表达式 51
3.3.1 算术运算符 51
3.3.2 自加（＋＋）自减（－－）运算符 52
3.3.3 关系及逻辑运算符 54
3.3.4 赋值运算符 58
3.3.5 逗号运算符 61
3.3.6 sizeof运算符 62
3.3.7 条件运算符 63
3.3.8 表达式中数据类型的转换 65
3.3.9 C运算符小结 68
习题3 68
第4章 语句及控制结构 72
4.1 C语言语句 72
4.2 简单语句 73
4.2.1 空语句 73
4.2.2 表达式语句 73
4.2.3 复合语句 74
4.3 输入／输出功能语句 74
4.3.1 字符输入／输出功能语句 75
4.3.2 格式化输入／输出功能语句 76
4.4 条件语句 84
4.4.1 if语句 84
4.4.2 switch语句 90
4.5 循环语句 92
4.5.1 for语句 92
4.5.2 while语句 95
4.5.3 do_while语句 99
4.5.4 循环语句的嵌套 100
4.6 转向语句 106
4.6.1 break语句 106
4.6.2 continue语句 107
4.6.3 goto语句 109
4.6.4 return语句 110
4.6.5 应用举例 111
习题4 113
课外上机练习题 117
第5章 函数 119
5.1 函数的定义 119
5.2 函数的调用 121
5.2.1 函数的参数传递 121
5.2.2 函数的返回值 122
5.2.3 函数的调用方式 123
5.3 函数原型及函数声明 131
5.4 数据存储类 135
5.4.1 自动（auto）变量 135
5.4.2 寄存器（register）变量 136
5.4.3 静态（static）变量 136
5.4.4 外部变量 138
5.5 多文件程序中函数和变量的处理 141
5.6 递归 146
5.6.1 递归函数 147
5.6.2 间接递归 155
5.7 迭代 158
5.7.1 迭代公式和迭代算法 158
5.7.2 递归与迭代的比较 162
5.8 系统库函数 164
5.8.1 rand函数 165
5.8.2 srand函数 166
习题5 168
课外上机练习题 171
第6章 数组 173
6.1 数组的概念 173
6.2 一维数组 173
6.2.1 一维数组变量的定义 173
6.2.2 一维数组元素的引用 174
6.2.3 一维数组变量的初始化 175
6.2.4 一维数组的应用 175
6.2.5 数组作为函数的参数 184
6.3 一维字符数组 194
6.3.1 一维字符数组变量的定义和引用 194
6.3.2 字符数组的输入／输出 195
6.3.3 字符串处理函数 203
6.3.4 字符数组的应用 209
6.4 二维数组 214
6.4.1 二维数组变量的定义 214
6.4.2 二维数组元素的引用 215
6.4.3 二维数组变量的初始化 216
6.4.4 二维数组的应用 218
6.5 多维数组 225
6.5.1 多维数组的定义 225
6.5.2 多维数组的引用 225
习题6 226
课外上机练习题 229
第7章 指针 231
7.1 指针的概念及定义 231
7.2 指针运算 232
7.2.1 指针运算符 232
7.2.2 指针作函数参数 234
7.2.3 最低访问权原则和const限定符 238
7.2.4 指针表达式与指针运算 241
7.3 指针与数组 243
7.3.1 一维数组和指针 243
7.3.2 字符指针 252
7.3.3 二维数组的地址及指针 259
7.3.4 由指针组成的数组 267
7.3.5 二级指针 272
7.3.6 二维数组处理小结 275
7.3.7 main函数的参数 277
7.4 指针与函数 278
7.4.1 指向函数的指针 279
7.4.2 返回指针的函数 285
7.4.3 从被调函数中获取数据的渠道 288
7.4.4 悬空引用 290
7.4.5 二级指针作参数 291
7.5 多级指针 293
7.5.1 多级指针的定义 293
7.5.2 多级指针与多维数组 295
习题7 301
课外上机练习题 303
第8章 结构体、共用体及枚举类型 304
8.1 结构体类型 304
8.1.1 结构体变量的定义及初始化 304
8.1.2 结构体数组及结构体分量的引用 308
8.1.3 结构体变量和结构体指针作参数 316
8.1.4 类型名定义typedef 320
8.2 动态数据结构 321
8.2.1 动态分配内存 322
8.2.2 链表 326
8.2.3 堆栈 334
8.2.4 队列 339
8.2.5 二叉树 342
8.3 共用体 346
8.4 位段 352
8.5 枚举类型 355
习题8 357
课外上机练习题 358
第9章 文件处理 360
9.1 C语言中的文件 360
9.2 文件类型指针 361
9.3 文件操作 362
9.3.1 文件的打开与关闭 362
9.3.2 文件的输入与输出 364
9.3.3 文件的定位 372
9.3.4 文件的错误检测及错误处理函数 374
习题9 375
第10章 编译预处理与位运算 376
10.1 宏定义 376
10.2 文件包含 381
10.3 条件编译 384
10.4 位运算 385
10.4.1 位运算符 386
10.4.2 与位运算有关的复合赋值运算符 390
习题10 393
附录A 常用字符与ASCII代码对照表 396
附录B C运算符一览表 397
附录C 常用库函数 399
参考文献 406