第一部分 C语言基础 1
第1章 C语言概述 1
1.1 C语言的简要历史 1
1.2 C是中级语言 2
1.3 C是结构化语言 2
1.4 C是面向程序员的语言 3
1.5 编译和解释 4
1.6 C程序的格式 4
1.7 库和链接 6
1.8 分别编译 7
1.9 编译C程序 7
1.10 C的内存映像 7
1.11 C与C++ 7
1.12 术语 8
第2章 C表达式 9
2.1 基本数据类型 9
2.2 修饰基本类型 9
2.3 标识符命名 10
2.4 变量 11
2.4.1 定义变量的位置 11
2.4.2 局部变量 11
2.4.3 形式参数 14
2.4.4 全局变量 14
2.4.5 C语言的四个域 15
2.5 类型修饰符 16
2.5.1 const 16
2.5.2 volatile 17
2.6 存储类型说明符 17
2.6.1 extern 18
2.6.2 static变量 19
2.6.3 register变量 20
2.7 变量初始化 21
2.8 常量 22
2.8.1 16进制和8进制常量 22
2.8.2 串常量 23
2.8.3 反斜线字符常量 23
2.9 操作符 23
2.9.1 赋值操作符 23
2.9.2 赋值中的类型转换 24
2.9.3 多重赋值 25
2.9.4 复合赋值 25
2.9.5 算术操作符 25
2.9.6 增量和减量 26
2.9.7 关系和逻辑操作符 27
2.9.8 位操作符 28
2.9.9 问号(？)操作符 31
2.9.10 指针操作符 和？ 32
2.9.11 编译时操作符sizeof() 33
2.9.12 逗号(，)操作符 33
2.9.13 圆点(．)和箭头(→)操作符 34
2.9.14 ［］和()操作符 34
2.9.15 优先级小结 34
2.10 表达式 35
2.10.1 求值顺序 35
2.10.2 表达式中的类型转换 35
2.10.3 强制类型转换 36
2.10.4 间隔和括号 36
第3章 语句 38
3.1 C的真值和假值 38
3.2 选择语句 38
3.2.1 if语句 38
3.2.2 嵌套if语句 39
3.2.3 if-else-if梯次 40
3.2.4 代替if的问号(？) 42
3.2.5 条件表达式 44
3.2.6 switch 44
3.2.7 嵌套switch语句 46
3.3 重复(Iteration)语句 47
3.3.1 for循环 47
3.3.2 for循环的变形 48
3.3.3 无限循环 51
3.3.4 无循环体的循环 51
3.3.5 在for循环中声明变量 52
3.3.6 while循环 52
3.3.7 do-while循环 54
3.4 跳转语句 55
3.4.1 return语句 55
3.4.2 goto语句 55
3.4.3 break语句 56
3.4.4 exit()函数 57
3.4.5 continue语句 58
3.5 表达式语句 59
3.6 块语句 59
第4章 数组和串 61
4.1 一维数组 61
4.2 指向数组的指针 62
4.3 向函数传一维数组 62
4.4 串 63
4.5 二维数组 65
4.5.1 字符串数组 68
4.6 多维数组 69
4.7 指针的下标操作 69
4.8 数组初始化 71
4.8.1 无尺寸数组初始化 72
4.9 可变长数组 73
4.10 一担挑游戏 73
第5章 指针 77
5.1 什么是指针 77
5.2 指针变量 77
5.3 指针操作符 77
5.4 指针表达式 78
5.4.1 指针赋值 78
5.4.2 指针转换 79
5.4.3 指针算术操作 80
5.4.4 指针比较 80
5.5 指针和数组 82
5.5.1 指针数组 83
5.6 多级间址 83
5.7 指针初始化 84
5.8 函数指针 86
5.9 动态分配函数 89
5.9.1 动态分配的数组 90
5.10 由restrict修饰的指针 92
5.11 与指针有关的问题 92
第6章 函数 96
6.1 函数的一般形式 96
6.2 理解函数的作用域规则 96
6.3 函数的变元 96
6.3.1 值调用和引用调用 97
6.3.2 引用调用 97
6.3.3 用数组调用 99
6.4 main()的变元argc和argv 101
6.5 返回语句 103
6.5.1 从函数中返回 103
6.5.2 返回值 104
6.5.3 返回指针 106
6.5.4 void型函数 106
6.6 main()的返回值 107
6.7 递归 107
6.8 函数原型 108
6.8.1 老式风格的函数声明 110
6.8.2 标准的库函数原型 110
6.9 定义可变长度的参数表 111
6.10 “隐含的int”规则 111
6.11 参数声明的老式方法和现代方法 112
6.12 inline关键字 112
第7章 结构、联合、枚举和用户定义类型 114
7.1 结构 114
7.1.1 存取结构成员 115
7.1.2 结构赋值 116
7.2 结构数组 116
7.2.1 通信录实例 117
7.3 向函数传递结构 123
7.3.1 向函数传结构成员 123
7.3.2 向函数传递全结构 124
7.4 结构指针 125
7.4.1 定义结构指针 125
7.4.2 使用结构指针 125
7.5 结构中的数组和结构 128
7.6 联合 128
7.7 位域 130
7.8 枚举 132
7.9 C与C++之间的重要差别 133
7.10 用sizeof确保可移植性 134
7.11 typedef 135
第8章 控制台I/O 136
8.1 读写字符 136
8.1.1 getchar()的问题 137
8.1.2 代替getchar()的函数 137
8.2 读写串 138
8.3 格式化控制台I/O 140
8.4 printf() 140
8.4.1 打印字符和串 141
8.4.2 打印数值 141
8.4.3 显示地址 142
8.4.4 格式说明符%n 143
8.4.5 格式修饰符 143
8.4.6 最小域宽说明符 143
8.4.7 精度说明符 145
8.4.8 对齐输出 145
8.4.9 处理其他数据类型 146
8.4.10 修饰符？和 146
8.5 scanf() 147
8.5.1 格式说明符 147
8.5.2 输入数值 147
8.5.3 输入无符号整数 148
8.5.4 用scanf()读单字符 148
8.5.5 用scanf()读串 148
8.5.6 输入地址 149
8.5.7 格式符%n 149
8.5.8 使用扫描集合 149
8.5.9 过滤多余空白符 150
8.5.10 控制串中的非空白符 150
8.5.11 必须向scanf()传地址 150
8.5.12 格式修饰符 150
8.5.13 忽略输入 151
第9章 文件I/O 152
9.1 C与C++ I/O 152
9.2 标准C的I/0和UNIX C的I/O 152
9.3 流和文件 152
9.4 流 152
9.4.1 文本流 152
9.4.2 二进制流 153
9.5 文件 153
9.6 文件系统基础 153
9.6.1 文件指针 154
9.6.2 打开文件 154
9.6.3 关闭文件 155
9.6.4 写字符 156
9.6.5 读字符 156
9.6.6 使用fopem()、getc()、putc()和fclose() 156
9.6.7 使用feof() 158
9.6.8 用fputs()和fgets()处理串 159
9.6.9 rewind() 160
9.6.10 ferror() 160
9.6.11 删除文件 162
9.6.12 对流清仓 163
9.7 fread()和fwrite() 163
9.7.1 使用fread()和fwrite() 163
9.7.2 通信录实例 164
9.8 fseek()和随机存取I/O 170
9.9 fprintf()和fscanf() 171
9.10 标准流 172
9.10.1 控制台I/O的连接 173
9.10.2 用freopen()重定向标准流 174
第10章 预处理程序和注释 175
10.1 预处理程序 175
10.2 #define 175
10.2.1 定义类函数宏 176
10.3 #error 177
10.4 #include 177
10.5 条件编译指令 177
10.5.1 #if、#else、#elif和#endif 178
10.5.2 #ifdef和#ifndef 180
10.6 #undef 180
10.7 使用defined 181
10.8 #line 181
10.9 #pragma 182
10.10 预处理操作符#和 182
10.11 预定义宏 183
10.12 注释 183
10.12.1 单行注释 184
第二部分 C99标准 185
第11章 C99 185
11.1 C89与C99概述 185
11.1.1 增加的特性 185
11.1.2 删除的特性 186
11.1.3 修改的特性 186
11.2 由restrict修饰的指针 186
11.3 inline 187
11.4 新的内置数据类型 188
11.4.1 _Bool 188
11.4.2 _ Complex和_Imaginary 188
11.4.3 long long int类型 189
11.5 对数组的增强 189
11.5.1 变长数组 189
11.5.2 类型修饰符在数组声明中的应用 189
11.6 单行注释 190
11.7 分散代码和声明 190
11.8 预处理程序的修改 190
11.8.1 变元表 190
11.8.2 _Pragma操作符 191
11.8.3 内置的编译指令(Pragmas) 191
11.8.4 增加的内置宏 191
11.9 在for循环中声明变量 191
11.10 复合赋值 192
11.11 柔性数组结构成员 193
11.12 指定的初始化符 193
11.13 printf()和scanf()函数系列的新增内容 194
11.14 C99中的新库 194
11.15 __func__预定义标识符 194
11.16 放宽的转换限制 195
11.17 不再支持隐含的int 195
11.18 删除了隐含的函数声明 196
11.19 对返回值的约束 196
11.20 扩展的整数类型 196
11.21 对整数类型提升规则的修改 197
第三部分 C标准库 199
第12章 链接、库和头部 199
12.1 链接程序 199
12.1.1 分别编译 199
12.1.2 可重定位代码与绝对代码 200
12.1.3 覆盖链接 200
12.1.4 DLL链接 200
12.2 C标准库 201
12.2.1 库和目标码文件 201
12.3 头部 201
12.3.1 头部文件中的宏 202
12.4 重新定义库函数 202
第13章 I/O函数 204
13.1 clearerr 204
13.1.1 例子 204
13.1.2 有关函数 205
13.2 fclose 205
13.2.1 例子 205
13.2.2 有关函数 206
13.3 feof 206
13.3.1 例子 206
13.3.2 有关函数 206
13.4 ferror 206
13.4.1 例子 207
13.4.2 有关函数 207
13.5 fflush 207
13.5.1 例子 207
13.5.2 有关函数 207
13.6 fgetc 208
13.6.1 例子 208
13.6.2 有关函数 208
13.7 fgetpos 208
13.7.1 例子 209
13.7.2 有关函数 209
13.8 fgets 209
13.8.1 例子 209
13.8.2 有关函数 210
13.9 fopen 210
13.9.1 例子 211
13.9.2 有关函数 211
13.10 fprintf 211
13.10.1 例子 211
13.10.2 有关函数 212
13.11 fputc 212
13.11.1 例子 212
13.11.2 有关函数 212
13.12 fputs 212
13.12.1 例子 212
13.12.2 有关函数 213
13.13 fread 213
13.13.1 例子 213
13.13.2 有关函数 214
13.14 freopen 214
13.14.1 例子 214
13.14.2 有关函数 215
13.15 fscanf 215
13.15.1 例子 215
13.15.2 有关函数 215
13.16 fseek 215
13.16.1 例子 216
13.16.2 有关函数 216
13.17 fsetpos 216
13.17.1 例子 216
13.17.2 有关函数 217
13.18 ftell 217
13.18.1 例子 217
13.18.2 有关函数 217
13.19 fwrite 217
13.19.1 例子 217
13.19.2 有关函数 218
13.20 getc 218
13.20.1 例子 218
13.20.2 有关函数 219
13.21 getchar 219
13.21.1 例子 219
13.21.2 有关函数 219
13.22 gets 219
13.22.1 例子 220
13.22.2 有关函数 220
13.23 perror 220
13.23.1 例子 220
13.24 printf 221
13.24.1 C99为printf()增加的格式修饰符 222
13.24.2 例子 223
13.24.3 有关函数 223
13.25 putc 223
13.25.1 例子 223
13.25.2 有关函数 223
13.26 putchar 223
13.26.1 例子 224
13.26.2 有关函数 224
13.27 puts 224
13.27.1 例子 224
13.27.2 有关函数 224
13.28 remove 224
13.28.1 例子 225
13.28.2 有关函数 225
13.29 rename 225
13.29.1 例子 225
13.29.2 有关函数 225
13.30 rewind 225
13.30.1 例子 226
13.30.2 有关函数 226
13.31 scanf 226
13.31.1 C99为scanf()增加的格式修饰符 228
13.31.2 例子 228
13.31.3 有关函数 229
13.32 setbuf 229
13.32.1 例子 229
13.32.2 有关函数 229
13.33 setvbuf 229
13.33.1 例子 230
13.33.2 有关函数 230
13.34 snprintf 230
13.34.1 有关函数 230
13.35 sprintf 230
13.35.1 例子 231
13.35.2 有关函数 231
13.36 sscanf 231
13.36.1 例子 231
13.36.2 有关函数 231
13.37 tmpfile 231
13.37.1 例子 232
13.37.2 有关函数 232
13.38 tmpnam 232
13.38.1 例子 232
13.38.2 有关函数 233
13.39 ungetc 233
13.39.1 例子 233
13.39.2 有关函数 233
13.40 vpirintf、vfprintf、vsprintf及vsnprintf 233
13.40.1 例子 234
13.40.2 有关函数 234
13.41 vscanf、vfscanf及vsscanf 234
13.41.1 有关函数 235
第14章 串和字符函数 236
14.1 isalnum 236
14.1.1 例子 236
14.1.2 有关函数 237
14.2 isalpha 237
14.2.1 例子 237
14.2.2 有关函数 237
14.3 isblank 237
14.3.1 例子 237
14.3.2 有关函数 238
14.4 iscntrl 238
14.4.1 例子 238
14.4.2 有关函数 239
14.5 isdigit 239
14.5.1 例子 239
14.5.2 有关函数 239
14.6 isgraph 239
14.6.1 例子 239
14.6.2 有关函数 240
14.7 islower 240
14.7.1 例子 240
14.7.2 有关函数 240
14.8 isprint 241
14.8.1 例子 241
14.8.2 有关函数 241
14.9 ispunct 241
14.9.1 例子 241
14.9.2 有关函数 242
14.10 isspace 242
14.10.1 例子 242
14.10.2 有关函数 242
14.11 isupper 243
14.11.1 例子 243
14.11.2 有关函数 243
14.12 isxdigit 243
14.12.1 例子 243
14.12.2 有关函数 244
14.13 memchr 244
14.13.1 例子 244
14.13.2 有关函数 244
14.14 memcmp 244
14.14.1 例子 245
14.14.2 有关函数 245
14.15 memcpy 245
14.15.1 例子 246
14.15.2 有关函数 246
14.16 memmove 246
14.16.1 例子 246
14.16.2 有关函数 247
14.17 memset 247
14.17.1 例子 247
14.17.2 有关函数 247
14.18 strcat 247
14.18.1 例子 247
14.18.2 有关函数 248
14.19 strchr 248
14.19.1 例子 248
14.19.2 有关函数 248
14.20 strcmp 249
14.20.1 例子 249
14.20.2 有关函数 249
14.21 strcoll 249
14.21.1 例子 249
14.21.2 有关函数 250
14.22 strcpy 250
14.22.1 例子 250
14.22.2 有关函数 250
14.23 strcspn 250
14.23.1 例子 250
14.23.2 有关函数 251
14.24 strerror 251
14.24.1 例子 251
14.25 strlen 251
14.25.1 例子 251
14.25.2 有关函数 251
14.26 strncat 251
14.26.1 例子 251
14.26.2 有关函数 252
14.27 strncmp 252
14.27.1 例子 252
14.27.2 有关函数 253
14.28 strncpy 253
14.28.1 例子 253
14.28.2 有关函数 253
14.29 strpbrk 253
14.29.1 例子 254
14.29.2 有关函数 254
14.30 strrchr 254
14.30.1 例子 254
14.30.2 有关函数 254
14.31 strspn 255
14.31.1 例子 255
14.31.2 有关函数 255
14.32 strstr 255
14.32.1 例子 255
14.32.2 有关函数 256
14.33 strtok 256
14.33.1 例子 256
14.33.2 有关函数 256
14.34 strxfrm 257
14.34.1 例子 257
14.34.2 有关函数 257
14.35 tolower 257
14.35.1 例子 257
14.35.2 有关函数 257
14.36 toupper 257
14.36.1 例子 257
14.36.2 有关函数 258
第15章 数学函数 259
15.1 acos 260
15.1.1 例子 260
15.1.2 有关函数 260
15.2 acosh 261
15.2.1 有关函数 261
15.3 asin 261
15.3.1 例子 261
15.3.2 有关函数 261
15.4 asinh 261
15.4.1 有关函数 262
15.5 atan 262
15.5.1 例子 262
15.5.2 有关函数 262
15.6 atanh 262
15.6.1 有关函数 263
15.7 atan2 263
15.7.1 例子 263
15.7.2 有关函数 263
15.8 cbrt 263
15.8.1 例子 264
15.8.2 有关函数 264
15.9 ceil 264
15.9.1 例子 264
15.9.2 有关函数 264
15.10 copysign 264
15.10.1 有关函数 264
15.11 cos 265
15.11.1 例子 265
15.11.2 有关函数 265
15.12 cosh 265
15.12.1 例子 265
15.12.2 有关函数 266
15.13 erf 266
15.13.1 有关函数 266
15.14 erfc 266
15.14.1 有关函数 266
15.15 exp 266
15.15.1 例子 267
15.15.2 有关函数 267
15.16 exp2 267
15.16.1 有关函数 267
15.17 expml 267
15.17.1 有关函数 267
15.18 fabs 267
15.18.1 例子 268
15.18.2 有关函数 268
15.19 fdirn 268
15.19.1 有关函数 268
15.20 floor 268
15.20.1 例子 268
15.20.2 有关函数 269
15.21 fma 269
15.21.1 有关函数 269
15.22 fmax 269
15.22.1 有关函数 269
15.23 fmin 269
15.23.1 有关函数 269
15.24 fmod 269
15.24.1 例子 270
15.24.2 有关函数 270
15.25 frexp 270
15.25.1 例子 270
15.25.2 有关函数 270
15.26 hypot 271
15.26.1 有关函数 271
15.27 ilogb 271
15.27.1 有关函数 271
15.28 ldexp 271
15.28.1 例子 271
15.28.2 有关函数 272
15.29 lgamma 272
15.29.1 有关函数 272
15.30 llrint 272
15.30.1 有关函数 272
15.31 llround 272
15.31.1 有关函数 272
15.32 log 273
15.32.1 例子 273
15.32.2 有关函数 273
15.33 loglp 273
15.33.1 有关函数 273
15.34 log10 274
15.34.1 例子 274
15.34.2 有关函数 274
15.35 1og2 274
15.35.1 有关函数 274
15.36 logb 275
15.36.1 有关函数 275
15.37 lrint 275
15.37.1 有关函数 275
15.38 lround 275
15.38.1 有关函数 275
15.39 modef 275
15.39.1 例子 276
15.39.2 有关函数 276
15.40 nan 276
15.40.1 有关函数 276
15.41 nearbyint 276
15.41.1 有关函数 276
15.42 nextafter 276
15.42.1 有关函数 277
15.43 nexttoward 277
15.43.1 有关函数 277
15.44 pow 277
15.44.1 例子 277
15.44.2 有关函数 278
15.45 remainder 278
15.45.1 有关函数 278
15.46 remquo 278
15.46.1 有关函数 278
15.47 rint 278
15.47.1 有关函数 279
15.48 round 279
15.48.1 有关函数 279
15.49 scalbln 279
15.49.1 有关函数 279
15.50 scalbn 279
15.50.1 有关函数 280
15.51 sin 280
15.51.1 例子 280
15.51.2 有关函数 280
15.52 sinh 280
15.52.1 例子 280
15.52.2 有关函数 281
15.53 sqrt 281
15.53.1 例子 281
15.53.2 有关函数 281
15.54 tan 281
15.54.1 例子 282
15.54.2 有关函数 282
15.55 tanh 282
15.55.1 例子 282
15.55.2 有关函数 283
15.56 tgamma 283
15.56.1 有关函数 283
15.57 trunc 283
15.57.1 有关函数 283
第16章 时间、日期和本地化函数 284
16.1 asctime 284
16.1.1 例子 284
16.1.2 有关函数 285
16.2 clock 285
16.2.1 例子 285
16.2.2 有关函数 285
16.3 ctime 285
16.3.1 例子 286
16.3.2 有关函数 286
16.4 difftime 286
16.4.1 例子 286
16.4.2 有关函数 287
16.5 gmtime 287
16.5.1 例子 287
16.5.2 有关函数 287
16.6 localeconv 287
16.6.1 例子 288
16.6.2 有关函数 289
16.7 localtime 289
16.7.1 例子 289
16.7.2 有关函数 290
16.8 mktime 290
16.8.1 例子 290
16.8.2 有关函数 290
16.9 setlocale 290
16.9.1 例子 291
16.9.2 有关函数 291
16.10 strftime 291
16.10.1 例子 292
16.10.2 有关函数 293
16.11 time 293
16.11.1 例子 293
16.11.2 有关函数 294
第17章 动态分配函数 295
17.1 calloc 295
17.1.1 有关函数 295
17.2 free 295
17.2.1 例子 296
17.2.2 有关函数 296
17.3 malloc 296
17.3.1 例子 296
17.3.2 有关函数 297
17.4 realloc 297
17.4.1 例子 297
17.4.2 有关函数 298
第18章 工具函数 299
18.1 abort 299
18.1.1 例子 299
18.1.2 有关函数 299
18.2 abs 299
18.2.1 例子 300
18.2.2 有关函数 300
18.3 assert 300
18.3.1 例子 300
18.3.2 有关函数 300
18.4 atexit 300
18.4.1 例子 301
18.4.2 有关函数 301
18.5 atof 301
18.5.1 例子 301
18.5.2 有关函数 302
18.6 atoi 302
18.6.1 例子 302
18.6.2 有关函数 302
18.7 atol 302
18.7.1 例子 303
18.7.2 有关函数 303
18.8 atoll 303
18.8.1 有关函数 303
18.9 bsearch 303
18.9.1 例子 304
18.9.2 有关函数 304
18.10 div 305
18.10.1 例子 305
18.10.2 有关函数 305
18.11 exit 305
18.11.1 例子 305
18.11.2 有关函数 306
18.12 _Exit 306
18.12.1 有关函数 306
18.13 getenv 306
18.13.1 例子 306
18.13.2 有关函数 307
18.14 labs 307
18.14.1 例子 307
18.14.2 有关函数 307
18.15 llabs 307
18.l5.1 有关函数 307
18.16 ldiv 307
18.16.1 例子 308
18.16.2 有关函数 308
18.17 lldiv 308
18.17.1 有关函数 308
18.18 longjmp 308
18.18.1 例子 309
18.18.2 有关函数 309
18.19 mblen 310
18.19.1 例子 310
18.19.2 有关函数 310
18.20 mbstowcs 310
18.20.1 例子 310
18.20.2 有关函数 310
18.21 mbtowc 310
18.21.1 例子 311
18.21.2 有关函数 311
18.22 qsort 311
18.22.1 例子 311
18.22.2 有关函数 312
18.23 raise 312
18.23.1 有关函数 312
18.24 rand 312
18.24.1 例子 312
18.24.2 有关函数 313
18.25 setjmp 313
18.25.1 有关函数 313
18.26 signal 313
18.26.1 有关函数 313
18.27 srand 314
18.27.1 例子 314
18.27.2 有关函数 314
18.28 strtod 314
18.28.1 例子 315
18.28.2 有关函数 315
18.29 strtof 315
18.29.1 有关函数 316
18.30 strtol 316
18.30.1 例子 316
18.30.2 有关函数 316
18.31 strtold 316
18.31.1 有关函数 317
18.32 strtoll 317
18.32.1 有关函数 317
18.33 strtoul 317
18.33.1 例子 317
18.33.2 有关函数 318
18.34 strtoull 318
18.34.1 有关函数 318
18.35 system 318
18.35.1 例子 318
18.35.2 有关函数 318
18.36 va_arg、va_cpoy、va_start及va_end 318
18.36.1 例子 319
18.36.2 有关函数 320
18.37 wcstombs 320
18.37.1 有关函数 320
18.38 wctomb 320
18.38.1 有关函数 320
第19章 宽字符函数 321
19.1 宽字符分类函数 321
19.2 宽字符I/0函数 322
19.3 宽字符串函数 323
19.4 宽字符串变换函数 324
19.5 宽字符数组函数 325
19.6 多字节/宽字符变换函数 325
第20章 C99增加的库函数特性 327
20.1 复数库 327
20.2 浮点环境库 329
20.3 ＜stdint.h＞头部 329
20.4 整数格式转换函数 330
20.5 一般类型数学宏 330
20.6 ＜stdbool.h＞头部 331
第四部分 算法和应用 333
第21章 排序和查找 333
21.1 排序 333
21.1.1 排序算法的分类 333
21.1.2 排序算法的评价 334
21.1.3 气泡排序 334
21.1.4 选择排序 337
21.1.5 插入排序 338
21.1.6 改进的排序 338
21.1.7 谢尔排序 339
21.1.8 快速排序 340
21.2 选择排序算法 341
21.3 对其他数据结构排序 342
21.3.1 对串排序 342
21.3.2 对结构排序 343
21.4 对随机访间的磁盘文件排序 344
21.5 查找 347
21.5.1 查找方法 348
21.5.2 顺序查找 348
21.5.3 对分查找 348
第22章 队列、堆栈、链表和树 350
22.1 队列 350
22.2 循环队列 354
22.3 堆栈 356
22.4 链表 360
22.5 单向链表 360
22.6 双向链表 364
22.7 通信录实例 367
22.8 二叉树 374
第23章 稀疏数组 381
23.1 理解稀疏数组的作用 381
23.2 链表稀疏数组 382
23.2.1 链表方法的性能分析 384
23.3 二叉树方法 384
23.3.1 二叉树方法的性能分析 386
23.4 指针数组方法 386
23.4.1 指针数组方法的性能分析 389
23.5 散列方法 389
23.5.1 散列方法的性能分析 392
23.6 决策 392
第24章 表达式分析和求值 393
24.1 表达式 393
24.2 表达式分解 394
24.3 表达式分析 396
24.4 简单表达式分析程序 396
24.5 能处理变量的分析程序 402
24.6 递归下降分析程序中的语法检查 410
第25章 人工智能问题求解 411
25.1 表示和术语 411
25.2 组合爆炸 412
25.3 搜索技术 413
25.4 评价搜索技术 413
25.5 用图表示问题 414
25.6 深度优先搜索 415
25.6.1 深度优先算法的性能分析 424
25.7 宽度优先搜索 424
25.7.1 宽度优先搜索的性能分析 425
25.8 探试式搜索 425
25.9 爬山搜索 426
25.9.1 爬山搜索的性能分析 431
25.10 最小代价搜索 431
25.10.1 最小代价搜索的性能分析 432
25.11 选择搜索技术 432
25.12 寻找多重解 433
25.12.1 路径剪除 433
25.12.2 节点摘除 434
25.13 寻找“最优”解 440
25.14 再谈丢钥匙的例子 445
第五部分 C语言软件开发 451
第26章 构造Windows 2000框架 451
26.1 Windows 2000编程前景 451
26.1.1 桌面模式 451
26.1.2 鼠标 452
26.1.3 图标、位图和图形 452
26.1.4 菜单、控件和对话框 452
26.2 Win32应用编程接口 452
26.3 窗口组件 452
26.4 Windows与用户程序进行交互的方法 453
26.5 Windows 2000应用基础 453
26.5.1 WinMain() 453
26.5.2 窗口过程 454
26.5.3 窗口类型 454
26.5.4 消息环 454
26.5.5 Windows数据类型 454
26.6 Windows 2000框架 454
26.6.1 窗口类型的定义 457
26.6.2 创建窗口 459
26.6.3 消息环 460
26.6.4 窗口函数 461
26.7 无需定义文件 461
26.8 命名约定 462
第27章 C语言软件工程 463
27.1 自顶向下设计 463
27.1.1 构造程序草案 463
27.1.2 选择数据结构 464
27.2 防弹函数 464
27.3 使用MAKE 466
27.3.1 使用MAKE中的宏 468
27.4 使用集成的开发环境 468
第28章 效率、移植和调试 470
28.1 效率 470
28.1.1 增量和减量操作符 470
28.1.2 使用寄存器变量 470
28.1.3 指针和数组索引 471
28.1.4 函数的用法 471
28.2 移植程序 474
28.2.1 使用#define 474
28.2.2 对操作系统的依赖 475
28.2.3 数据大小的差异 475
28.3 调试 475
28.3.1 处理顺序错 475
28.3.2 指针问题 476
28.3.3 解释语法错 477
28.3.4 出界错 478
28.3.5 越界错 479
28.3.6 函数原型遗漏 480
28.3.7 变元错 481
28.3.8 栈溢出 481
28.3.9 使用调试程序 481
28.3.10 一般调试理论 482
第六部分 C解释程序 483
第29章 C解释程序 483
29.1 解释程序的现实重要性 483
29.2 Little C说明 484
29.2.1 Little C约束条件 484
29.3 解释结构化语言 486
29.4 C的非正式理论 486
29.4.1 C表达式 487
29.4.2 求表达式的值 487
29.5 表达式分析程序 488
29.5.1 将源代码缩减为部件 488
29.5.2 Little C递归下降分析程序 494
29.6 Little C解释程序 506
29.6.1 解释程序预扫 507
29.6.2 main()函数 509
29.6.3 intecp_block()函数 510
29.6.4 处理局部变量 525
29.6.5 调用用户定义的函数 526
29.6.6 为变量赋值 529
29.6.7 执行if语句 530
29.6.8 处理while循环 531
29.6.9 处理do-while循环 531
29.6.10 for循环 532
29.7 Little C库函数 533
29.8 编译和链接Little C解释程序 536
29.9 演示Little C 536
29.10 改进Little C 540
29.11 扩充Little C 541
29.11.1 增加新的C特征 541
29.11.2 增加附加特征 541