C語言詳解（第5版）

第1章　計算機與程序設計概述　1
1.1　電子計算機的過去和現在　1
1.2　計算機硬件　2
1.2.1　存儲器　3
1.2.2　中央處理器　6
1.2.3　輸入/輸出設備　6
1.2.4　計算機網絡　7
1.3　計算機軟件　9
1.3.1　操作系統(tǒng)　9
1.3.2　應用軟件　10
1.3.3　計算機語言　10
1.3.4　執(zhí)行程序　13
1.4　軟件開發(fā)方法　14
1.4.1　軟件開發(fā)方法　14
1.4.2　注意：失敗是編程過程的一部分　16
1.5　應用軟件開發(fā)方法　16
實例研究：英里到公里的轉換　16
復習　18
快速測試　19
快速測試答案　19
復習題　19
第2章　C概述　20
2.1　C語言要素　20
2.1.1　預處理指令　20
2.1.2　預處理指令的語法展示　21
2.1.3　main函數　22
2.1.4　保留字　22
2.1.5　標準標識符　23
2.1.6　用戶定義的標識符　23
2.1.7　大寫和小寫字母　24
2.1.8　程序風格：選擇標識符名稱　24
2.2　變量聲明和數據類型　24
2.2.1　變量聲明　24
2.2.2　數據類型　25
2.3　可執(zhí)行語句　27
2.3.1　內存中的程序　27
2.3.2　賦值語句　27
2.3.3　輸入/輸出操作和函數　28
2.3.4　printf函數　29
2.3.5　scanf函數　31
2.3.6　return語句　32
2.4　C程序的一般形式　33
2.4.1　程序風格：程序中的空格　33
2.4.2　程序的注釋　34
2.4.3　程序風格：使用注釋　34
2.5　算術表達式　35
2.5.1　運算符/和%　36
2.5.2　表達式的數據類型　37
2.5.3　混合類型賦值語句　37
2.5.4　強制類型轉換　38
2.5.5　具有多個運算符的表達式　38
2.5.6　用C語言編寫數學公式　40
實例研究：對收集的硬幣求值　41
2.6　在程序輸出中格式化數值　44
2.6.1　格式化int型值　44
2.6.2　格式化double型值　45
2.6.3　程序風格：消除前導空白　46
2.7　交互模式、批處理模式和數據文件　46
2.7.1　輸入重定向　46
2.7.2　程序風格：回顯與提示符　47
2.7.3　輸出重定向　47
2.7.4　程序控制的輸入和輸出文件　48
2.8　常見編程錯誤　49
2.8.1　語法錯誤　49
2.8.2　運行時錯誤　51
2.8.3　未檢測到的錯誤　51
2.8.4　邏輯錯誤　53
復習　53
快速測試　54
快速測試答案　55
復習題　55
程序設計項目　56
第3章　函數的自頂向下設計　58
3.1　利用已有信息編程　58
實例研究：求圓的面積和周長　59
實例研究：計算一批平墊圈的重量　61
3.2　庫函數　64
3.2.1　預定義函數和代碼復用　64
3.2.2　使用灰色區(qū)分新結構　65
3.2.3　C庫函數　65
3.2.4　本節(jié)目標　67
3.3　自頂向下設計和結構圖　68
實例研究：畫簡單的圖　68
3.4　無參函數　69
3.4.1　函數原型　70
3.4.2　函數定義　70
3.4.3　程序中函數的位置　72
3.4.4　程序風格：在含有函數的程序中使用注釋　73
3.4.5　子函數和主函數的執(zhí)行順序　73
3.4.6　使用子函數的優(yōu)點　74
3.4.7　顯示用戶指令　74
3.5　帶輸入參數的函數　75
3.5.1　帶輸入參數的void函數　76
3.5.2　帶輸入參數和單一結果的函數　77
3.5.3　程序風格：函數接口注釋　79
3.5.4　帶多個參數的函數　79
3.5.5　參數表一致性　80
3.5.6　函數數據域　81
3.5.7　使用驅動測試函數　81
3.6　常見編程錯誤　82
復習　82
快速測試　83
快速測試答案　84
復習題　84
程序設計項目　84
第4章　選擇結構：if語句和switch語句　88
4.1　控制結構　88
4.2　條件　88
4.2.1　關系運算符和判等運算符　89
4.2.2　邏輯運算符　89
4.2.3　運算符優(yōu)先級　90
4.2.4　短路求值法　92
4.2.5　用C語言表示條件　92
4.2.6　比較字符　93
4.2.7　邏輯賦值　93
4.2.8 條件取反　94
4.2.9　德摩根定理　95
4.3　if語句　96
4.3.1　有兩個選項的if語句　96
4.3.2　只有一個選項的if語句　96
4.3.3　比較一個選項的if語句和兩個選項的if語句　97
4.3.4　程序風格：if語句格式　98
4.4　具有復合語句的if語句　98
4.4.1　程序風格：編寫具有復合語句的if語句　99
4.4.2　跟蹤if語句　99
4.5　算法中的決策步驟　101
實例研究：水費問題　101
4.5.1　程序風格：在函數中使用一致的名稱　106
4.5.2　程序風格：內聚函數　106
4.5.3　程序風格：使用常量宏來增強可讀性和易維護性　107
4.6　解決更多問題　107
4.6.1　結構圖中的數據流信息　107
4.6.2　使用子函數修改程序　108
實例研究：具有節(jié)約需求的水費問題　108
4.7　嵌套if語句和多選項決策　109
4.7.1　比較嵌套if和if序列　110
4.7.2　嵌套if的多選項決策形式　110
4.7.3　多選項決策中條件的順序　111
4.7.4　程序風格：確認變量的值　113
4.7.5　具有多個變量的嵌套if語句　113
4.8　switch語句　116
4.9　常見編程錯誤　119
復習　120
快速測試　121
快速測試答案　123
復習題　123
程序設計項目　124
第5章　重復和循環(huán)語句　128
5.1　程序中的重復　128
5.2　計數循環(huán)和while語句　129
5.3　在循環(huán)中計算和或者乘積　131
5.3.1　程序風格：編寫通用循環(huán)　133
5.3.2　計算一列數的乘積　133
5.3.3　復合賦值運算符　134
5.4　for語句　135
5.4.1　程序風格：格式化for語句　136
5.4.2　遞增和遞減運算符　136
5.4.3　1之外的遞增和遞減　138
5.4.4　顯示值構成的表格　139
5.5　條件循環(huán)　140
程序風格：在子函數中執(zhí)行循環(huán)處理　144
5.6　循環(huán)設計　144
5.6.1　標記控制循環(huán)　145
5.6.2　使用for語句實現標記循環(huán)　146
5.6.3　文件結束控制循環(huán)　147
5.6.4　錯誤數據上的無限循環(huán)　148
5.7　嵌套循環(huán)　149
5.8　do-while語句和標志控制循環(huán)　152
5.9　問題求解示例　154
實例研究：太陽能加熱房的采集面積　154
5.10　如何調試并測試程序　159
5.10.1　使用調試器程序　159
5.10.2　不使用調試器進行調試　159
5.10.3　循環(huán)次數差1的錯誤　160
5.10.4　測試　160
5.11　常見編程錯誤　161
復習　162
快速測試　164
快速測試答案　165
復習題　165
程序設計項目　166
第6章　模塊化編程　171
6.1　帶簡單輸出參數的函數　171
6.2　帶輸入輸出參數函數的多次調用　176
程序風格：首選的函數類型　179
6.3　名字的作用域　180
6.4　輸出形參作為實參變量　181
6.5　由多個函數構成的程序　184
實例研究：普通分數的算術運算　184
6.6　程序系統(tǒng)的調試與測試　190
6.7　常見編程錯誤　192
復習　192
快速測試　193
快速測試答案　194
復習題　194
程序設計項目　195
第7章　簡單數據類型　201
7.1　數值類型的表示與轉換　201
7.1.1　數值類型的差異　201
7.1.2　數值的不精確性　203
7.1.3　數據類型的自動轉換　203
7.1.4　數據類型的顯式轉換　204
7.2　字符類型的表示與轉換　205
7.3　枚舉類型　206
7.4　迭代近似　211
實例研究：求根的二分方法　212
7.5　常見編程錯誤　217
復習　217
快速測試　218
快速測試答案　219
復習題　219
程序設計項目　220
第8章　數組　225
8.1　聲明和引用數組　225
8.2　數組下標　228
8.3　使用循環(huán)順序存取　229
8.3.1　使用數組進行統(tǒng)計計算　230
8.3.2　程序風格：使用循環(huán)控制變量作為數組下標　232
8.4　將數組元素作為函數參數使用　232
8.5　數組參數　234
8.5.1　形參數組　234
8.5.2　和形參數組對應的實參　235
8.5.3　數組作為輸入參數　236
8.5.4　返回數組結果　237
8.5.5　部分填充數組　239
8.5.6　棧　240
8.6　數組搜索和排序　243
8.6.1　數組搜索　243
8.6.2　數組排序　244
8.7　多維數組　246
8.7.1　多維數組的初始化　248
8.7.2　多維數組　248
8.8　數組處理示例　249
實例研究：銷售數據分析　249
8.9　常見編程錯誤　255
復習　256
快速測試　257
快速測試答案　257
復習題　258
程序設計項目　258
第9章　字符串　264
9.1　字符串基礎　264
9.1.1　聲明并初始化字符串變量　264
9.1.2　字符串數組　265
9.1.3　使用printf和scanf進行輸入/輸出　265
9.2　字符串庫函數：賦值和子串　268
9.2.1　字符串賦值　268
9.2.2　子串　270
9.3　較長的字符串：拼接和整行輸入　274
9.3.1　拼接　274
9.3.2　字符和字符串的區(qū)別　275
9.3.3　輸入一個完整的行　275
9.4　字符串比較　277
9.5　指針數組　279
9.6　字符操作　283
9.6.1　字符輸入/輸出　283
9.6.2　字符分析和轉換　284
9.7　字符串到數值和數值到字符串的轉換　286
9.8　字符串處理示例　290
實例研究：文本編輯器　291
9.9　常見編程錯誤　297
復習　298
快速測試　299
快速測試答案　300
復習題　301
程序設計項目　302
第10章　遞歸　305
10.1　遞歸的本質　305
10.2　跟蹤遞歸函數　308
10.2.1　帶返回值的遞歸函數的跟蹤　308
10.2.2　void類型遞歸函數的跟蹤　309
10.2.3　參數與局部變量?！?11
10.2.4　C中參數棧的實現　312
10.2.5　何時、如何跟蹤遞歸函數　313
10.3　遞歸數學函數　314
10.4　帶數組和字符串參數的遞歸函數　318
實例研究：找出字符串中的大寫字母　318
實例研究：遞歸選擇排序　320
10.5　用遞歸解決問題　322
實例研究：集合運算　322
10.6　遞歸的經典實例研究：漢諾塔　327
10.7　常見編程錯誤　331
復習　332
快速測試　332
快速測試答案　333
復習題　333
程序設計項目　334
第11章　結構體與共用體類型　337
11.1　用戶自定義結構體類型　337
11.1.1　結構體類型定義　337
11.1.2　操作結構化數據對象的單個成員　339
11.1.3　運算符優(yōu)先級回顧　339
11.1.4　操作結構體整體　340
11.1.5　程序風格：類型命名約定　340
11.2　結構體類型數據作為輸入/輸出參數　341
11.3　返回值為結構體類型的函數　345
11.4　用結構體類型解決問題　347
實例研究：用于復數的用戶自定義類型　347
11.5　并行數組和結構體的數組　352
11.5.1　并行數組　352
11.5.2　結構體數組的聲明　352
實例研究：通用計量轉換　353
11.6　共用體類型(可選)　359
11.7　常見編程錯誤　363
復習　364
快速測試　365
快速測試答案　365
復習題　366
程序設計項目　367
第12章　文本文件和二進制文件的處理　372
12.1　輸入/輸出文件：回顧與進一步研究　372
12.1.1　鍵盤和屏幕作為文本流　372
12.1.2　換行與EOF　373
12.1.3　轉義序列　373
12.1.4　printf的格式輸出　373
12.1.5　文件指針變量　374
12.1.6　獲取文件指針參數的函數　375
12.1.7　關閉文件　376
12.2　二進制文件　378
12.3　數據庫查詢　382
實例研究：數據庫查詢　382
12.4　常見編程錯誤　389
復習　390
快速測試　391
快速測試答案　391
復習題　392
程序設計項目　392
第13章　大型程序設計　395
13.1　使用抽象處理復雜問題　395
13.1.1　過程抽象　395
13.1.2　數據抽象　396
13.1.3　信息隱藏　396
13.1.4　可重用代碼　396
13.2　個人庫：頭文件　397
13.2.1　頭文件　398
13.2.2　頭文件設計的忠告　399
13.3　個人庫：實現文件　400
13.4　存儲類　402
13.4.1　全局變量　403
13.4.2　static和register存儲類　404
13.5　庫中包含函數的修改　405
13.6　條件編譯　407
13.7　函數main的參數　410
13.8　定義帶參數的宏　411
13.8.1　在宏體中使用括號　413
13.8.2　在兩行以上擴展宏　414
13.9　常見編程錯誤　415
復習　415
快速測試　417
快速測試答案　417
復習題　418
程序設計項目　418
第14章　動態(tài)數據結構　421
14.1　指針　421
14.1.1　作為函數參數的指針　422
14.1.2　表示數組和字符串的指針　422
14.1.3　指向結構體的指針　423
14.1.4　指針使用的小結　423
14.2　動態(tài)內存分配　424
14.2.1　訪問動態(tài)分配的結構體成員　425
14.2.2　使用calloc動態(tài)分配數組　426
14.2.3　返回堆單元　426
14.3　鏈表　428
14.3.1　帶指針成員的結構體　428
14.3.2　連接結點　429
14.3.3　鏈表的優(yōu)點　431
14.4　鏈表運算符　432
14.4.1　遍歷鏈表　432
14.4.2　獲得輸入表　434
14.4.3　在表中查詢目標　435
14.4.4　避免跟蹤NULL指針　435
14.5　用鏈表表示棧　436
14.6　用鏈表表示隊列　438
14.7　有序表　443
實例研究：維護一個整數有序表　443
14.8　二叉樹　451
14.8.1　二叉查找樹　452
14.8.2　搜索二叉查找樹　452
14.8.3　建立二叉查找樹　454
14.8.4　顯示二叉查找樹　456
14.9　常見編程錯誤　458
復習　459
快速測試　460
快速測試答案　461
復習題　461
程序設計項目　462
第15章　使用進程和線程的多進程　464
15.1　多任務　464
15.1.1　串行程序設計和并行程序設計　464
15.1.2　分時多任務　465
15.1.3　搶占式多任務　465
15.1.4　時間片和并行　466
15.1.5　并發(fā)程序設計　467
15.2　進程　467
15.2.1　進程創(chuàng)建　467
15.2.2　進程等待　469
15.2.3　從進程中執(zhí)行另一個程序　470
15.3　進程間通信和管道　471
15.3.1　管道　471
15.3.2　管道的用法　472
15.3.3　使用標準輸入的進程間通信　473
15.3.4　父進程和子進程間通信舉例　474
15.4　線程　476
15.4.1　線程的創(chuàng)建　477
15.4.2　線程的同步　478
15.4.3　互斥鎖　479
15.4.4　死鎖　481
15.5　線程舉例　484
實例研究：生產者/消費者模型　484
15.6　常見編程錯誤　493
復習　493
C語言結構的復習　493
快速測試　494
快速測試答案　495
復習題　495
程序設計項目　496
第16章　關于C++　497
16.1　C++控制結構、輸入/輸出以及函數　497
16.1.1　使用名字空間std　497
16.1.2　C++標準輸入/輸出　500
16.1.3　引用參數　500
16.1.4　輸出格式化　502
16.2　C++對面向對象編程的支持　503
16.2.1　頭文件complex.h　504
16.2.2　類名和構造函數　505
16.2.3　成員函數和運算符　506
16.2.4　實現文件complex.cpp　506
16.2.5　數據成員　509
16.2.6　輸入/輸出運算符重載　510
復習　512
快速測試　513
快速測試答案　514
復習題　514
程序設計項目　515
附錄A　字符集　516
附錄B　ANSI C標準庫　518
附錄C　C運算符　529
附錄D　關于指針的更多信息　533
附錄E　ANSI C保留字　537
附錄F　ANSI C結構的參照指南　538
詞匯表(圖靈網站下載)
索引(圖靈網站下載)
自測練習奇數題答案(圖靈網站下載)