1.1 C语言的发展与特点 1
1.1.1 C语言的发展 1
第1章 C语言概述 1
1.1.2 C语言的特点 2
1.2程序设计的基本概念 3
1.2.1程序 3
1.2.2程序设计 4
1.2.3算法 5
1.2.4数据结构 5
1.3 C语言的字符集与标识符 6
1.4 C程序实例 7
习题 11
2.2常量 12
2.2.1整型常量 12
2.1 C数据类型概述 12
第2章 数据类型 12
2.2.2实型常量 13
2.2.3字符型常量 13
2.2.4符号常量 14
2.3变量 15
2.3.1标识符的命名规则 16
2.3.2变量的定义与初始化 17
2.3.3整型变量 18
2.3.4实型变量 19
2.3.5字符型变量 20
2.3.6限定词const 22
习题 22
第3章 运算符与表达式 24
3.1运算符与表达式概述 24
3.1.1 C运算符简介 24
3.2.1基本算术运算符和算术表达式 26
3.1.2 C表达式简介 26
3.2算术运算符和算术表达式 26
3.2.2增量减量运算符 27
3.3赋值运算符和赋值表达式 29
3.3.1赋值运算符和赋值表达式 30
3.3.2复合赋值运算符 31
3.4数据类型的转换 31
3.4.1隐式类型转换 31
3.4.2赋值表达式两侧数据的类型转换 33
3.4.3强制类型转换 36
3.5逗号运算符和逗号表达式 36
3.6关系运算符和关系表达式 37
3.7逻辑运算符和逻辑表达式 38
3.8表达式的应用举例 41
3.8.2表达式在条件判断方面的应用 42
3.8.1表达式在数值计算方面的应用 42
习题 45
第4章 结构化程序设计 47
4.1算法与结构化程序设计 47
4.1.1算法及其特征 47
4.1.2算法的基本结构及其表示 48
4.1.3结构化程序设计方法 53
4.2顺序结构程序设计 55
4.2.1 C语句概述 55
4.2.2赋值语句 58
4.2.3字符数据的输入和输出 58
4.2.4格式输入和输出 59
4.3分支结构程序设计 68
4.3.1 if语句 68
4.3.2条件表达式 70
4.3.3 if语句的嵌套 71
4.3.4开关分支switch语句 73
4.3.5 switch语句的嵌套 74
4.4循环结构程序设计 75
4.4.1 while语句 75
4.4.2 do-while语句 76
4.4.3 for语句 76
4.4.4三种循环语句的比较 79
4.4.5循环的嵌套 80
4.4.6 break语句和continue语句 80
4.4.7 goto语句和语句标号 82
4.4.8综合举例 83
习题 84
第5章 函数 90
5.1函数的定义 90
5.2.1形式参数和实际参数 92
5.2函数参数与函数值 92
5.2.2函数的返回值 95
5.3函数的调用 96
5.3.1函数调用的方式 96
5.3.2 对被调用函数的声明 97
5.3.3函数的嵌套调用 100
5.4变量的作用域 102
5.4.1局部变量 102
5.4.2全局变量 103
5.5变量的存储类型 105
5.5.1变量的动态与静态存储方式 105
5.5.2局部变量的存储类型 106
5.5.3全局变量的存储类型 107
5.6内部函数与外部函数 109
习题 109
6.1.1一维数组的定义 113
6.1一维数组 113
第6章 数组 113
6.1.2一维数组的引用 114
6.1.3一维数组的初始化 116
6.2二维数组 117
6.2.1二维数组的定义 117
6.2.2二维数组的引用 118
6.2.3二维数组的初始化 119
6.3字符数组 121
6.3.1用字符数组处理字符串 122
6.3.2字符数组的输入输出 123
6.3.3字符串处理函数 127
6.4数组作为函数参数 130
6.4.1数组元素作为函数实参 130
6.4.2数组名作为函数参数 131
习题 135
7.1穷举算法 141
第7章 程序设计基本算法 141
7.2迭代与递推算法 145
7.2.1迭代 145
7.2.2递推 147
7.3递归算法 149
7.3.1递归的概念 149
7.3.2递归的执行过程 150
7.3.3 Hanoi塔问题 152
7.4分治法 154
7.4.1分治法的基本思想 154
7.4.2折半查找 155
7.4.3循环赛赛程安排 156
7.5贪心算法 158
7.5.1贪心算法的基本概念 158
7.5.2活动安排问题 159
7.5.3背包问题 161
7.6动态规划算法 163
7.6.1动态规划介绍 163
7.6.2最长公共子序列问题 164
7.6.3 0-1背包问题 167
7.6.4动态规划算法总结 169
7.7回溯法 170
7.7.1回溯法的基本思想 170
7.7.2 n皇后问题 170
7.7.3 0-1背包问题 173
7.7.4回溯法总结 176
习题 177
第8章 指针 181
8.1指针与指针变量 181
8.1.1指针的概念 181
8.1.2指针变量的定义与初始化 182
8.1.3指针运算符 184
8.2数组的指针 188
8.2.1一维数组的指针 188
8.2.2二维数组的元素指针 190
8.2.3 二维数组的行指针 191
8.2.4指向一维数组的指针变量（行指针变量） 193
8.3字符指针与字符串 194
8.4指针作为函数参数 197
8.4.1变量的指针作为函数参数 197
8.4.2一维数组的指针作为函数参数 200
8.4.3二维数组的指针作为函数参数 202
习题 203
第9章 结构体 207
9.1结构体类型的声明 207
9.2结构体变量 208
9.2.1结构体变量的定义与存储 208
9.2.2结构体变量的引用与初始化 210
9.3结构体数组 211
9.4结构体指针 213
9.5结构体与函数 214
9.5.1函数的结构体类型参数 214
9.5.2结构体类型的函数 216
9.6结构体嵌套 217
习题 218
第10章 指针的进一步讨论 219
10.1指针数组与多级指针 219
10.1.1指针数组的概念及其应用 219
10.1.2指针数组作main函数的形参 221
10.1.3行指针数组 222
10.1.4多级指针 224
10.2返回指针的函数 226
10.2.1返回指针的函数 226
10.2.2返回行指针的函数 227
10.3函数的指针 228
10.3.1指向函数的指针变量 228
10.3.2指向函数的指针数组 230
10.3.3指向返回指针的函数的指针变量 230
10.3.4指向返回指针的函数的指针数组 230
10.3.5指向返回行指针的函数的指针变量 230
10.3.6指向返回行指针的函数的指针数组 231
10.4线性链表 231
10.4.1线性链表概述 231
10.4.2动态内存管理函数 233
10.4.3线性链表的基本操作 234
习题 240
第11章 联合共用体与枚举类型 242
11.1联合共用体 242
11.2.1枚举类型的声明与定义 245
11.2枚举类型 245
11.2.2枚举类型的使用方法 246
11.3类型名重新定义typedef 248
习题 249
第12章 C语言的编译预处理 251
12.1文件包含预处理 251
12.2宏定义预处理 253
12.2.1不带参数的宏定义 253
12.2.2带参数的宏定义 254
12.3条件编译预处理 255
12.3.1条件编译预处理命令＃ifdef 255
12.3.2条件编译预处理命令＃if 256
习题 257
第13章 位运算 259
13.1二进制位运算概述 259
13.2位运算符 260
13.3位段 264
习题 265
第14章 文件 267
14.1 C文件概述 267
14.1.1 C文件的基本概念 267
14.1.2文件的处理方法 268
14.2文件类型的指针 269
14.3文件的打开与关闭 270
14.3.1文件的打开 270
14.3.2文件的关闭 272
14.4文件的读写 272
14.4.1输入和输出一个字符 272
14.4.2输入和输出一个字符串 277
14.4.3按记录的方式输入和输出 278
14.4.5输入和输出一个字 281
14.4.4格式化的输入和输出 281
14.5文件的定位与随机读写 282
14.5.1文件的定位 282
14.5.2随机读写 283
14.6文件操作的出错检测 284
习题 285
第15章 C程序上机调试指导及实验 287
15.1 Turbo C 3.0系统简介 287
15.2 Turbo C 3.0的集成开发环境使用简介 288
15.2.1Turbo C 3.0的启动 288
15.2.2Turbo C 3.0 IDE的基本操作 288
15.2.3Turbo C 3.0的热键 290
15.2.4Turbo C 3.0的主菜单 290
15.3 Turbo C 3.0的菜单命令 290
15.4.1程序的两种主要错误 293
15.4 C程序调试 293
15.4.2调试程序的一般过程及其调试方法 294
15.5上机实验设计 297
实验概述 297
实验一 TC 3.0的集成开发环境及简单C程序的运行 299
实验二 数据类型及其输入和输出 299
实验三 运算符、表达式及最简单的C程序设计 300
实验四 分支及多分支程序设计 302
实验五 循环程序设计 303
实验六 函数 304
实验七 数组 306
实验八 指针 310
实验九 结构体、共用体及位运算 312
实验十 文件操作 313
附录A 部分字符与ASCII代码对照表 317
附录B Turbo C 3.0常用库函数 318
主要参考文献 328