ANSI C应用程序设计

第1章  C语言导论    1
1.1  第一个C语言程序    1
1.2  应用举例：长度转换    2
1.3  标识符    6
1.4  while语句    7
1.5  do while语句    10
1.6  应用举例：计算所得税    11
1.7  if语句    13
1.8  深入介绍if语句    19
1.9  输入和输出重定向    24
1.10  文件    26
常见编程错误    27
编程练习    28
第2章  变量、运算符和流程控制    30
2.1  字符和整数    30
2.2  浮点变量    38
2.3  算术运算    42
2.4  关系运算符、逻辑运算符和赋值运算符    46
2.5  应用举例：统计测量    52
2.6  for语句和逗号运算符    55
2.7  运算符 ++ 和 --    58
2.8  应用举例：打印条形图    61
常见编程错误    63
编程练习    64
第3章  运算符和流程控制    67
3.1  break和continue语句    67
3.2  应用举例：产生素数    71
3.3  switch语句    73
3.4  goto语句和标号    79
3.5  条件表达式    80
3.6  应用举例：打印日历    81
3.7  强制类型转换    84
3.8  运算符sizeof    85
3.9  getchar和putchar    86
3.10  位运算符    89
3.10.1  位取反运算符    90
3.10.2  位逻辑运算符    90
3.10.3  位移位运算符    91
常见编程错误    95
编程练习    96
第4章  函数和程序结构    98
4.1  简介    98
4.1.1  函数术语    99
4.1.2  return语句    101
4.1.3  函数声明    101
4.1.4  main函数    103
4.1.5  源文件中的函数    104
4.1.6  函数和程序设计    105
4.2  实际参数和形式参数    107
4.2.1  形式参数和实际参数的匹配    108
4.2.2  计算参数值的顺序    108
4.3  传值调用    109
4.4  应用举例：计算电阻    112
4.5  变量的作用范围    116
4.6  预处理器    117
4.6.1  文件包含    118
4.6.2  使用单个文件包含    119
4.6.3  宏    119
4.6.4  带参数的宏    121
4.6.5  带参数的宏与函数的比较    121
4.6.6  宏的便利性    123
4.6.7  其余命令    123
4.7  应用举例：模拟一个掷骰子游戏    129
4.8  递归    135
4.9  应用举例：递归拼贴    144
4.10  参数数目可变的函数    151
常见编程错误    155
编程练习    159
第5章  数组    164
5.1  为何引入数组    164
5.2  数组下标和单元偏移    164
5.2.1  数组与指针    168
5.2.2  sizeof运算符和数组    170
5.3  应用举例：跟踪和报告汽车销售情况    172
5.4  字符型数组作为字符串    177
5.5  应用举例：用给定的行长度格式化文本    181
5.6  数组作为函数参数    183
5.7  字符串处理函数    187
5.7.1  strcat，strncat    187
5.7.2  strcmp，strncmp    188
5.7.3  strcpy，strncpy    190
5.7.4  strlen    191
5.7.5  strstr，strchr，strrchr    191
5.8  应用举例：计算字符串的长度    196
5.9  多维数组    196
5.9.1  概述    196
5.9.2  多维数组的方便性    197
5.9.3  多维数组是由数组构成的数组    198
5.9.4  多维数组的初始化    199
5.9.5  多维数组用作参数    199
5.10  应用举例：矩阵乘法    201
5.11  应用举例：排序和查找    205
5.12  应用举例：森林火势蔓延的模拟    210
常见编程错误    215
编程练习    217
第6章  指针    224
6.1  指针变量    224
6.1.1  指针变量概述    224
6.1.2  指针初始化    230
6.1.3  对地址运算符的限制    231
6.2  多级间接访问    233
6.3  指针与数组    236
6.3.1  字符指针与字符数组    237
6.3.2  数组与指针的算术运算    239
6.3.3  指针运算    242
6.3.4  指向数组单元的指针的界    246
6.3.5  数组和指针语法的等价性    247
6.3.6  数组形式和指针形式的混合    247
6.4  指针作为函数的参数    252
6.5  应用举例：反转字符串    261
6.6  应用举例：并行计算    264
6.7  指针与多维数组    272
6.8  命令行参数    275
6.9  指向函数的指针    277
6.10  应用举例：对排序算法进行比较    279
常见编程错误    283
编程练习    285
第7章  存储类别和类型限定    290
7.1  单一源文件中的存储类别：auto，extern，static    290
7.1.1  auto    290
7.1.2  extern    291
7.1.3  static    292
7.2  应用举例：文本分页    297
7.3  存储类别register    300
7.4  多个源文件中的存储类别    301
7.5  应用举例：交互式计算器    306
7.6  块的嵌套    312
7.7  函数存储类别    315
7.8  类型限定符：const和volatile    317
7.8.1  类型限定符的用法    317
7.8.2  const    318
7.8.3  const变量和宏    319
7.8.4  const的局限性    320
7.8.5  const指针参数    320
7.8.6  volatile    321
7.8.7  类型限定符的组合用法    321
7.8.8  类型限定符和编译器的优化    325
7.9  应用举例：安排活动计划    327
常见编程错误    332
编程练习    333
第8章  输入和输出    337
8.1  文件的打开和关闭    337
8.2  字符输入/输出    341
8.2.1  fgetc，getc，getchar    341
8.2.2  fputc，putc，putchar    341
8.3  应用举例：以字节为单位确定源文件的长度    343
8.4  字符串输入/输出    344
8.4.1  fgets，gets    344
8.4.2  fputs，puts    346
8.5  格式化输入/输出    347
8.5.1  scanf，fscanf，sscanf    347
8.5.2  printf，fprintf，sprintf    352
8.5.3  字符转换以及字符检测函数    358
8.6  非格式化输入/输出    361
8.6.1  fwrite    361
8.6.2  fread    361
8.7  文件的定位函数：fseek，ftell，rewind    362
练习    364
8.8  应用举例：随机访问文件    366
常见编程错误    376
编程练习    376
第9章  结构、联合和枚举类型    381
9.1  结构介绍    381
9.2  应用举例：模式识别    389
9.3  typedef构造    394
9.3.1  typedef的一般用法    394
9.3.2  typedef和代码的可移植性    395
9.3.3  typedef和结构    395
9.4  对结构的操作    397
9.4.1  初始化结构的成员    397
9.4.2  赋值运算符应用于结构变量    398
9.5  结构指针、结构嵌套和自指结构    400
9.5.1  结构指针    400
9.5.2  结构嵌套    403
9.5.3  自指结构    404
9.6  结构和函数    406
9.6.1  通过传值方式传递结构    406
9.6.2  传递指向结构的指针    409
9.6.3  结构作为常量参数    411
9.7  应用举例：销售报表    413
9.8  联合与位字段    428
9.8.1  联合    428
9.8.2  位字段    430
9.9  枚举类型    432
常见编程错误    434
编程练习    437
第10章  数据结构简介    440
10.1  编译时和运行时的存储分配    441
10.1.1  malloc：一个用于运行时存储分配的函数    441
10.1.2  calloc：另一个用于运行时存储分配的函数    443
10.1.3  访问运行时分配的存储空间    443
10.1.4  释放运行时分配的存储空间    444
10.1.5  无用单元    445
10.2  链表    447
10.2.1  链表的组成和结构    447
10.2.2  运行时结点的动态分配    451
10.2.3  对链表的操作    454
10.3  应用举例：文本编辑器    459
10.4  栈和队列    473
10.4.1  栈    474
10.4.2  队列    479
10.5  应用举例：中缀表达式转换成后缀表达式    484
10.6  图和树    491
10.6.1  图    491
10.6.2  树    493
10.7  树的遍历    497
10.7.1  3种二叉树的遍历算法    497
10.7.2  二叉树的表示    499
10.8  广度优先搜索和深度优先搜索    502
10.8.1  两种搜索方法的基本原理    502
10.8.2  广度优先搜索的实现    502
10.9  应用举例：图的启发式搜索    512
常见编程错误    523
编程练习    523
第11章  高级话题    529
11.1  断言    529
11.2  异常处理和跳转    534
11.3  C的图形支持    540
11.3.1  视频显示器    540
11.3.2  控制    541
11.3.3  出错处理    542
11.3.4  画图    542
11.3.5  文本输出    543
11.3.6  颜色设置    544
11.3.7  状态    544
11.4  应用举例：碎片绘制    544
11.5  C和C++    551
11.5.1  面向对象设计    551
11.5.2  类和抽象数据类型    553
11.5.3  继承    555
11.5.4  多态    557
11.5.5  C++程序举例    558
编程练习    564
附录A  ASCII与EBCDIC码表    566
附录B  C语言概要    573
附录C  C语言语法图解    583
附录D  C的部分库函数    597
附录E  C和UNIX    615
附录F  Microsoft Visual C++和Borland C++ Builder    625
附录G  传统C的变化    629
编号为奇数的练习解答    632