C Primer Plus（第五版）中文版

第1章 概覽 1
1.1 C語言的起源 1
1.2 使用C語言的理由 1
1.2.1 設(shè)計(jì)特性 1
1.2.2 高效性 2
1.2.3 可移植性 2
1.2.4 強(qiáng)大的功能和靈活性 2
1.2.5 面向編程人員 3
1.2.6 缺點(diǎn) 3
1.3 C語言的發(fā)展方向 3
1.4 計(jì)算機(jī)工作的基本原理 4
1.5 高級(jí)計(jì)算機(jī)語言和編譯器 4
1.6 使用C語言的7個(gè)步驟 5
1.6.1 第1步：定義程序目標(biāo) 5
1.6.2 第2步：設(shè)計(jì)程序 6
1.6.3 第3步：編寫代碼 6
1.6.4 第4步：編譯 6
1.6.5 第5步：運(yùn)行程序 6
1.6.6 第6步：測(cè)試和調(diào)試程序 7
1.6.7 第7步：維護(hù)和修改程序 7
1.6.8 總結(jié) 7
1.7 編程機(jī)制 7
1.7.1 目標(biāo)代碼文件、可執(zhí)行文件和庫 8
1.7.2 UNIX系統(tǒng) 9
1.7.3 Linux系統(tǒng) 10
1.7.4 集成開發(fā)環(huán)境（Windows系統(tǒng)下） 10
1.7.5 IBM PC的DOS編譯器 11
1.7.6 Macintosh上的C 11
1.8 語言標(biāo)準(zhǔn) 11
1.8.1 第1個(gè)ANSI/ISO C標(biāo)準(zhǔn) 12
1.8.2 C99標(biāo)準(zhǔn) 12
1.9 本書的組織結(jié)構(gòu) 12
1.10 本書體例 13
1.10.1 字體 13
1.10.2 屏幕輸出 13
1.11 總結(jié) 14
1.12 復(fù)習(xí)題 14
1.13 編程練習(xí) 14
第2章 C語言概述 15
2.1 C語言的一個(gè)簡(jiǎn)單實(shí)例 15
2.2 實(shí)例說明 16
2.2.1 第一遍 快速簡(jiǎn)介 16
2.2.2 第二遍 程序細(xì)節(jié) 17
2.3 一個(gè)簡(jiǎn)單程序的結(jié)構(gòu) 22
2.4 使程序可讀的技巧 23
2.5 更進(jìn)一步 24
2.5.1 說明 24
2.5.2 多個(gè)聲明 24
2.5.3 乘法 24
2.5.4 輸出多個(gè)值 25
2.6 多個(gè)函數(shù) 25
2.7 調(diào)試 26
2.7.1 語法錯(cuò)誤 26
2.7.2 語義錯(cuò)誤 27
2.7.3 程序狀態(tài) 28
2.8 關(guān)鍵字和保留標(biāo)識(shí)符 28
2.9 關(guān)鍵概念 29
2.10 總結(jié) 29
2.11 復(fù)習(xí)題 30
2.12 編程練習(xí) 31
第3章 數(shù)據(jù)和C 32
3.1 示例程序 32
3.2 變量與常量數(shù)據(jù) 34
3.3 數(shù)據(jù)：數(shù)據(jù)類型關(guān)鍵字 34
3.3.1 整數(shù)類型與浮點(diǎn)數(shù)類型 35
3.3.2 整數(shù) 35
3.3.3 浮點(diǎn)數(shù) 36
3.4 C數(shù)據(jù)類型 36
3.4.1 int類型 36
3.4.2 其他整數(shù)類型 39
3.4.3 使用字符：char類型 42
3.4.4 _Bool類型 46
3.4.5 可移植的類型：inttypes.h 46
3.4.6 float、double和long double類型 47
3.4.7 復(fù)數(shù)和虛數(shù)類型 50
3.4.8 其他類型 50
3.4.9 類型大小 52
3.5 使用數(shù)據(jù)類型 53
3.6 參數(shù)和易犯的錯(cuò)誤 54
3.7 另一個(gè)例子：轉(zhuǎn)義序列 55
3.7.1 過程分析 55
3.7.2 刷新輸出 56
3.8 關(guān)鍵概念 56
3.9 總結(jié) 56
3.10 復(fù)習(xí)題 57
3.11 編程練習(xí) 58
第4章 字符串和格式化輸入/輸出 60
4.1 前導(dǎo)程序 60
4.2 字符串簡(jiǎn)介 61
4.2.1 char數(shù)組類型和空字符 61
4.2.2 使用字符串 62
4.2.3 strlen（）函數(shù) 63
4.3 常量和C預(yù)處理器 64
4.3.1 const修飾符 66
4.3.2 系統(tǒng)定義的明顯常量 66
4.4 研究和利用printf（）和scanf（） 67
4.4.1 printf（）函數(shù) 68
4.4.2 使用printf（） 68
4.4.3 printf（）的轉(zhuǎn)換說明修飾符 70
4.4.4 轉(zhuǎn)換說明的意義 73
4.4.5 使用scanf（） 78
4.4.6 printf（）和scanf（）的*修飾符 81
4.4.7 printf的用法提示 82
4.5 關(guān)鍵概念 83
4.6 總結(jié) 83
4.7 復(fù)習(xí)題 84
4.8 編程練習(xí) 85
第5章 運(yùn)算符、表達(dá)式和語句 87
5.1 循環(huán)簡(jiǎn)介 87
5.2 基本運(yùn)算符 89
5.2.1 賦值運(yùn)算符：= 89
5.2.2 加法運(yùn)算符：+ 90
5.2.3 減法運(yùn)算符：- 90
5.2.4 符號(hào)運(yùn)算符：- 和 + 90
5.2.5 乘法運(yùn)算符：* 91
5.2.6 除法運(yùn)算符：/ 92
5.2.7 運(yùn)算符的優(yōu)先級(jí) 93
5.2.8 優(yōu)先級(jí)和求值順序 94
5.3 其他運(yùn)算符 95
5.3.1 sizeof運(yùn)算符和size_t類型 95
5.3.2 取模運(yùn)算符：% 96
5.3.3 增量和減量運(yùn)算符：++和-- 97
5.3.4 減量：-- 100
5.3.5 優(yōu)先級(jí) 100
5.3.6 不要太聰明 101
5.4 表達(dá)式和語句 102
5.4.1 表達(dá)式 102
5.4.2 語句 102
5.4.3 復(fù)合語句（代碼塊） 104
5.5 類型轉(zhuǎn)換 105
5.6 帶有參數(shù)的函數(shù) 107
5.7 一個(gè)示例程序 109
5.8 關(guān)鍵概念 110
5.9 總結(jié) 110
5.10 復(fù)習(xí)題 111
5.11 編程練習(xí) 113
第6章 C控制語句：循環(huán) 115
6.1 再探while循環(huán) 115
6.1.1 程序注解 116
6.1.2 C風(fēng)格的讀循環(huán) 117
6.2 while語句 118
6.2.1 終止while循環(huán) 118
6.2.2 循環(huán)何時(shí)終止 118
6.2.3 while：入口條件循環(huán) 119
6.2.4 語法要點(diǎn) 119
6.3 比較大小：使用關(guān)系運(yùn)算符和表達(dá)式 120
6.3.1 什么是真 122
6.3.2 還有什么是真 122
6.3.3 真值的問題 123
6.3.4 新的_Bool類型 124
6.3.5 關(guān)系運(yùn)算符的優(yōu)先級(jí) 125
6.4 不確定循環(huán)與計(jì)數(shù)循環(huán) 127
6.5 for循環(huán) 128
6.6 更多賦值運(yùn)算符：+=、-=、*=、/=和%= 132
6.7 逗號(hào)運(yùn)算符 133
6.8 退出條件循環(huán)：do while 136
6.9 選擇哪種循環(huán) 138
6.10 嵌套循環(huán) 138
6.10.1 程序討論 139
6.10.2 嵌套變化 139
6.11 數(shù)組 140
6.12 使用函數(shù)返回值的循環(huán)例子 142
6.12.1 程序討論 144
6.12.2 使用具有返回值的函數(shù) 144
6.13 關(guān)鍵概念 145
6.14 總結(jié) 145
6.15 復(fù)習(xí)題 146
6.16 編程練習(xí) 149
第7章 C控制語句：分支和跳轉(zhuǎn) 152
7.1 if語句 152
7.2 在if語句中添加else關(guān)鍵字 154
7.2.1 另一個(gè)例子：介紹getchar（）和putchar（） 155
7.2.2 ctype.h系列字符函數(shù) 157
7.2.3 多重選擇else if 158
7.2.4 把else與if配對(duì) 160
7.2.5 多層嵌套的if 161
7.3 獲得邏輯性 164
7.3.1 改變拼寫法：iso646.h頭文件 166
7.3.2 優(yōu)先級(jí) 166
7.3.3 求值的順序 166
7.3.4 范圍 167
7.4 一個(gè)統(tǒng)計(jì)字?jǐn)?shù)的程序 168
7.5 條件運(yùn)算符?: 170
7.6 循環(huán)輔助手段：continue和break 172
7.6.1 continue語句 172
7.6.2 break語句 174
7.7 多重選擇：switch和break 175
7.7.1 使用switch語句 177
7.7.2 只讀取一行的首字符 178
7.7.3 多重標(biāo)簽 178
7.7.4 switch和if else 180
7.8 goto語句 180
7.9 關(guān)鍵概念 183
7.10 總結(jié) 183
7.11 復(fù)習(xí)題 184
7.12 編程練習(xí) 186
第8章 字符輸入/輸出和輸入確認(rèn) 188
8.1 單字符I/O：getchar（）和putchar（） 188
8.2 緩沖區(qū) 189
8.3 終止鍵盤輸入 190
8.3.1 文件、流和鍵盤輸入 190
8.3.2 文件結(jié)尾 191
8.4 重定向和文件 192
8.5 創(chuàng)建一個(gè)更友好的用戶界面 196
8.5.1 使用緩沖輸入 196
8.5.2 混合輸入數(shù)字和字符 198
8.6 輸入確認(rèn) 200
8.6.1 分析程序 203
8.6.2 輸入流和數(shù)值 204
8.7 菜單瀏覽 204
8.7.1 任務(wù) 205
8.7.2 使執(zhí)行更順利 205
8.7.3 混合字符和數(shù)值輸入 207
8.8 關(guān)鍵概念 209
8.9 總結(jié) 209
8.10 復(fù)習(xí)題 210
8.11 編程練習(xí) 210
第9章 函數(shù) 212
9.1 函數(shù)概述 212
9.1.1 編寫和使用一個(gè)簡(jiǎn)單的函數(shù) 213
9.1.2 程序分析 214
9.1.3 函數(shù)參數(shù) 215
9.1.4 定義帶有參數(shù)的函數(shù)：形式參量 216
9.1.5 帶參數(shù)函數(shù)的原型聲明 217
9.1.6 調(diào)用帶有參數(shù)的函數(shù)：實(shí)際參數(shù) 217
9.1.7 黑盒子觀點(diǎn) 218
9.1.8 使用return從函數(shù)中返回一個(gè)值 218
9.1.9 函數(shù)類型 221
9.2 ANSI C的函數(shù)原型 221
9.2.1 產(chǎn)生的問題 222
9.2.2 ANSI的解決方案 222
9.2.3 無參數(shù)和不確定參數(shù) 224
9.2.4 函數(shù)原型的優(yōu)點(diǎn) 224
9.3 遞歸 224
9.3.1 遞歸的使用 224
9.3.2 遞歸的基本原理 226
9.3.3 尾遞歸 226
9.3.4 遞歸和反向計(jì)算 228
9.3.5 遞歸的優(yōu)缺點(diǎn) 229
9.4 多源代碼文件程序的編譯 230
9.4.1 UNIX 230
9.4.2 Linux 230
9.4.3 DOS命令行編譯器 230
9.4.4 Windows和Macintosh編譯器 230
9.4.5 頭文件的使用 231
9.5 地址運(yùn)算符：& 233
9.6 改變調(diào)用函數(shù)中的變量 235
9.7 指針簡(jiǎn)介 236
9.7.1 間接運(yùn)算符：* 237
9.7.2 指針聲明 237
9.7.3 使用指針在函數(shù)間通信 238
9.8 關(guān)鍵概念 241
9.9 總結(jié) 242
9.10 復(fù)習(xí)題 242
9.11 編程練習(xí) 243
第10章 數(shù)組和指針 244
10.1 數(shù)組 244
10.1.1 初始化 244
10.1.2 指定初始化項(xiàng)目（C99） 248
10.1.3 為數(shù)組賦值 249
10.1.4 數(shù)組邊界 249
10.1.5 指定數(shù)組大小 250
10.2 多維數(shù)組 251
10.2.1 初始化二維數(shù)組 253
10.2.2 更多維數(shù)的數(shù)組 254
10.3 指針和數(shù)組 254
10.4 函數(shù)、數(shù)組和指針 256
10.4.1 使用指針參數(shù) 258
10.4.2 評(píng)論：指針和數(shù)組 260
10.5 指針操作 260
10.6 保護(hù)數(shù)組內(nèi)容 263
10.6.1 對(duì)形式參量使用const 264
10.6.2 有關(guān)const的其他內(nèi)容 265
10.7 指針和多維數(shù)組 267
10.7.1 指向多維數(shù)組的指針 268
10.7.2 指針兼容性 269
10.7.3 函數(shù)和多維數(shù)組 270
10.8 變長數(shù)組（VLA） 273
10.9 復(fù)合文字 276
10.10 關(guān)鍵概念 278
10.11 總結(jié) 278
10.12 復(fù)習(xí)題 279
10.13 編程練習(xí) 281
第11章 字符串和字符串函數(shù) 282
11.1 字符串表示和字符串I/O 282
11.1.1 在程序中定義字符串 283
11.1.2 指針和字符串 288
11.2 字符串輸入 289
11.2.1 創(chuàng)建存儲(chǔ)空間 289
11.2.2 gets（）函數(shù) 289
11.2.3 fgets（）函數(shù) 291
11.2.4 scanf（）函數(shù) 292
11.3 字符串輸出 293
11.3.1 puts（）函數(shù) 293
11.3.2 fputs（）函數(shù) 294
11.3.3 printf（）函數(shù) 294
11.4 自定義字符串輸入/輸出函數(shù) 295
11.5 字符串函數(shù) 297
11.5.1 strlen（）函數(shù) 297
11.5.2 strcat（）函數(shù) 298
11.5.3 strncat（）函數(shù) 299
11.5.4 strcmp（）函數(shù) 299
11.5.5 strncmp（）變種 303
11.5.6 strcpy（）和strncpy（）函數(shù) 303
11.5.7 sprintf（）函數(shù) 307
11.5.8 其他字符串函數(shù) 307
11.6 字符串例子：字符串排序 309
11.6.1 排序指針而不是字符串 310
11.6.2 選擇排序算法 310
11.7 ctype.h字符函數(shù)和字符串 311
11.8 命令行參數(shù) 312
11.8.1 集成環(huán)境下的命令行參數(shù) 314
11.8.2 Macintosh的命令行參數(shù) 314
11.9 把字符串轉(zhuǎn)換為數(shù)字 314
11.10 關(guān)鍵概念 316
11.11 總結(jié) 316
11.12 復(fù)習(xí)題 317
11.13 編程練習(xí) 319
第12章 存儲(chǔ)類、鏈接和內(nèi)存管理 321
12.1 存儲(chǔ)類 321
12.1.1 作用域 321
12.1.2 鏈接 323
12.1.3 存儲(chǔ)時(shí)期 323
12.1.4 自動(dòng)變量 324
12.1.5 寄存器變量 326
12.1.6 具有代碼塊作用域的靜態(tài)變量 327
12.1.7 具有外部鏈接的靜態(tài)變量 328
12.1.8 具有內(nèi)部鏈接的靜態(tài)變量 331
12.1.9 多文件 332
12.2 存儲(chǔ)類說明符 332
12.3 存儲(chǔ)類和函數(shù) 334
12.4 隨機(jī)數(shù)函數(shù)和靜態(tài)變量 335
12.5 擲骰子 337
12.6 分配內(nèi)存：malloc（）和free（） 340
12.6.1 free（）的重要性 343
12.6.2 函數(shù)calloc（） 343
12.6.3 動(dòng)態(tài)內(nèi)存分配與變長數(shù)組 344
12.6.4 存儲(chǔ)類與動(dòng)態(tài)內(nèi)存分配 344
12.7 ANSI C的類型限定詞 345
12.7.1 類型限定詞const 345
12.7.2 類型限定詞volatile 347
12.7.3 類型限定詞restrict 347
12.7.4 舊關(guān)鍵字的新位置 348
12.8 關(guān)鍵概念 348
12.9 總結(jié) 349
12.10 復(fù)習(xí)題 350
12.11 編程練習(xí) 351
第13章 文件輸入/輸出 354
13.1 和文件進(jìn)行通信 354
13.1.1 文件是什么 354
13.1.2 文本視圖和二進(jìn)制視圖 355
13.1.3 I/O級(jí)別 355
13.1.4 標(biāo)準(zhǔn)文件 355
13.2 標(biāo)準(zhǔn)I/O 356
13.2.1 檢查命令行參數(shù) 357
13.2.2 fopen（）函數(shù) 357
13.2.3 getc（）函數(shù)和putc（）函數(shù) 358
13.2.4 文件結(jié)尾 358
13.2.5 fclose（）函數(shù) 359
13.2.6 標(biāo)準(zhǔn)文件指針 359
13.3 一個(gè)簡(jiǎn)單的文件壓縮程序 360
13.4 文件I/O：fprintf ( )、fscanf ( )、fgets ( )和fputs ( )函數(shù) 361
13.4.1 fprintf（）和fscanf（）函數(shù) 361
13.4.2 fgets（）和fputs（）函數(shù) 362
13.4.3 注釋：gets（）函數(shù)和fgets（）函數(shù) 364
13.5 隨機(jī)存?。篺seek（）和ftell（）函數(shù) 364
13.5.1 fseek（）和ftell（）如何工作 365
13.5.2 二進(jìn)制模式和文本模式 366
13.5.3 可移植性 366
13.5.4 fgetpos（）和fsetpos（）函數(shù) 367
13.6 標(biāo)準(zhǔn)I/O內(nèi)幕 367
13.7 其他標(biāo)準(zhǔn)I/O函數(shù) 368
13.7.1 int ungetc（int c，F(xiàn)ILE * fp）函數(shù) 368
13.7.2 int fflush（）函數(shù) 368
13.7.3 int setvbuf（）函數(shù) 368
13.7.4 二進(jìn)制I/O：fread（）和
fwrite（）函數(shù) 369
13.7.5 size_t fwrite（）函數(shù) 369
13.7.6 size_t fread（）函數(shù) 370
13.7.7 int feof（FILE * fp）和int ferror（FILE * fp）函數(shù) 370
13.7.8 一個(gè)fread（）和fwrite（）的例子 370
13.7.9 使用二進(jìn)制I/O進(jìn)行隨機(jī)
存取 372
13.8 關(guān)鍵概念 374
13.9 總結(jié) 374
13.10 復(fù)習(xí)題 375
13.11 編程練習(xí) 376
第14章 結(jié)構(gòu)和其他數(shù)據(jù)形式 378
14.1 示例問題：創(chuàng)建圖書目錄 378
14.2 建立結(jié)構(gòu)聲明 379
14.3 定義結(jié)構(gòu)變量 380
14.3.1 初始化結(jié)構(gòu) 381
14.3.2 訪問結(jié)構(gòu)成員 381
14.3.3 結(jié)構(gòu)的指定初始化項(xiàng)目 382
14.4 結(jié)構(gòu)數(shù)組 382
14.4.1 聲明結(jié)構(gòu)數(shù)組 384
14.4.2 標(biāo)識(shí)結(jié)構(gòu)數(shù)組的成員 384
14.4.3 程序討論 385
14.5 嵌套結(jié)構(gòu) 385
14.6 指向結(jié)構(gòu)的指針 387
14.6.1 聲明和初始化結(jié)構(gòu)指針 388
14.6.2 使用指針訪問成員 388
14.7 向函數(shù)傳遞結(jié)構(gòu)信息 389
14.7.1 傳遞結(jié)構(gòu)成員 389
14.7.2 使用結(jié)構(gòu)地址 390
14.7.3 把結(jié)構(gòu)作為參數(shù)傳遞 391
14.7.4 其他結(jié)構(gòu)特性 391
14.7.5 結(jié)構(gòu)，還是指向結(jié)構(gòu)的指針 394
14.7.6 在結(jié)構(gòu)中使用字符數(shù)組還是字符指針 395
14.7.7 結(jié)構(gòu)、指針和malloc（） 395
14.7.8 復(fù)合文字和結(jié)構(gòu)（C99） 397
14.7.9 伸縮型數(shù)組成員（C99） 398
14.7.10 使用結(jié)構(gòu)數(shù)組的函數(shù) 400
14.8 把結(jié)構(gòu)內(nèi)容保存到文件中 401
14.8.1 一個(gè)結(jié)構(gòu)保存的實(shí)例 402
14.8.2 程序要點(diǎn) 404
14.9 結(jié)構(gòu)：下一步是什么 405
14.10 聯(lián)合簡(jiǎn)介 405
14.11 枚舉類型 407
14.11.1 enum常量 408
14.11.2 默認(rèn)值 408
14.11.3 指定值 408
14.11.4 enum用法 408
14.11.5 共享的名字空間 410
14.12 typedef簡(jiǎn)介 410
14.13 奇特的聲明 412
14.14 函數(shù)和指針 413
14.15 關(guān)鍵概念 418
14.16 總結(jié) 418
14.17 復(fù)習(xí)題 419
14.18 編程練習(xí) 421
第15章 位操作 423
15.1 二進(jìn)制數(shù)、位和字節(jié) 423
15.1.1 二進(jìn)制整數(shù) 424
15.1.2 有符號(hào)整數(shù) 424
15.1.3 二進(jìn)制浮點(diǎn)數(shù) 424
15.2 其他基數(shù) 425
15.2.1 八進(jìn)制 425
15.2.2 十六進(jìn)制 425
15.3 C的位運(yùn)算符 426
15.3.1 位邏輯運(yùn)算符 426
15.3.2 用法：掩碼 428
15.3.3 用法：打開位 428
15.3.4 用法：關(guān)閉位 428
15.3.5 用法：轉(zhuǎn)置位 429
15.3.6 用法：查看一位的值 429
15.3.7 移位運(yùn)算符 429
15.3.8 編程實(shí)例 430
15.3.9 另一個(gè)實(shí)例 432
15.4 位字段 434
15.4.1 位字段實(shí)例 435
15.4.2 位字段和位運(yùn)算符 437
15.5 關(guān)鍵概念 443
15.6 總結(jié) 443
15.7 復(fù)習(xí)題 443
15.8 編程練習(xí) 444
第16章 C預(yù)處理器和C庫 446
16.1 翻譯程序的第一步 446
16.2 明顯常量：#define 447
16.2.1 語言符號(hào) 449
16.2.2 重定義常量 450
16.3 在#define中使用參數(shù) 450
16.3.1 利用宏參數(shù)創(chuàng)建字符串：
#運(yùn)算符 452
16.3.2 預(yù)處理器的粘合劑：##運(yùn)算符 453
16.3.3 可變宏：...和_ _VA_ARGS_ _ 454
16.4 宏，還是函數(shù) 455
16.5 文件包含：＃include 455
16.5.1 頭文件：一個(gè)實(shí)例 456
16.5.2 使用頭文件 458
16.6 其他指令 459
16.6.1 #undef指令 459
16.6.2 已定義：C預(yù)處理器的觀點(diǎn) 459
16.6.3 條件編譯 459
16.6.4 預(yù)定義宏 463
16.6.5 #line和 #error 464
16.6.6 #pragma 464
16.7 內(nèi)聯(lián)函數(shù) 465
16.8 C庫 467
16.8.1 訪問C庫 467
16.8.2 參考庫描述 467
16.9 數(shù)學(xué)庫 468
16.10 通用工具庫 471
16.10.1 exit（）和atexit（）函數(shù) 471
16.10.2 qsort（）函數(shù) 472
16.11 診斷庫 476
16.12 string.h庫中的memcpy（）
和memmove（） 477
16.13 可變參數(shù)：stdarg.h 478
16.14 關(guān)鍵概念 480
16.15 總結(jié) 481
16.16 復(fù)習(xí)題 481
16.17 編程練習(xí) 482
第17章 高級(jí)數(shù)據(jù)表示 484
17.1 研究數(shù)據(jù)表示 484
17.2 從數(shù)組到鏈表 486
17.2.1 使用鏈表 488
17.2.2 反思 491
17.3 抽象數(shù)據(jù)類型（ADT） 492
17.3.1 變得抽象 492
17.3.2 構(gòu)造接口 493
17.3.3 使用接口 496
17.3.4 實(shí)現(xiàn)接口 498
17.4 隊(duì)列ADT 504
17.4.1 定義隊(duì)列抽象數(shù)據(jù)類型 504
17.4.2 定義接口 504
17.4.3 實(shí)現(xiàn)接口的數(shù)據(jù)表示 505
17.4.4 測(cè)試隊(duì)列 511
17.5 用隊(duì)列進(jìn)行模擬 513
17.6 鏈表與數(shù)組 517
17.7 二叉搜索樹 519
17.7.1 二叉樹ADT 520
17.7.2 二叉搜索樹的接口 520
17.7.3 二叉樹的實(shí)現(xiàn) 522
17.7.4 試用樹 533
17.7.5 樹的思想 536
17.8 其他說明 537
17.9 關(guān)鍵概念 537
17.10 總結(jié) 538
17.11 復(fù)習(xí)題 538
17.12 編程練習(xí) 538
附錄A 復(fù)習(xí)題答案 540
附錄B 參考資料 570
B.1 參考資料1：參閱書籍 570
B.2 參考資料2：C運(yùn)算符 572
B.3 參考資料3：基本類型和存儲(chǔ)類 576
B.4 參考資料4：表達(dá)式、語句和
程序流 579
B.5 參考資料5：添加了C99的標(biāo)準(zhǔn)
ANSI C庫 584
B.6 參考資料6：擴(kuò)展的整數(shù)類型 614
B.7 參考資料7：擴(kuò)展的字符支持 617
B.8 參考資料8：C99的數(shù)值計(jì)算增強(qiáng) 620
B.9 參考資料9：C和C++的差別 622