C程序设计

《C程序设计》可作为高等院校计算机及理工类各专业、成人教育学院程序设计课程的教材，也可作为计算机应用开发人员及相关人员自学参考书。

计算机程序设计基础是高等学校计算机基础课程中的核心课程。《C程序设计》以C程序设计语言为基础，注重讲解程序设计与软件开发的基本概念、方法和思路，培养读者的基本编程能力、逻辑思维和抽象思维能力。《C程序设计》内容包括C语言概述、数据类型与数据对象、运算与操作、基本程序结构、分支结构、循环结构、函数、算法、程序组织、数组、结构体与共用体、指针、字符串、文件和链表。通过强调那些程序设计中起重要作用的思想与技术，使读者体会并初步掌握实用程序的设计与开发能力。

第1章C语言概述1
1.1C语言简介1
1.1.1C语言历史1
1.1.2C语言特点1
1.2C语言的关键字与标识符2
1.2.1字符集2
1.2.2标识符2
1.2.3关键字3
1.2.4预定义标识符3
1.3C程序基本结构4
1.3.1HelloWorld4
1.3.2数据对象6
1.3.3C程序的结构特点8
1.4C程序开发流程9
1.4.1头文件与源文件的编辑9
1.4.2源文件的编译9
1.4.3目标文件的链接10
1.4.4程序调试与执行10
1.5TurboC3.0上机环境与基本操作10
1.5.1TurboC3.0上机环境简介10
1.5.2文件的创建和保存11
1.5.3源文件的编辑13
1.5.4编译与链接13
1.5.5程序的执行14
1.6VisualC++6.0上机环境与基本操作15
1.6.1VisualC++6.0上机环境简介16
1.6.2文件的创建和保存16
1.6.3源文件的编辑17
1.6.4编译与链接17
1.6.5程序的执行18
习题118

第2章数据类型与数据对象20
2.1数据类型概述20
2.2整数类型21
2.2.1整数类型数据对象21
2.2.2整数类型的取值范围22
2.3实数类型22
2.3.1double类型的使用22
2.3.2float类型的使用23
2.3.3实数类型的取值范围23
2.4字符类型24
2.4.1字符类型的取值范围24
2.4.2字符类型数据对象的使用25
2.5常数25
2.5.1文字常数26
2.5.2符号常数28
2.6变量30
2.6.1变量的定义30
2.6.2变量的使用30
2.6.3变量的特征31
2.6.4变量的赋值31
2.6.5变量的初始化33
2.7常量33
2.8用户自定义类型34
2.8.1枚举类型34
2.8.2typedef关键字35
习题236

第3章运算与操作37
3.1表达式37
3.1.1操作数37
3.1.2操作符与表达式求值37
3.2算术操作符38
3.2.1基本算术操作符38
3.2.2递增递减操作符38
3.3赋值操作符39
3.3.1赋值操作符与赋值表达式39
3.3.2复合赋值表达式40
3.4表达式求值41
3.4.1表达式的一般求值规则41
3.4.2操作符的优先级与结合性41
3.5逗号操作符43
3.6混合运算与类型转换43
3.6.1隐式类型转换43
3.6.2显式类型转换44
习题345

第4章基本程序结构46
4.1语句与注释46
4.1.1简单语句46
4.1.2复合语句46
4.1.3空语句47
4.1.4注释47
4.2字符输入输出47
4.2.1字符数据对象的输出48
4.2.2字符数据对象的输入48
4.3格式化输出49
4.3.1printf函数的基本用法49
4.3.2格式描述符49
4.3.3输出精度与格式对齐51
4.4格式化输入55
4.4.1scanf函数的基本用法55
4.4.2取址操作符57
4.4.3输入时的场宽57
4.5程序的顺序结构58
4.5.1顺序结构示例58
4.5.2条件表达式58
习题459

