Linux C編程一站式學(xué)習(xí)

上篇　C語言入門
第1章　程序的基本概念/2
1.1　程序和編程語言/2
1.2　自然語言和形式語言/6
1.3　程序的調(diào)試/7
1.4　第一個(gè)程序/9
第2章　常量、變量和表達(dá)式/12
2.1　繼續(xù)Hello World/12
2.2　常量/15
2.3　變量/16
2.4　賦值/18
2.5　表達(dá)式/19
2.6　字符類型與字符編碼/23
第3章　簡單函數(shù)/24
3.1　數(shù)學(xué)函數(shù)/24
3.2　自定義函數(shù)/26
3.3　形參和實(shí)參/31
3.4　全局變量、局部變量和作用域/35
第4章　分支語句/41
4.1　if語句/41
4.2　if/else語句/43
4.3　布爾代數(shù)/45
4.4　switch語句/49
第5章　深入理解函數(shù)/51
5.1　return語句/51
5.2　增量式開發(fā)/54
5.3　遞歸/58
第6章　循環(huán)語句/64
6.1　while語句/64
6.2　do/while語句/66
6.3　for語句/67
6.4　break和continue語句/69
6.5　嵌套循環(huán)/70
6.6　goto語句和標(biāo)號/71
第7章　結(jié)構(gòu)體/74
7.1　復(fù)合類型與結(jié)構(gòu)體/74
7.2　數(shù)據(jù)抽象/78
7.3　數(shù)據(jù)類型標(biāo)志/82
7.4　嵌套結(jié)構(gòu)體/84
第8章　數(shù)組/85
8.1　數(shù)組的基本概念/85
8.2　數(shù)組應(yīng)用實(shí)例：統(tǒng)計(jì)隨機(jī)數(shù)/88
8.3　數(shù)組應(yīng)用實(shí)例：直方圖/91
8.4　字符串/94
8.5　多維數(shù)組/95
第9章　編碼風(fēng)格/100
9.1　縮進(jìn)和空白/100
9.2　注釋/104
9.3　標(biāo)識符命名/107
9.4　函數(shù)/108
9.5　indent工具/108
第10章　gdb/110
10.1　單步執(zhí)行和跟蹤函數(shù)調(diào)用/110
10.2　斷點(diǎn)/117
10.3　觀察點(diǎn)/121
10.4　段錯(cuò)誤/125
第11章　排序與查找/128
11.1　算法的概念/128
11.2　插入排序/129
11.3　算法的時(shí)間復(fù)雜度分析/131
11.4　歸并排序/133
11.5　線性查找/138
11.6　折半查找/139
第12章　棧與隊(duì)列/144
12.1　數(shù)據(jù)結(jié)構(gòu)的概念/144
12.2　堆棧/144
12.3　深度優(yōu)先搜索/146
12.4　隊(duì)列與廣度優(yōu)先搜索/152
12.5　環(huán)形隊(duì)列/156
本階段總結(jié)/159
下篇　C語言本質(zhì)
第13章　計(jì)算機(jī)中數(shù)的表示/162
13.1　為什么計(jì)算機(jī)用二進(jìn)制計(jì)數(shù)/162
13.2　不同進(jìn)制之間的換算/164
13.3　整數(shù)的加減運(yùn)算/165
13.3.1　Sign and Magnitude表示法/165
13.3.2　1’s Complement表示法/166
13.3.3　2’s Complement表示法/167
13.3.4　有符號數(shù)和無符號數(shù)/168
13.4　浮點(diǎn)數(shù)/169
第14章　數(shù)據(jù)類型詳解/172
14.1　整型/172
14.2　浮點(diǎn)型/176
14.3　類型轉(zhuǎn)換/177
14.3.1　Integer Promotion/177
14.3.2　Usual Arithmetic Conversion/178
14.3.3　由賦值產(chǎn)生的類型轉(zhuǎn)換/179
14.3.4　強(qiáng)制類型轉(zhuǎn)換/179
14.3.5　編譯器如何處理類型轉(zhuǎn)換/179
第15章　運(yùn)算符詳解/182
15.1　位運(yùn)算/182
15.1.1　按位與、或、異或、取反運(yùn)算/182
15.1.2　移位運(yùn)算/183
15.1.3　掩碼/184
15.1.4　異或運(yùn)算的一些特性/185
15.2　其他運(yùn)算符/186
15.2.1　復(fù)合賦值運(yùn)算符/186
15.2.2　條件運(yùn)算符/186
15.2.3　逗號運(yùn)算符/187
15.2.4　sizeof運(yùn)算符與typedef類型聲明/187
15.3　Side Effect與Sequence Point/189
15.4　運(yùn)算符總結(jié)/191
第16章　計(jì)算機(jī)體系結(jié)構(gòu)基礎(chǔ)/193
16.1　內(nèi)存與地址/193
16.2　CPU/193
16.3　設(shè)備/196
16.4　MMU/198
16.5　Memory Hierarchy/201
第17章　x86匯編程序基礎(chǔ)/205
17.1　最簡單的匯編程序/205
17.2　x86的寄存器/208
17.3　第二個(gè)匯編程序/209
17.4　尋址方式/211
17.5　ELF文件/212
17.5.1　目標(biāo)文件/213
17.5.2　可執(zhí)行文件/218
第18章　匯編與C之間的關(guān)系/224
18.1　函數(shù)調(diào)用/224
18.2　main函數(shù)、啟動(dòng)例程和退出狀態(tài)/230
18.3　變量的存儲布局/237
18.4　結(jié)構(gòu)體和聯(lián)合體/244
18.5　C內(nèi)聯(lián)匯編/248
18.6　volatile限定符/250
第19章　鏈接詳解/255
19.1　多目標(biāo)文件的鏈接/255
19.2　定義和聲明/260
19.2.1　extern和static關(guān)鍵字/260
19.2.2　頭文件/264
19.2.3　定義和聲明的詳細(xì)規(guī)則/268
19.3　靜態(tài)庫/271
19.4　共享庫/274
19.4.1　編譯、鏈接、運(yùn)行/274
19.4.2　函數(shù)的動(dòng)態(tài)鏈接過程/281
19.4.3　共享庫的命名慣例/282
19.5　虛擬內(nèi)存管理/284
第20章　預(yù)處理/290
20.1　預(yù)處理的步驟/290
20.2　宏定義/291
20.2.1　函數(shù)式宏定義/291
20.2.2　內(nèi)聯(lián)函數(shù)/294
20.2.3　#、##運(yùn)算符和可變參數(shù)/296
20.2.4　#undef預(yù)處理指示/298
20.2.5　宏展開的步驟/299
20.3　條件預(yù)處理指示/300
20.4　其他預(yù)處理特性/303
第21章　Makefile基礎(chǔ)/306
21.1　基本規(guī)則/306
21.2　隱含規(guī)則和模式規(guī)則/313
21.3　變量/317
21.4　自動(dòng)處理頭文件的依賴關(guān)系/321
21.5　常用的make命令行選項(xiàng)/324
第22章　指針/327
22.1　指針的基本概念/327
22.2　指針類型的參數(shù)和返回值/331
22.3　指針與數(shù)組/332
22.4　指針與const限定符/335
22.5　指針與結(jié)構(gòu)體/337
22.6　指向指針的指針與指針數(shù)組/337
22.7　指向數(shù)組的指針與多維數(shù)組/340
22.8　函數(shù)類型和函數(shù)指針類型/341
22.9　不完全類型和復(fù)雜聲明/344
第23章　函數(shù)接口/349
23.1　本章的預(yù)備知識/349
23.1.1　strcpy與strncpy/349
23.1.2　malloc與free/354
23.2　傳入?yún)?shù)與傳出參數(shù)/358
23.3　兩層指針的參數(shù)/360
23.4　返回值是指針的情況/362
23.5　回調(diào)函數(shù)/365
23.6　可變參數(shù)/368
第24章　C標(biāo)準(zhǔn)庫/372
24.1　字符串操作函數(shù)/373
24.1.1　給字符串賦初值/373
24.1.2　取字符串的長度/374
24.1.3　拷貝字符串/375
24.1.4　連接字符串/377
24.1.5　比較字符串/378
24.1.6　搜索字符串/379
24.1.7　分割字符串/380
24.2　標(biāo)準(zhǔn)I/O庫函數(shù)/383
24.2.1　文件的基本概念/383
24.2.2　fopen/fclose/384
24.2.3　stdin/stdout/stderr/387
24.2.4　errno與perror/strerror函數(shù)/388
24.2.5　以字節(jié)為單位的I/O函數(shù)/391
24.2.6　操作讀寫位置的函數(shù)/393
24.2.7　以字符串為單位的I/O函數(shù)/395
24.2.8　以記錄為單位的I/O函數(shù)/397
24.2.9　格式化I/O函數(shù)/399
24.2.10　C標(biāo)準(zhǔn)庫的I/O緩沖區(qū)/406
24.2.11　本節(jié)綜合練習(xí)/410
24.3　數(shù)值字符串轉(zhuǎn)換函數(shù)/412
24.4　分配內(nèi)存的函數(shù)/414
第25章　鏈表、二叉樹和哈希表/415
25.1　鏈表/415
25.1.1　單鏈表/415
25.1.2　雙向鏈表/421
25.1.3　靜態(tài)鏈表/425
25.1.4　本節(jié)綜合練習(xí)/426
25.2　二叉樹/426
25.2.1　二叉樹的基本概念/426
25.2.2　排序二叉樹/432
25.3　哈希表/437
本階段總結(jié)/439
附錄A　字符編碼/442
索引/449
參考書目/474