C程序設(shè)計經(jīng)典教程

第1章  計算機、Internet和萬維網(wǎng)入門 1
1.1  簡介 1
1.2  計算機是什么 2
1.3  計算機的組織 3
1.4  操作系統(tǒng)的演變 3
1.5  個人計算、分布式計算和客戶/服務(wù)器計算 4
1.6  機器語言、匯編語言和高級語言 5
1.7  C語言的歷史 6
1.8  C語言的標(biāo)準(zhǔn)庫 7
1.9  C語言程序開發(fā)環(huán)境基礎(chǔ) 7
1.10  Internet的歷史 10
1.11  萬維網(wǎng)的歷史 11
1.12  C語言及本書的注意事項 11
總結(jié) 12
自測練習(xí) 14
自測練習(xí)答案 14
練習(xí) 14
第2章  程序設(shè)計入門 16
2.1  簡介 16
2.2  一個簡單的C程序：顯示一行文本 16
2.3  另一個簡單的C程序：兩個整數(shù)相加 20
2.4  內(nèi)存的概念 24
2.5  算術(shù)運算 25
2.6  判斷：等式和關(guān)系運算符 28
總結(jié) 32
自測練習(xí) 33
自測練習(xí)答案 34
練習(xí) 35
第3章  結(jié)構(gòu)化程序開發(fā) 40
3.1  簡介 40
3.2  算法 40
3.3  偽碼 41
3.4  控制結(jié)構(gòu) 41
3.5  if選擇語句 43
3.6  if/else選擇語句 44
3.7  while循環(huán)語句 48
3.8  表述算法：案例研究1（計數(shù)器控制循環(huán)） 49
3.9  使用自頂向下、逐步求精方法表述算法：案例研究2（標(biāo)志控制循環(huán)） 51
3.10  使用自頂向下、逐步求精方法表述算法：案例研究3（嵌套控制結(jié)構(gòu)） 56
3.11  賦值運算符 60
3.12  增量運算符和減量運算符 61
總結(jié) 63
自測練習(xí) 64
自測練習(xí)答案 66
練習(xí) 68
第4章  程序控制 76
4.1  簡介 76
4.2  循環(huán)的本質(zhì) 76
4.3  計數(shù)器控制循環(huán) 77
4.4  for循環(huán)語句 78
4.5  for語句：注意事項和經(jīng)驗 81
4.6  使用for語句的示例 82
4.7  switch多重選擇語句 85
4.8  do/while循環(huán)語句 90
4.9  break和continue語句 92
4.10  邏輯運算符 93
4.11  關(guān)于相等運算符（==）和賦值運算符（=） 96
4.12  結(jié)構(gòu)化程序設(shè)計小結(jié) 97
總結(jié) 102
自測練習(xí) 103
自測練習(xí)答案 104
練習(xí) 105
第5章  函數(shù) 112
5.1  簡介 112
5.2  C語言的程序模塊 112
5.3  數(shù)學(xué)庫函數(shù) 113
5.4  函數(shù) 114
5.5  函數(shù)的定義 115
5.6  函數(shù)原型 119
5.7  頭文件 121
5.8  調(diào)用函數(shù)：值調(diào)用和引用調(diào)用 122
5.9  產(chǎn)生隨機數(shù) 122
5.10  示例：運氣游戲 127
5.11  存儲類別 130
5.12  作用域的規(guī)則 132
5.13  遞歸 135
5.14  遞歸示例：斐波納契數(shù)列 138
5.15  遞歸與迭代 142
總結(jié) 144
自測練習(xí) 146
自測練習(xí)答案 148
練習(xí) 151
第6章  數(shù)組 159
6.1  簡介 159
6.2  數(shù)組 159
6.3  數(shù)組的定義 161
6.4  數(shù)組使用示例 161
6.5  數(shù)組傳遞給函數(shù) 173
6.6  數(shù)組排序 177
6.7  案例研究：用數(shù)組計算平均值、中值和最頻值 180
6.8  數(shù)組查找 184
6.9  多維數(shù)組 189
總結(jié) 195
自測練習(xí) 197
自測練習(xí)答案 198
練習(xí) 199
遞歸練習(xí) 208
第7章  指針 210
7.1  簡介 210
7.2  指針變量的定義和初始化 210
7.3  指針運算符 211
7.4  引用調(diào)用 213
7.5  使用指針的const限定符 217
7.6  使用引用調(diào)用的冒泡排序 223
7.7  sizeof運算符 226
7.8  指針表達(dá)式和指針?biāo)惴?228
7.9  指針和數(shù)組的關(guān)系 230
7.10  指針數(shù)組 234
7.11  案例研究：洗牌和發(fā)牌模擬 235
7.12  函數(shù)指針 239
總結(jié) 244
自測練習(xí) 245
自測練習(xí)答案 246
練習(xí) 248
特殊主題：構(gòu)建自己的計算機 251
第8章  字符和字符串 260
8.1  簡介 260
8.2  字符串和字符的基本知識 260
8.3  字符處理庫 262
8.4  字符串轉(zhuǎn)換函數(shù) 266
8.5  標(biāo)準(zhǔn)輸入/輸出庫函數(shù) 271
8.6  字符串處理庫的字符串操作函數(shù) 274
8.7  字符處理庫的比較函數(shù) 276
8.8  字符串處理庫的查找函數(shù) 278
8.9  字符串處理庫的內(nèi)存函數(shù) 284
8.10  字符串處理庫的其他函數(shù) 287
總結(jié) 288
自測練習(xí) 290
自測練習(xí)答案 291
練習(xí) 292
特殊主題：高級字符串處理練習(xí) 294
一個具有挑戰(zhàn)性的字符串處理項目 297
第9章  格式化的輸入/輸出 298
9.1  簡介 298
9.2  流 298
9.3  用printf格式化輸出 298
9.4  輸出整數(shù) 299
9.5  輸出浮點數(shù) 300
9.6  輸出字符串和字符 302
9.7  其他格式轉(zhuǎn)換符 303
9.8  用字段寬度和精度輸出 304
9.9  在printf格式控制字符串中使用標(biāo)記 306
9.10  輸出字面量和轉(zhuǎn)義序列 309
9.11  用scanf格式化輸入 309
總結(jié) 314
自測練習(xí) 316
自測練習(xí)答案 317
練習(xí) 318
第10章  結(jié)構(gòu)、聯(lián)合、位操作和枚舉 320
10.1  簡介 320
10.2  結(jié)構(gòu)定義 320
10.3  初始化結(jié)構(gòu) 322
10.4  訪問結(jié)構(gòu)成員 323
10.5  在函數(shù)中使用結(jié)構(gòu) 324
10.6  typedef 325
10.7  示例：高性能洗牌和發(fā)牌模擬程序 325
10.8  聯(lián)合 328
10.9  按位運算符 330
10.10  位域 337
10.11  枚舉常量 340
總結(jié) 342
自測練習(xí) 343
自測練習(xí)答案 344
練習(xí) 345
第11章  文件處理 349
11.1  簡介 349
11.2  數(shù)據(jù)層次結(jié)構(gòu) 349
11.3  文件和流 351
11.4  創(chuàng)建順序訪問文件 351
11.5  從順序訪問文件中讀取數(shù)據(jù) 356
11.6  隨機訪問文件 361
11.7  創(chuàng)建隨機訪問文件 361
11.8  隨機向隨機訪問文件中寫入數(shù)據(jù) 363
11.9  隨機從隨機訪問文件中讀取數(shù)據(jù) 366
11.10  案例研究：事務(wù)處理程序 367
總結(jié) 372
自測練習(xí) 373
自測練習(xí)答案 374
練習(xí) 375
第12章  數(shù)據(jù)結(jié)構(gòu) 380
12.1  簡介 380
12.2  自引用結(jié)構(gòu) 380
12.3  動態(tài)內(nèi)存分配 381
12.4  鏈表 382
12.5  堆棧 390
12.6  隊列 396
12.7  樹 402
總結(jié) 407
自測練習(xí) 408
自測練習(xí)答案 409
練習(xí) 410
特殊主題：構(gòu)建自己的編譯器 416
第13章  預(yù)處理器 427
13.1  簡介 427
13.2  #include預(yù)處理指令 427
13.3  #define預(yù)處理指令：符號常量 427
13.4  #define預(yù)處理指令：宏 428
13.5  條件編譯 430
13.6  #error和#pragma預(yù)處理指令 431
13.7  #和##運算符 431
13.8  行號 431
13.9  預(yù)定義符號常量 432
13.10  斷言 432
總結(jié) 432
自測練習(xí) 433
自測練習(xí)答案 434
練習(xí) 435
第14章  高級技術(shù) 436
14.1  簡介 436
14.2  在UNIX和Windows系統(tǒng)上重定向輸入/輸出 436
14.3  變長參數(shù)列表 437
14.4  使用命令行參數(shù) 439
14.5  編譯多源文件程序 440
14.6  使用exit和atexit終止程序 442
14.7  volatile類型限定符 443
14.8  整數(shù)和浮點常量的前綴 443
14.9  文件的其他問題 443
14.10  信號處理 445
14.11  動態(tài)內(nèi)存分配：函數(shù)calloc和realloc 448
14.12  無條件跳轉(zhuǎn)：goto 448
總結(jié) 450
自測練習(xí) 451
自測練習(xí)答案 452
練習(xí) 452
附錄A  Internet與Web資源 453
A.1  資源 453
A.2  編譯器 453
附錄B  C99 Internet與Web資源 454
附錄C  運算符優(yōu)先級 456
附錄D  ASCII字符集 458
附錄E  數(shù)制系統(tǒng) 459
E.1  簡介 459
E.2  將二進(jìn)制數(shù)縮寫為八進(jìn)制和十六進(jìn)制數(shù) 461
E.3  將八進(jìn)制和十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) 463
E.4  從二進(jìn)制、八進(jìn)制、十六進(jìn)制轉(zhuǎn)換成十進(jìn)制 463
E.5  從十進(jìn)制轉(zhuǎn)換為八進(jìn)制、十六進(jìn)制或二進(jìn)制 464
E.6  負(fù)二進(jìn)制數(shù)：補碼記數(shù)法 465
自測練習(xí) 466
自測練習(xí)答案 467
練習(xí) 468
附錄F  標(biāo)準(zhǔn)庫資源 469