C程序设计经典教程

第1章  计算机、Internet和万维网入门 1
1.1  简介 1
1.2  计算机是什么 2
1.3  计算机的组织 3
1.4  操作系统的演变 3
1.5  个人计算、分布式计算和客户/服务器计算 4
1.6  机器语言、汇编语言和高级语言 5
1.7  C语言的历史 6
1.8  C语言的标准库 7
1.9  C语言程序开发环境基础 7
1.10  Internet的历史 10
1.11  万维网的历史 11
1.12  C语言及本书的注意事项 11
总结 12
自测练习 14
自测练习答案 14
练习 14
第2章  程序设计入门 16
2.1  简介 16
2.2  一个简单的C程序：显示一行文本 16
2.3  另一个简单的C程序：两个整数相加 20
2.4  内存的概念 24
2.5  算术运算 25
2.6  判断：等式和关系运算符 28
总结 32
自测练习 33
自测练习答案 34
练习 35
第3章  结构化程序开发 40
3.1  简介 40
3.2  算法 40
3.3  伪码 41
3.4  控制结构 41
3.5  if选择语句 43
3.6  if/else选择语句 44
3.7  while循环语句 48
3.8  表述算法：案例研究1（计数器控制循环） 49
3.9  使用自顶向下、逐步求精方法表述算法：案例研究2（标志控制循环） 51
3.10  使用自顶向下、逐步求精方法表述算法：案例研究3（嵌套控制结构） 56
3.11  赋值运算符 60
3.12  增量运算符和减量运算符 61
总结 63
自测练习 64
自测练习答案 66
练习 68
第4章  程序控制 76
4.1  简介 76
4.2  循环的本质 76
4.3  计数器控制循环 77
4.4  for循环语句 78
4.5  for语句：注意事项和经验 81
4.6  使用for语句的示例 82
4.7  switch多重选择语句 85
4.8  do/while循环语句 90
4.9  break和continue语句 92
4.10  逻辑运算符 93
4.11  关于相等运算符（==）和赋值运算符（=） 96
4.12  结构化程序设计小结 97
总结 102
自测练习 103
自测练习答案 104
练习 105
第5章  函数 112
5.1  简介 112
5.2  C语言的程序模块 112
5.3  数学库函数 113
5.4  函数 114
5.5  函数的定义 115
5.6  函数原型 119
5.7  头文件 121
5.8  调用函数：值调用和引用调用 122
5.9  产生随机数 122
5.10  示例：运气游戏 127
5.11  存储类别 130
5.12  作用域的规则 132
5.13  递归 135
5.14  递归示例：斐波纳契数列 138
5.15  递归与迭代 142
总结 144
自测练习 146
自测练习答案 148
练习 151
第6章  数组 159
6.1  简介 159
6.2  数组 159
6.3  数组的定义 161
6.4  数组使用示例 161
6.5  数组传递给函数 173
6.6  数组排序 177
6.7  案例研究：用数组计算平均值、中值和最频值 180
6.8  数组查找 184
6.9  多维数组 189
总结 195
自测练习 197
自测练习答案 198
练习 199
递归练习 208
第7章  指针 210
7.1  简介 210
7.2  指针变量的定义和初始化 210
7.3  指针运算符 211
7.4  引用调用 213
7.5  使用指针的const限定符 217
7.6  使用引用调用的冒泡排序 223
7.7  sizeof运算符 226
7.8  指针表达式和指针算法 228
7.9  指针和数组的关系 230
7.10  指针数组 234
7.11  案例研究：洗牌和发牌模拟 235
7.12  函数指针 239
总结 244
自测练习 245
自测练习答案 246
练习 248
特殊主题：构建自己的计算机 251
第8章  字符和字符串 260
8.1  简介 260
8.2  字符串和字符的基本知识 260
8.3  字符处理库 262
8.4  字符串转换函数 266
8.5  标准输入/输出库函数 271
8.6  字符串处理库的字符串操作函数 274
8.7  字符处理库的比较函数 276
8.8  字符串处理库的查找函数 278
8.9  字符串处理库的内存函数 284
8.10  字符串处理库的其他函数 287
总结 288
自测练习 290
自测练习答案 291
练习 292
特殊主题：高级字符串处理练习 294
一个具有挑战性的字符串处理项目 297
第9章  格式化的输入/输出 298
9.1  简介 298
9.2  流 298
9.3  用printf格式化输出 298
9.4  输出整数 299
9.5  输出浮点数 300
9.6  输出字符串和字符 302
9.7  其他格式转换符 303
9.8  用字段宽度和精度输出 304
9.9  在printf格式控制字符串中使用标记 306
9.10  输出字面量和转义序列 309
9.11  用scanf格式化输入 309
总结 314
自测练习 316
自测练习答案 317
练习 318
第10章  结构、联合、位操作和枚举 320
10.1  简介 320
10.2  结构定义 320
10.3  初始化结构 322
10.4  访问结构成员 323
10.5  在函数中使用结构 324
10.6  typedef 325
10.7  示例：高性能洗牌和发牌模拟程序 325
10.8  联合 328
10.9  按位运算符 330
10.10  位域 337
10.11  枚举常量 340
总结 342
自测练习 343
自测练习答案 344
练习 345
第11章  文件处理 349
11.1  简介 349
11.2  数据层次结构 349
11.3  文件和流 351
11.4  创建顺序访问文件 351
11.5  从顺序访问文件中读取数据 356
11.6  随机访问文件 361
11.7  创建随机访问文件 361
11.8  随机向随机访问文件中写入数据 363
11.9  随机从随机访问文件中读取数据 366
11.10  案例研究：事务处理程序 367
总结 372
自测练习 373
自测练习答案 374
练习 375
第12章  数据结构 380
12.1  简介 380
12.2  自引用结构 380
12.3  动态内存分配 381
12.4  链表 382
12.5  堆栈 390
12.6  队列 396
12.7  树 402
总结 407
自测练习 408
自测练习答案 409
练习 410
特殊主题：构建自己的编译器 416
第13章  预处理器 427
13.1  简介 427
13.2  #include预处理指令 427
13.3  #define预处理指令：符号常量 427
13.4  #define预处理指令：宏 428
13.5  条件编译 430
13.6  #error和#pragma预处理指令 431
13.7  #和##运算符 431
13.8  行号 431
13.9  预定义符号常量 432
13.10  断言 432
总结 432
自测练习 433
自测练习答案 434
练习 435
第14章  高级技术 436
14.1  简介 436
14.2  在UNIX和Windows系统上重定向输入/输出 436
14.3  变长参数列表 437
14.4  使用命令行参数 439
14.5  编译多源文件程序 440
14.6  使用exit和atexit终止程序 442
14.7  volatile类型限定符 443
14.8  整数和浮点常量的前缀 443
14.9  文件的其他问题 443
14.10  信号处理 445
14.11  动态内存分配：函数calloc和realloc 448
14.12  无条件跳转：goto 448
总结 450
自测练习 451
自测练习答案 452
练习 452
附录A  Internet与Web资源 453
A.1  资源 453
A.2  编译器 453
附录B  C99 Internet与Web资源 454
附录C  运算符优先级 456
附录D  ASCII字符集 458
附录E  数制系统 459
E.1  简介 459
E.2  将二进制数缩写为八进制和十六进制数 461
E.3  将八进制和十六进制数转换成二进制数 463
E.4  从二进制、八进制、十六进制转换成十进制 463
E.5  从十进制转换为八进制、十六进制或二进制 464
E.6  负二进制数：补码记数法 465
自测练习 466
自测练习答案 467
练习 468
附录F  标准库资源 469