C语言程序设计（北京市高等教育精品教材立项项目）

第1章　C语言概述　1
1.1　C语言的发展历史和特点　1
1.1.1　C语言的发展历史　1
1.1.2　C语言的特性　2
1.2　C程序示例　4
1.3　C程序的编辑、编译和运行　9
1.3.1　一般上机解题步骤　9
1.3.2　在TC环境下运行C程序的步骤　10
1.3.3　在UNIX/Linux环境下运行C程序的步骤　16
习题　18
第2章　基本数据类型　20
2.1　字符集及词法约定　20
2.1.1　字符集　20
2.1.2　词法约定　21
2.2　常量　23
2.2.1　整型常量　24
2.2.2　浮点常量　26
2.2.3　字符常量　26
2.2.4　字符串常量　27
2.3　简单变量　28
2.4　基本数据类型及其转换　29
2.4.1　整型int及其相关类型　30
2.4.2　字符型char及其相关类型　31
2.4.3　浮点型float　32
2.4.4　类型转换　33
2.5　printf和scanf函数的一般使用　35
习题　38
第3章　运算符和表达式　40
3.1　表达式　40
3.2　运算符及表达式　40
3.2.1　算术运算符和算术表达式　41
3.2.2　赋值运算符和赋值表达式　44
3.2.3　增量运算符和增量表达式　45
3.2.4　关系运算符和关系表达式　48
3.2.5　条件运算符和条件表达式　50
3.2.6　逗号运算符和逗号表达式　51
3.2.7　逻辑运算符和逻辑表达式　52
3.2.8　位逻辑运算符和位逻辑表达式　55
3.2.9　移位运算符和移位表达式　59
3.2.10　其他运算符　60
3.3　运算符优先级和结合性　62
3.3.1　运算符汇总　62
3.3.2　运算符嵌套　64
3.3.3　表达式计算顺序　64
习题　66
第4章　程序设计知识　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序设计语言　71
4.2　算法　72
4.2.1　算法的特点　72
4.2.2　算法的表示　73
4.3　结构化程序设计方法　76
4.3.1　结构化程序设计概念　76
4.3.2　结构化程序设计的三种基本结构　76
4.4　程序设计中的几种常用算法　81
4.4.1　穷举法　81
4.4.2　迭代法　83
4.4.3　递推法　86
4.4.4　递归法　86
4.5　程序调试　88
4.5.1　人工查错　88
4.5.2　程序调试　89
习题　91
第5章　语句和控制流　93
5.1　表达式语句　94
5.2　空语句　94
5.3　返回语句　95
5.4　复合语句　96
5.5　if语句　97
5.5.1　if语句的形式　97
5.5.2　if语句的嵌套形式　99
5.6　switch语句　104
5.7　while语句　107
5.8　for语句　108
5.9　do-while语句　112
5.10　break语句　114
5.11　continue语句　116
5.12　goto语句　118
5.13　循环嵌套　120
习题　123
第6章　数组　126
6.1　一维数组的定义和引用　126
6.1.1　一维数组的定义　126
6.1.2　一维数组元素的引用　127
6.1.3　一维数组的初始化　130
6.2　字符数组　133
6.2.1　字符数组的定义和引用　133
6.2.2　字符数组的初始化　134
6.3　多维数组　136
6.3.1　二维数组的定义　136
6.3.2　二维数组的内部表示　137
6.3.3　多维数组的定义　137
6.3.4　二维数组引用　138
6.3.5　二维数组的初始化　140
6.4　应用举例　145
习题　151
第7章　函数和变量存储类　154
7.1　函数定义　154
7.2　main()函数　157
7.3　函数调用　159
7.3.1　函数调用的一般形式　160
7.3.2　函数调用的方式　161
7.3.3　函数参数　164
7.4　函数返回值和函数类型说明　167
7.4.1　函数返回值　167
7.4.2　函数类型说明　169
7.5　函数的递归调用　172
7.6　void类型和可变参数函数　175
7.6.1　void类型　175
7.6.2　可变参数函数　177
7.7　变量存储类　177
7.7.1　自动变量　178
7.7.2　寄存器变量　180
7.7.3　外部变量　181
7.7.4　静态变量　184
7.7.5　变量存储类汇总表　188
7.8　应用举例　188
习题　193
第8章　指针　197
8.1　什么是指针　197
8.2　指针变量的定义　199
8.3　指针变量的引用　200
8.3.1　&运算符　200
8.3.2　*运算符　201
8.4　指针变量的运算　202
8.5　指针变量和数组　209
8.5.1　数组的指针和数组元素的指针变量　209
8.5.2　利用指针变量引用数组元素　211
8.6　指针作为函数参数　213
8.7　指向字符串的指针变量　216
8.7.1　实现字符串处理的方式　216
8.7.2　字符数组与字符指针变量的对比　219
8.8　指向多维数组的指针和指针变量　220
8.8.1　多维数组的地址表示　220
8.8.2　指向基本数组元素的指针变量　223
8.8.3　指向行数组的指针变量　224
8.9　指针数组　229
8.10　指向指针的指针　231
8.11　指向函数的指针变量　234
8.11.1　定义指向函数的指针变量　234
8.11.2　指向函数的指针变量的初始化和使用　235
8.11.3　指向函数的指针变量作为函数参数　236
8.12　返回指针的函数　238
8.13　指向void量的指针变量　241
8.14　动态存储分配　242
8.15　命令行参数　245
8.16　应用举例　247
习题　255
第9章　结构与联合　258
9.1　结构类型及其变量的定义　258
9.1.1　结构类型的定义　258
9.1.2　结构变量的定义　260
9.1.3　结构变量的内部表示　261
9.2　结构成员的引用　262
9.2.1　引用结构成员的一般方式　262
9.2.2　嵌套结构中成员的引用　264
9.3　结构变量的初始化　265
9.3.1　结构变量的一般初始化方式　265
9.3.2　有聚合成员的结构变量的初始化　266
9.4　结构数组　268
9.4.1　结构数组的定义及其应用　268
9.4.2　结构数组在内存中的表示　270
9.4.3　对结构数组的操作　270
9.5　结构和指针　272
9.5.1　指针变量作为结构成员　272
9.5.2　指向结构的指针　274
9.5.3　指向结构数组的指针　277
9.5.4　结构作为函数调用的参数　278
9.6　引用自身的结构和链表　281
9.6.1　引用自身的结构　281
9.6.2　链表　282
9.7　联合　288
9.7.1　联合变量的定义　288
9.7.2　联合变量的引用　290
9.8　应用举例　294
习题　300
第10章　其他数据类型　303
10.1　枚举　303
10.1.1　枚举类型和枚举变量的定义　303
10.1.2　枚举变量的取值　304
10.2　位段　308
10.2.1　字位标志法　308
10.2.2　位段的定义及其引用　309
10.3　用typedef定义类型别名　314
习题　317
第11章　预处理、输入/输出和文件操作　318
11.1　预处理功能　318
11.1.1　宏定义和宏替换　318
11.1.2　文件包含　328
11.1.3　条件编译　331
11.1.4　其他预处理功能　334
11.2　库函数使用方式　335
11.3　常用标准输入/输出函数　336
11.3.1　getchar()和putchar()　336
11.3.2　gets()和puts()　337
11.3.3　printf()和scanf()　339
11.4　文件及有关操作　343
11.4.1　数据流和文件的概念　343
11.4.2　文件的打开与关闭　345
11.4.3　文件的读写　348
11.4.4　文件定位和出错检测　352
11.5　其他一些常用的函数(宏)　355
习题　361
附录A　C语言语法汇总　363
A.1　词法　363
A.1.1　单词　363
A.1.2　关键字　363
A.1.3　标识符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　运算符　367
A.1.7　标点符号　367
A.1.8　前导文件名　367
A.1.9　预处理数　367
A.2　短语结构语法　368
A.2.1　表达式　368
A.2.2　说明　370
A.2.3　语句　373
A.2.4　外部定义　374
A.3　预处理指示　375
附录B　常用库函数　377
参考文献　380
第1章　C语言概述　1
1.1　C语言的发展历史和特点　1
1.1.1　C语言的发展历史　1
1.1.2　C语言的特性　2
1.2　C程序示例　4
1.3　C程序的编辑、编译和运行　9
1.3.1　一般上机解题步骤　9
1.3.2　在TC环境下运行C程序的步骤　10
1.3.3　在UNIX/Linux环境下运行C程序的步骤　16
习题　18
第2章　基本数据类型　20
2.1　字符集及词法约定　20
2.1.1　字符集　20
2.1.2　词法约定　21
2.2　常量　23
2.2.1　整型常量　24
2.2.2　浮点常量　26
2.2.3　字符常量　26
2.2.4　字符串常量　27
2.3　简单变量　28
2.4　基本数据类型及其转换　29
2.4.1　整型int及其相关类型　30
2.4.2　字符型char及其相关类型　31
2.4.3　浮点型float　32
2.4.4　类型转换　33
2.5　printf和scanf函数的一般使用　35
习题　38
第3章　运算符和表达式　40
3.1　表达式　40
3.2　运算符及表达式　40
3.2.1　算术运算符和算术表达式　41
3.2.2　赋值运算符和赋值表达式　44
3.2.3　增量运算符和增量表达式　45
3.2.4　关系运算符和关系表达式　48
3.2.5　条件运算符和条件表达式　50
3.2.6　逗号运算符和逗号表达式　51
3.2.7　逻辑运算符和逻辑表达式　52
3.2.8　位逻辑运算符和位逻辑表达式　55
3.2.9　移位运算符和移位表达式　59
3.2.10　其他运算符　60
3.3　运算符优先级和结合性　62
3.3.1　运算符汇总　62
3.3.2　运算符嵌套　64
3.3.3　表达式计算顺序　64
习题　66
第4章　程序设计知识　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序设计语言　71
4.2　算法　72
4.2.1　算法的特点　72
4.2.2　算法的表示　73
4.3　结构化程序设计方法　76
4.3.1　结构化程序设计概念　76
4.3.2　结构化程序设计的三种基本结构　76
4.4　程序设计中的几种常用算法　81
4.4.1　穷举法　81
4.4.2　迭代法　83
4.4.3　递推法　86
4.4.4　递归法　86
4.5　程序调试　88
4.5.1　人工查错　88
4.5.2　程序调试　89
习题　91
第5章　语句和控制流　93
5.1　表达式语句　94
5.2　空语句　94
5.3　返回语句　95
5.4　复合语句　96
5.5　if语句　97
5.5.1　if语句的形式　97
5.5.2　if语句的嵌套形式　99
5.6　switch语句　104
5.7　while语句　107
5.8　for语句　108
5.9　do-while语句　112
5.10　break语句　114
5.11　continue语句　116
5.12　goto语句　118
5.13　循环嵌套　120
习题　123
第6章　数组　126
6.1　一维数组的定义和引用　126
6.1.1　一维数组的定义　126
6.1.2　一维数组元素的引用　127
6.1.3　一维数组的初始化　130
6.2　字符数组　133
6.2.1　字符数组的定义和引用　133
6.2.2　字符数组的初始化　134
6.3　多维数组　136
6.3.1　二维数组的定义　136
6.3.2　二维数组的内部表示　137
6.3.3　多维数组的定义　137
6.3.4　二维数组引用　138
6.3.5　二维数组的初始化　140
6.4　应用举例　145
习题　151
第7章　函数和变量存储类　154
7.1　函数定义　154
7.2　main()函数　157
7.3　函数调用　159
7.3.1　函数调用的一般形式　160
7.3.2　函数调用的方式　161
7.3.3　函数参数　164
7.4　函数返回值和函数类型说明　167
7.4.1　函数返回值　167
7.4.2　函数类型说明　169
7.5　函数的递归调用　172
7.6　void类型和可变参数函数　175
7.6.1　void类型　175
7.6.2　可变参数函数　177
7.7　变量存储类　177
7.7.1　自动变量　178
7.7.2　寄存器变量　180
7.7.3　外部变量　181
7.7.4　静态变量　184
7.7.5　变量存储类汇总表　188
7.8　应用举例　188
习题　193
第8章　指针　197
8.1　什么是指针　197
8.2　指针变量的定义　199
8.3　指针变量的引用　200
8.3.1　&运算符　200
8.3.2　*运算符　201
8.4　指针变量的运算　202
8.5　指针变量和数组　209
8.5.1　数组的指针和数组元素的指针变量　209
8.5.2　利用指针变量引用数组元素　211
8.6　指针作为函数参数　213
8.7　指向字符串的指针变量　216
8.7.1　实现字符串处理的方式　216
8.7.2　字符数组与字符指针变量的对比　219
8.8　指向多维数组的指针和指针变量　220
8.8.1　多维数组的地址表示　220
8.8.2　指向基本数组元素的指针变量　223
8.8.3　指向行数组的指针变量　224
8.9　指针数组　229
8.10　指向指针的指针　231
8.11　指向函数的指针变量　234
8.11.1　定义指向函数的指针变量　234
8.11.2　指向函数的指针变量的初始化和使用　235
8.11.3　指向函数的指针变量作为函数参数　236
8.12　返回指针的函数　238
8.13　指向void量的指针变量　241
8.14　动态存储分配　242
8.15　命令行参数　245
8.16　应用举例　247
习题　255
第9章　结构与联合　258
9.1　结构类型及其变量的定义　258
9.1.1　结构类型的定义　258
9.1.2　结构变量的定义　260
9.1.3　结构变量的内部表示　261
9.2　结构成员的引用　262
9.2.1　引用结构成员的一般方式　262
9.2.2　嵌套结构中成员的引用　264
9.3　结构变量的初始化　265
9.3.1　结构变量的一般初始化方式　265
9.3.2　有聚合成员的结构变量的初始化　266
9.4　结构数组　268
9.4.1　结构数组的定义及其应用　268
9.4.2　结构数组在内存中的表示　270
9.4.3　对结构数组的操作　270
9.5　结构和指针　272
9.5.1　指针变量作为结构成员　272
9.5.2　指向结构的指针　274
9.5.3　指向结构数组的指针　277
9.5.4　结构作为函数调用的参数　278
9.6　引用自身的结构和链表　281
9.6.1　引用自身的结构　281
9.6.2　链表　282
9.7　联合　288
9.7.1　联合变量的定义　288
9.7.2　联合变量的引用　290
9.8　应用举例　294
习题　300
第10章　其他数据类型　303
10.1　枚举　303
10.1.1　枚举类型和枚举变量的定义　303
10.1.2　枚举变量的取值　304
10.2　位段　308
10.2.1　字位标志法　308
10.2.2　位段的定义及其引用　309
10.3　用typedef定义类型别名　314
习题　317
第11章　预处理、输入/输出和文件操作　318
11.1　预处理功能　318
11.1.1　宏定义和宏替换　318
11.1.2　文件包含　328
11.1.3　条件编译　331
11.1.4　其他预处理功能　334
11.2　库函数使用方式　335
11.3　常用标准输入/输出函数　336
11.3.1　getchar()和putchar()　336
11.3.2　gets()和puts()　337
11.3.3　printf()和scanf()　339
11.4　文件及有关操作　343
11.4.1　数据流和文件的概念　343
11.4.2　文件的打开与关闭　345
11.4.3　文件的读写　348
11.4.4　文件定位和出错检测　352
11.5　其他一些常用的函数(宏)　355
习题　361
附录A　C语言语法汇总　363
A.1　词法　363
A.1.1　单词　363
A.1.2　关键字　363
A.1.3　标识符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　运算符　367
A.1.7　标点符号　367
A.1.8　前导文件名　367
A.1.9　预处理数　367
A.2　短语结构语法　368
A.2.1　表达式　368
A.2.2　说明　370
A.2.3　语句　373
A.2.4　外部定义　374
A.3　预处理指示　375
附录B　常用库函数　377
参考文献　380