第5章分支结构61
5.1逻辑值61
5.2关系操作符与关系表达式61
5.2.1关系操作符及其优先级61
5.2.2关系表达式62
5.3逻辑操作符与逻辑表达式62
5.3.1逻辑操作符及其优先级63
5.3.2逻辑表达式63
5.3.3复杂逻辑表达式64
5.4if分支结构65
5.4.1简单if分支结构65
5.4.2if-else语句66
5.4.3if-elseif-else语句67
5.5switch分支结构71
5.5.1switch语句71
5.5.2break语句73
5.6分支结构的嵌套75
5.6.1if与switch结构的互相嵌套75
5.6.2if分支结构的多重嵌套75
习题577

第6章循环结构79
6.1循环结构概述79
6.2while循环80
6.2.1while语句80
6.2.2while循环示例80
6.3for循环82
6.3.1简单for循环82
6.3.2for循环与while循环的关系83
6.3.3复杂for循环83
6.3.4“更简单的”for循环84
6.4循环流程控制85
6.4.1break语句85
6.4.2continue语句86
6.5循环嵌套87
6.6程序结构化88
6.6.1程序结构化的基本概念88
6.6.2结构化程序设计的基本原则88
6.6.3理解程序的整体思路89
6.6.4自顶向下逐步求精89
习题690

第7章函数92
7.1函数调用92
7.1.1库函数的调用方法92
7.1.2函数原型93
7.2函数定义94
7.2.1函数定义的一般格式94
7.2.2函数的返回值95
7.2.3返回BOOL值的函数96
7.3函数参数97
7.3.1形式参数与实际参数97
7.3.2参数传递机制98
7.3.3函数调用栈框架100
7.3.4函数的嵌套调用102
7.4全局数据对象与局部数据对象102
7.4.1局部数据对象102
7.4.2全局数据对象103
7.4.3静态局部数据对象104
7.5函数与程序模块化106
习题7107

第8章算法108
8.1算法概述108
8.1.1算法的基本概念108
8.1.2算法的基本特征109
8.2算法描述110
8.2.1伪代码110
8.2.2流程图111
8.3算法设计114
8.3.1最大公约数问题115
8.3.2素性判定问题116
8.4算法效率117
8.4.1最大公约数算法的效率117
8.4.2素性判定算法的效率118
8.4.3素性判定算法的除虫任务119
8.4.4效率!效率!120
8.5递归算法121
8.5.1递归函数的基本概念121
8.5.2递归函数设计122
8.5.3递归与循环123
8.5.4汉诺塔问题124
8.5.5递归算法设计的一般策略126
习题8128

第9章程序组织130
9.1头文件与源文件130
9.1.1源文件130
9.1.2头文件131
9.1.3头文件的包含方法131
9.1.4头文件的包含测试132
9.2工程项目文件管理133
9.2.1TurboC环境下的工程文件管理133
9.2.2VisualC++环境下的工程文件管理135
9.3常用标准库函数138
9.3.1stdio库138
9.3.2math库138
9.3.3ctype库140
9.3.4stdlib库142
9.4作用域与生存期144
9.4.1量的作用域与可见性145
9.4.2量的存储类与生存期146
9.4.3静态函数147
9.4.4声明与定义147
9.5多文件程序开发示例148
9.5.1单文件版本148
9.5.2多文件版本153
习题9157

第10章数组158
10.1一维数组158
10.1.1一维数组数据对象的定义158
10.1.2一维数组的存储表示159
10.1.3一维数组数据对象的初始化159
10.2数组元素操作160
10.2.1数组元素的访问160
10.2.2数组元素的下标161
10.3数组与函数162
10.3.1一维数组作为函数参数162
10.3.2数组参数传递规范165
10.4多维数组167
10.4.1多维数组数据对象的定义167
10.4.2多维数组数据对象的初始化167
10.4.3多维数组的存储表示168
10.4.4多维数组元素的访问168
习题10170

