C語言詳解（第6版）

第0章　計(jì)算機(jī)科學(xué)的職業(yè)之路　
　引言　
　1.1　為什么選擇計(jì)算機(jī)科學(xué)領(lǐng)域　
　　1.1.1　將計(jì)算機(jī)科學(xué)作為專業(yè)的理由　
　　1.1.2　計(jì)算機(jī)科學(xué)家的特質(zhì)　
　1.2　大學(xué)經(jīng)歷：可選的計(jì)算機(jī)學(xué)科和專業(yè)　
　　1.2.1　計(jì)算機(jī)科學(xué)　
　　1.2.2　計(jì)算機(jī)工程　
　　1.2.3　信息系統(tǒng)　
　　1.2.4　信息技術(shù)　
　　1.2.5　軟件工程　
　　1.2.6　交叉學(xué)科　
　1.3　就業(yè)機(jī)會(huì)　
　　1.3.1　美國和全世界的需求　
　　1.3.2　非代表性群體的需求　
　　1.3.3　新職業(yè)持續(xù)出現(xiàn)　
第1章　計(jì)算機(jī)與程序設(shè)計(jì)概述　
　1.1　電子計(jì)算機(jī)的過去和現(xiàn)在　
　1.2　計(jì)算機(jī)硬件　
　　1.2.1　存儲(chǔ)器　
　　1.2.2　中央處理器　
　　1.2.3　輸入/輸出設(shè)備　
　　1.2.4　計(jì)算機(jī)網(wǎng)絡(luò)　
　1.3　計(jì)算機(jī)軟件　
　　1.3.1　操作系統(tǒng)　
　　1.3.2　應(yīng)用軟件　
　　1.3.3　計(jì)算機(jī)語言　
　　1.3.4　執(zhí)行程序　
　1.4　軟件開發(fā)方法　
　　1.4.1　軟件開發(fā)方法　
　　1.4.2　注意：失敗是編程過程的一部分　
　1.5　應(yīng)用軟件開發(fā)方法　
　實(shí)例研究　英里到公里的轉(zhuǎn)換　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
第2章　C概述　
　2.1　C語言要素　
　　2.1.1　預(yù)處理指令　
　　2.1.2　預(yù)處理指令的語法展示　
　　2.1.3　main函數(shù)　
　　2.1.4　保留字　
　　2.1.5　標(biāo)準(zhǔn)標(biāo)識(shí)符　
　　2.1.6　用戶定義的標(biāo)識(shí)符　
　　2.1.7　大寫字母和小寫字母　
　　2.1.8　程序風(fēng)格之選擇標(biāo)識(shí)符名稱　
　2.2　變量聲明和數(shù)據(jù)類型　
　　2.2.1　變量聲明　
　　2.2.2　數(shù)據(jù)類型　
　2.3　可執(zhí)行語句　
　　2.3.1　內(nèi)存中的程序　
　　2.3.2　賦值語句　
　　2.3.3　輸入/輸出操作和函數(shù)　
　　2.3.4　printf函數(shù)　
　　2.3.5　scanf函數(shù)　
　　2.3.6　return語句　
　2.4　C程序的一般形式　
　　2.4.1　程序風(fēng)格之程序中的空格　
　　2.4.2　程序的注釋　
　　2.4.3　程序風(fēng)格之使用注釋　
　2.5　算術(shù)表達(dá)式　
　　2.5.1　運(yùn)算符/和%　
　　2.5.2　表達(dá)式的數(shù)據(jù)類型　
　　2.5.3　混合類型賦值語句　
　　2.5.4　強(qiáng)制類型轉(zhuǎn)換　
　　2.5.5　具有多個(gè)運(yùn)算符的表達(dá)式　
　　2.5.6　用C語言編寫數(shù)學(xué)公式　
　　實(shí)例研究　超市硬幣處理機(jī)　
　2.6　在程序輸出中格式化數(shù)值　
　　2.6.1　格式化int型值　
　　2.6.2　格式化double型值　
　　2.6.3　程序風(fēng)格之消除前導(dǎo)空白　
　2.7　交互模式、批處理模式和數(shù)據(jù)文件　
　　2.7.1　輸入重定向　
　　2.7.2　程序風(fēng)格之回顯與提示符　
　　2.7.3　輸出重定向　
　　2.7.4　程序控制的輸入和輸出文件　
　2.8　常見編程錯(cuò)誤　
　　2.8.1　語法錯(cuò)誤　
　　2.8.2　運(yùn)行時(shí)錯(cuò)誤　
　　2.8.3　未檢測到的錯(cuò)誤　
　　2.8.4　邏輯錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第3章　函數(shù)的自頂向下設(shè)計(jì)　
　3.1　利用已有信息編程　
　　實(shí)例研究　求圓的面積和周長　
　　實(shí)例研究　計(jì)算一批墊圈的重量　
　3.2　庫函數(shù)　
　　3.2.1　預(yù)定義函數(shù)和代碼復(fù)用　
　　3.2.2　使用灰色區(qū)分新結(jié)構(gòu)　
　　3.2.3　C庫函數(shù)　
　　3.2.4　本節(jié)目標(biāo)　
　3.3　自頂向下設(shè)計(jì)和結(jié)構(gòu)圖　
　　實(shí)例研究　畫簡單的圖形　
　3.4　無參函數(shù)　
　　3.4.1　函數(shù)原型　
　　3.4.2　函數(shù)定義　
　　3.4.3　程序中函數(shù)的位置　
　　3.4.4　程序風(fēng)格之在含有函數(shù)的程序中使用注釋　
　　3.4.5　函數(shù)子程序和主函數(shù)的執(zhí)行順序　
　　3.4.6　使用函數(shù)子程序的優(yōu)點(diǎn)　
　　3.4.7　顯示用戶指令　
　3.5　帶輸入?yún)?shù)的函數(shù)　
　　3.5.1　帶輸入?yún)?shù)的void函數(shù)　
　　3.5.2　帶輸入?yún)?shù)和單一結(jié)果的函數(shù)　
　　3.5.3　程序風(fēng)格之函數(shù)接口注釋　
　　3.5.4　帶多個(gè)參數(shù)的函數(shù)　
　　3.5.5　參數(shù)表一致性　
　　3.5.6　函數(shù)數(shù)據(jù)區(qū)　
　　3.5.7　使用驅(qū)動(dòng)測試函數(shù)　
　3.6　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第4章　選擇結(jié)構(gòu)：if語句和switch語句　
　4.1　控制結(jié)構(gòu)　
　4.2　條件　
　　4.2.1　關(guān)系運(yùn)算符和判等運(yùn)算符　
　　4.2.2　邏輯運(yùn)算符　
　　4.2.3　運(yùn)算符優(yōu)先級　
　　4.2.4　短路求值　
　　4.2.5　用C語言表示條件　
　　4.2.6　比較字符　
　　4.2.7　邏輯賦值　
　　4.2.8　條件取反　
　4.3　if語句　
　　4.3.1　有兩個(gè)選項(xiàng)的if語句　
　　4.3.2　只有一個(gè)選項(xiàng)的if語句　
　　4.3.3　比較一個(gè)選項(xiàng)的if語句和兩個(gè)選項(xiàng)的if語句　　4.3.4　程序風(fēng)格之if語句的格式　
　4.4　具有復(fù)合語句的if語句　
　　4.4.1　程序風(fēng)格之編寫具有復(fù)合語句的if語句　
　　4.4.2　跟蹤if語句　
　4.5　算法中的決策步驟　
　　實(shí)例研究　水費(fèi)問題　
　　4.5.1　程序風(fēng)格之在函數(shù)中使用一致的名稱　
　　4.5.2　程序風(fēng)格之內(nèi)聚函數(shù)　
　　4.5.3　程序風(fēng)格之使用常量宏來增強(qiáng)可讀性和易維護(hù)性
　4.6　解決更多問題　
　　4.6.1　結(jié)構(gòu)圖中的數(shù)據(jù)流信息　
　　4.6.2　使用函數(shù)子程序修改程序　
　　實(shí)例研究　具有節(jié)約需求的水費(fèi)問題　
　4.7　嵌套if語句和多選項(xiàng)決策　
　　4.7.1　比較嵌套if和if序列　
　　4.7.2　嵌套if的多選項(xiàng)決策形式　
　　4.7.3　多選項(xiàng)決策中條件的順序　
　　4.7.4　程序風(fēng)格之確認(rèn)變量的值　
　　4.7.5　具有多個(gè)變量的嵌套if語句　
　4.8　switch語句　
　4.9　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第5章　重復(fù)和循環(huán)語句　
　5.1　程序中的重復(fù)　
　5.2　計(jì)數(shù)循環(huán)和while語句　
　5.3　在循環(huán)中計(jì)算和或者乘積　
　　5.3.1　程序風(fēng)格之編寫通用循環(huán)　
　　5.3.2　計(jì)算一列數(shù)的乘積　
　　5.3.3　復(fù)合賦值運(yùn)算符　
　5.4　for語句　
　　5.4.1　程序風(fēng)格之格式化for語句　
　　5.4.2　自增和自減運(yùn)算符　
　　5.4.3　步長非1的自增和自減　
　　5.4.4　顯示值構(gòu)成的表格　
　5.5　條件循環(huán)　
　5.6　循環(huán)設(shè)計(jì)　
　　5.6.1　標(biāo)記控制循環(huán)　
　　5.6.2　使用for語句實(shí)現(xiàn)標(biāo)記循環(huán)　
　　5.6.3　文件結(jié)束控制循環(huán)　
　　5.6.4　錯(cuò)誤數(shù)據(jù)上的無限循環(huán)　
　5.7　嵌套循環(huán)　
　5.8　do-while語句和標(biāo)志控制循環(huán)　
　5.9　問題求解示例　
　　實(shí)例研究　太陽能加熱房的采暖面積　
　5.10　如何調(diào)試和測試程序　
　　5.10.1　使用調(diào)試器程序　
　　5.10.2　不使用調(diào)試器進(jìn)行調(diào)試　
　　5.10.3　循環(huán)次數(shù)差1的錯(cuò)誤　
　　5.10.4　測試　
　5.11　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第6章　模塊化編程　
　6.1　帶簡單輸出參數(shù)的函數(shù)　
　6.2　帶輸入輸出參數(shù)函數(shù)的多次調(diào)用　
　6.3　名字的作用域　
　6.4　輸出形參作為實(shí)參變量　
　6.5　由多個(gè)函數(shù)構(gòu)成的程序　
　　實(shí)例研究　簡分?jǐn)?shù)的算術(shù)運(yùn)算　
　6.6　程序系統(tǒng)的調(diào)試與測試　
　6.7　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第7章　簡單數(shù)據(jù)類型　
　7.1　數(shù)值類型的表示與轉(zhuǎn)換　
　　7.1.1　數(shù)值類型的差異　
　　7.1.2　數(shù)值的不精確性　
　　7.1.3　數(shù)據(jù)類型的自動(dòng)轉(zhuǎn)換　
　　7.1.4　數(shù)據(jù)類型的顯式轉(zhuǎn)換　
　7.2　字符類型的表示與轉(zhuǎn)換　
　7.3　枚舉類型　
　7.4　迭代近似　
　　實(shí)例研究　求根的二分方法　
　7.5　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第8章　數(shù)組　
　8.1　聲明和引用數(shù)組　
　8.2　數(shù)組下標(biāo)　
　　8.3　使用循環(huán)順序存取　
　　8.3.1　使用數(shù)組進(jìn)行統(tǒng)計(jì)計(jì)算　
　　8.3.2　程序風(fēng)格之使用循環(huán)控制變量作為數(shù)組下標(biāo)　8.4　將數(shù)組元素作為函數(shù)參數(shù)使用　
　8.5　數(shù)組參數(shù)　
　　8.5.1　形參數(shù)組　
　　　　8.5.2　和形參數(shù)組對應(yīng)的實(shí)參　
　　8.5.3　數(shù)組作為輸入?yún)?shù)　
　　8.5.4　返回?cái)?shù)組結(jié)果　
　　8.5.5　部分填充數(shù)組　
　　8.5.6　?！?br />　8.6　數(shù)組搜索和排序　
　　8.6.1　數(shù)組搜索　
　　8.6.2　數(shù)組排序　
　8.7　多維數(shù)組　
　　8.7.1　多維數(shù)組的初始化　
　　8.7.2　多維數(shù)組　
　8.8　數(shù)組處理示例　
　　實(shí)例研究　醫(yī)院收入?yún)R總　
　8.9　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第9章　字符串　
　9.1　字符串基礎(chǔ)　
　　9.1.1　聲明并初始化字符串變量　
　　9.1.2　字符串?dāng)?shù)組　
　　9.1.3　使用printf和scanf進(jìn)行輸入/輸出　
　9.2　字符串庫函數(shù)：賦值和子串　
　　9.2.1　字符串賦值　
　　9.2.2　子串　
　9.3　較長的字符串：拼接和整行輸入　
　　9.3.1　拼接　
　　9.3.2　字符和字符串的區(qū)別　
　　9.3.3　掃描一個(gè)完整的行　
　9.4　字符串比較　
　9.5　指針數(shù)組　
　9.6　字符操作　
　　9.6.1　字符輸入/輸出　
　　9.6.2　字符分析和轉(zhuǎn)換　
　9.7　字符串到數(shù)值和數(shù)值到字符串的轉(zhuǎn)換.290
　9.8　字符串處理示例　
　　實(shí)例研究　文本編輯器　
　9.9　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第10章　遞歸　
　10.1　遞歸的本質(zhì)　
　10.2　跟蹤遞歸函數(shù)　
　　10.2.1　帶返回值的遞歸函數(shù)的跟蹤　
　　10.2.2　void類型遞歸函數(shù)的跟蹤　
　　10.2.3　參數(shù)與局部變量?！?br />　　10.2.4　C中參數(shù)棧的實(shí)現(xiàn)　
　　10.2.5　何時(shí)、如何跟蹤遞歸函數(shù)　
　10.3　遞歸數(shù)學(xué)函數(shù)　
　10.4　帶數(shù)組和字符串參數(shù)的遞歸函數(shù)　
　　實(shí)例研究　找出字符串中的大寫字母　
　　實(shí)例研究　遞歸選擇排序　
　10.5　用遞歸解決問題　
　　實(shí)例研究　集合運(yùn)算　
　10.6　遞歸的經(jīng)典實(shí)例研究：漢諾塔　
　10.7　常見編程錯(cuò)誤
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第11章　結(jié)構(gòu)與聯(lián)合類型　
　11.1　用戶自定義結(jié)構(gòu)類型　
　　11.1.1　結(jié)構(gòu)類型定義　
　　11.1.2　操作結(jié)構(gòu)化數(shù)據(jù)對象的單個(gè)成員　
　　11.1.3　運(yùn)算符優(yōu)先級回顧　
　　11.1.4　操作結(jié)構(gòu)整體　
　　11.1.5　程序風(fēng)格之類型命名約定　
　11.2　結(jié)構(gòu)類型數(shù)據(jù)作為輸入/輸出參數(shù)　
　11.3　返回值為結(jié)構(gòu)類型的函數(shù)　
　11.4　用結(jié)構(gòu)類型解決問題　
　　實(shí)例研究　用于復(fù)數(shù)的用戶自定義類型　
　11.5　并行數(shù)組和結(jié)構(gòu)的數(shù)組　
　　11.5.1　并行數(shù)組　
　　11.5.2　結(jié)構(gòu)數(shù)組的聲明　
　　實(shí)例研究　通用計(jì)量轉(zhuǎn)換　
　11.6　聯(lián)合類型(可選)　
11.7　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第12章　文本文件和二進(jìn)制文件的處理　
　12.1　輸入/輸出文件：回顧與進(jìn)一步研究　
　　12.1.1　鍵盤和屏幕作為文本流　
　　12.1.2　換行與EOF　
　　12.1.3　轉(zhuǎn)義序列　
　　12.1.4　用printf實(shí)現(xiàn)格式化輸出　
　　12.1.5　文件指針變量　
　　12.1.6　獲取文件指針參數(shù)的函數(shù)　
　　12.1.7　關(guān)閉文件　
　12.2　二進(jìn)制文件　
　12.3　數(shù)據(jù)庫查詢　
　　實(shí)例研究　數(shù)據(jù)庫查詢　
　12.4　常見編程錯(cuò)誤　
復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第13章　大型程序設(shè)計(jì)　
　13.1　使用抽象處理復(fù)雜問題　
　　13.1.1　過程抽象　
　　13.1.2　數(shù)據(jù)抽象　
　　13.1.3　信息隱藏　
　　13.1.4　可復(fù)用代碼　
　13.2　個(gè)人庫：頭文件　
　　13.2.1　頭文件　
　　13.2.2　頭文件設(shè)計(jì)的忠告　
　13.3　個(gè)人庫：實(shí)現(xiàn)文件　
　13.4　存儲(chǔ)類型　
　　13.4.1　全局變量　
　　13.4.2　static和register存儲(chǔ)類型　
　13.5　庫中包含函數(shù)的修改　
　13.6　條件編譯　
　13.7　函數(shù)main的參數(shù)　
　13.8　定義帶參數(shù)的宏　
　　13.8.1　在宏體中使用括號　
　　13.8.2　在兩行以上擴(kuò)展宏　
　13.9　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第14章　動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)　
　14.1　指針　
　　14.1.1　作為函數(shù)參數(shù)的指針　
　　14.1.2　表示數(shù)組和字符串的指針　
　　14.1.3　指向結(jié)構(gòu)的指針　
　　14.1.4　指針使用的小結(jié)　
　14.2　動(dòng)態(tài)內(nèi)存分配　
　　14.2.1　訪問動(dòng)態(tài)分配的結(jié)構(gòu)成員　
　　14.2.2　使用calloc動(dòng)態(tài)分配數(shù)組　
　　14.2.3　返回堆單元　
　14.3　鏈表　
　　14.3.1　帶指針成員的結(jié)構(gòu)　
　　14.3.2　連接結(jié)點(diǎn)　
　　14.3.3　鏈表的優(yōu)點(diǎn)　
　14.4　鏈表運(yùn)算符　
　　14.4.1　遍歷鏈表　
　　14.4.2　獲得輸入表　
　　14.4.3　在表中查詢目標(biāo)　
　　14.4.4　避免跟蹤NULL指針　
　14.5　用鏈表表示?！?br />　14.6　用鏈表表示隊(duì)列　
　14.7　有序表　
　　實(shí)例研究　維護(hù)一個(gè)整數(shù)有序表　
　14.8　二叉樹　
　　14.8.1　二叉查找樹　
　　14.8.2　搜索二叉查找樹　
　　14.8.3　建立二叉查找樹　
　　14.8.4　顯示二叉查找樹　
　14.9　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第15章　使用進(jìn)程和線程的多進(jìn)程　
　15.1　多任務(wù)　
　　15.1.1　線性程序設(shè)計(jì)和并行程序設(shè)計(jì)　
　　15.1.2　分時(shí)多任務(wù)　
　　15.1.3　搶占式多任務(wù)　
　　15.1.4　時(shí)間片和并行　
　　15.1.5　并發(fā)程序設(shè)計(jì)　
　15.2　進(jìn)程　
　　15.2.1　進(jìn)程創(chuàng)建　
　　15.2.2　進(jìn)程等待　
　　15.2.3　從進(jìn)程中執(zhí)行另一個(gè)程序　
　15.3　進(jìn)程間通信和管道　
　　15.3.1　管道　
　　15.3.2　管道的用法　
　　15.3.3　使用標(biāo)準(zhǔn)輸入的進(jìn)程間通信　
　　15.3.4　父進(jìn)程和子進(jìn)程間通信舉例　
　15.4　線程　
　　15.4.1　線程的創(chuàng)建　
　　15.4.2　線程的同步　
　　15.4.3　互斥鎖　
　　15.4.4　死鎖　
　15.5　線程舉例　
　　實(shí)例研究　生產(chǎn)者/消費(fèi)者模型　
　15.6　常見編程錯(cuò)誤　
　復(fù)習(xí)　
　C語言結(jié)構(gòu)的復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
第16章　關(guān)于C++　
　16.1　C++控制結(jié)構(gòu)、輸入/輸出以及函數(shù)　
　　16.1.1　使用名字空間std　
　　16.1.2　C++標(biāo)準(zhǔn)輸入/輸出　
　　16.1.3　引用參數(shù)　
　　16.1.4　輸出格式化　
　16.2　C++對面向?qū)ο缶幊痰闹С帧?br />　　16.2.1　頭文件complexh　
　　16.2.2　類名和構(gòu)造函數(shù)　
　　16.2.3　成員函數(shù)和運(yùn)算符　
　　16.2.4　實(shí)現(xiàn)文件complex.cpp　
　　16.2.5　數(shù)據(jù)成員　
　　16.2.6　輸入/輸出運(yùn)算符重載　
　復(fù)習(xí)　
　快速測試　
　快速測試答案　
　復(fù)習(xí)題　
　程序設(shè)計(jì)項(xiàng)目　
附錄A　關(guān)于指針的更多信息　
附錄B　ANSI C標(biāo)準(zhǔn)庫　
附錄C　C運(yùn)算符　
附錄D　字符集　
附錄E　ANSI C保留字　
附錄F　ANSI C結(jié)構(gòu)參照表　
詞匯表　
索引