第11章结构体与共用体171
11.1结构体类型171
11.1.1结构体类型的定义171
11.1.2结构体类型的存储布局172
11.1.3结构体类型的嵌套173
11.2结构体变量174
11.2.1结构体变量的定义174
11.2.2结构体变量的初始化175
11.3结构体应用175
11.3.1结构体成员的访问175
11.3.2结构体与数组177
11.3.3结构体与函数178
11.4库与接口179
11.4.1有理数库180
11.4.2接口设计原则184
11.5共用体184
11.5.1共用体的基本概念184
11.5.2共用体成员的存储185
11.5.3结构体与共用体的嵌套186
习题11188

第12章指针189
12.1指针变量189
12.1.1地址与值189
12.1.2指针变量的定义190
12.1.3指针变量的初始化190
12.1.4指针值NULL191
12.1.5指针数据对象与目标数据对象的访问191
12.1.6指针类型194
12.2指针与函数195
12.2.1指针作为函数参数195
12.2.2指针与常量197
12.2.3指针与函数返回值199
12.3指针操作199
12.3.1数据对象地址的计算199
12.3.2指针加减操作200
12.3.3指针递增递减操作201
12.3.4指针关系操作202
12.4指针与数组203
12.4.1指针作为函数参数203
12.4.2指针与数组的可互换性206
12.4.3多维数组作为函数参数207
12.5函数指针208
12.5.1函数指针的基本概念208
12.5.2函数指针类型209
12.5.3函数指针的使用方法210
12.5.4void类型210
12.6查找与排序211
12.6.1排序211
12.6.2查找214
习题12216

第13章字符串218
13.1字符数组218
13.1.1字符数组的定义218
13.1.2字符数组的初始化218
13.1.3字符数组的内部表示219
13.2字符指针220
13.2.1字符指针的定义与初始化220
13.2.2字符指针的内部表示221
13.2.3字符'\\0'222
13.2.4字符指针与字符数组的差异223
13.3字符串与函数223
13.3.1字符串作为函数参数223
13.3.2字符串作为函数返回值225
13.4字符串库226
13.4.1字符串的长度226
13.4.2字符串的复制与合并227
13.4.3字符串的比较228
13.4.4字符串的查找229
13.5动态存储管理229
13.5.1内存分配概述229
13.5.2动态内存分配230
13.5.3动态内存释放231
习题13232

第14章文件233
14.1文件的基本概念233
14.1.1什么是文件233
14.1.2文件类型233
14.1.3文件指针234
14.2文件函数234
14.2.1fopen函数234
14.2.2fclose函数235
14.2.3feof函数与EOF宏236
14.2.4ferror函数236
14.2.5fflush函数与fflushall函数237
14.2.6fseek函数237
14.2.7ftell函数238
14.2.8rewind函数238
14.2.9访问文件的基本策略238
14.3面向字符的文件读写操作238
14.3.1fputc函数与fgetc函数238
14.3.2面向字符的文件读写举例239
14.4面向文本行的文件读写操作240
14.4.1fputs函数与fgets函数240
14.4.2面向文本行的文件读写举例241
14.5格式化信息的文件读写操作241
14.5.1fprintf函数241
14.5.2fscanf函数242
14.6面向信息块的文件读写操作244
14.6.1fwrite函数与fread函数244
14.6.2面向信息块的文件读写举例246
习题14248

第15章链表249
15.1指针与结构体249
15.1.1指针作为结构体的成员249
15.1.2指向结构体的指针251
15.2链表概述252
15.2.1链表的基本概念252
15.2.2链表与链表结点的表示253
15.2.3链表基本操作集256
15.3链表的创建与销毁257
15.3.1链表的创建257
15.3.2链表的销毁258
15.4结点的插入与删除259
15.4.1结点的插入操作259
15.4.2结点的删除操作261
15.5链表的遍历262
15.5.1链表结点数据的输出操作262
15.5.2使用函数指针实现链表遍历263
15.5.3链表库应用264
习题15266
参考文献268