C語言編程精解及面試攻略

本書融合作者20多年的教學經驗，以概念+範例程序+面試題的方式細致而全面地介紹C語言知識，並結合實際案例，幫助你快速掌握編程概念，解決實際問題，同時提供一些非常經典的面試題，涵蓋當前章節介紹的C語言知識。這些面試題都是頂級軟件公司面試中經常出現的，書中都配有答案，可以幫助你應對校內或校外的各種面試。

本書主要特點：
以輕松、簡潔的方式介紹所有C語言概念。
你無需任何電腦基礎知識就能順暢地閱讀本書。
詳細討論每個程序的代碼邏輯，幫助你打下堅實的編程邏輯基礎。
涵蓋各大軟件公司的真實面試題，並配有答案，可以幫助你應對各種面試。
提供數百個範例程序，幫助你快速掌握相關知識。
從淺顯的話題入手，最終也涉及瞭如指針、數據結構、搜索、排序、繪圖等高級主題。

內容簡介
C語言誕生已經超過40年，經典著作不勝枚舉。本書以概念+範例程序+面試題的方式細致而全面介紹C語言知識，幫助你從零基礎開始上手，直至進階。書中每章都首先使用通俗易懂的語言詳細講解C語言概念，然後通過範例程序詳細討論代碼邏輯，最後提供一些頂級軟件公司面試中經常出現的相關面試題及答案，可以幫助你快速理解C語言編程概念，提高編程的邏輯思維能力，靈活應對各種面試。
全書共16章，第1~7章介紹C語言的基礎知識，包括數據類型、函數、數組及字符串等。第8~15章介紹C語言的高級概念，其中第8章介紹指針的基本概念及一些復雜概念，如指針的指針、函數指針及回調函數等；第9章講解結構體和聯合體；第10章介紹文件相關知識；第11章探討命令行參數相關話題；第12章介紹宏與枚舉；第13章介紹數據結構相關知識；第14章介紹搜索、排序和合並技術；第15章討論繪圖與動畫。第16章介紹C語言中常見庫函數。

R. Nageswara Rao 自1993年起從事與計算機科學相關的教學工作，並曾多次在高校任計算機系主任，也作為自由撰碼人在多個組織中從事開發工作。
他撰寫過多篇有關Ｃ、C++和Java的文章，領域涉及虛擬現實、移動應用、藍牙技術和全球定位系統等。

譯者序
前言
第1章C語言中的基礎概念1
1.1 C語言的誕生2
1.2 C程序的構成2
1.3 C語言中的字符集2
1.4 C語言中的詞語2
1.5 C語言中的語句4
1.6 printf ()的格式說明符11
1.7 C程序的執行12
1.8在Turbo C中執行C程序14
1.9查看Turbo C中的C語言幫助16
1.10單步調試C程序17
1.11在UNIX中執行C程序18
1.12在Microsoft Visual Studio中執行C程序18
1.13使用命令行參數執行C程序21

第2章數據類型與操作符23
2.1 C語言中的數據類型24
2.2基本數據類型25
2.3修飾符27
2.4各種數據類型的**值和最小值28
2.5限定符29
2.6 C語言中的操作符30

第3章C語言中的控制語句45
3.1順序執行45
3.2隨機執行46
3.3 if…else語句47
3.4 do…while循環50
3.5 while循環51
3.6 for循環53
3.7 switch語句59
3.8 clrscr() 60
3.9 gotoxy() 61
3.10 getche() 61
3.11 break語句63
3.12 continue語句65
3.13 goto語句66
3.14 return語句68

第4章數組74
4.1一維數組75
4.2創建一維數組75
4.3為什麼數組下標從零開始76
4.4二維數組83
4.5創建二維數組84
4.6三維數組90
4.7創建三維數組91

第5章函數94
5.1函數的組成95
5.2函數的形式97
5.3函數調用100
5.4函數應該寫在何處100
5.5函數定義101
5.6形參和實參104
5.7向函數傳遞數組104
5.8遞歸函數109
5.9函數中變量的作用域110
5.10結構化編程112
5.11創建自定義頭文件114

第6章字符與字符串118
6.1字符處理118
6.2字符檢測函數120
6.3字符串122
6.4字符串的內存佈局124
6.5字符串處理函數126
6.6 strlen() 126
6.7 strcpy()與strncpy() 127
6.8 strcat() 128
6.9 strcmp()與stricmp() 129
6.10 strncmp()與strnicmp() 130
6.11 strupr()與strlwr() 131
6.12 strrev() 131
6.13 strchr() 132
6.14 strstr() 133
6.15函數的字符串傳參134

第7章存儲類型138
7.1 auto存儲類型139
7.2 register存儲類型140
7.3 static存儲類型141
7.4 extern存儲類型143
7.5局部變量145

第8章指針147
8.1指針運算149
8.2數組與指針152
8.3動態內存分配157
8.4靜態內存與動態內存的區別159
8.5 malloc() 160
8.6 realloc() 161
8.7 calloc() 161
8.8 free() 162
8.9指針數組164
8.10函數的指針傳參和指針返回值165
8.11函數指針171
8.12回調函數機制173
8.13 dangling指針176
8.14 null指針176
8.15野指針177
8.16 near、far和huge指針177
8.17 void指針178
8.18指針的長度179
8.19指向指針的指針181
8.20指針的優缺點182

第9章結構體和聯合體183
9.1訪問結構體成員184
9.2聲明和初始化結構體184
9.3結構體指針186
9.4結構體數組187
9.5結構體指針數組192
9.6向函數傳遞結構體參數194
9.7拷貝結構體變量197
9.8嵌套結構體198
9.9聯合體202

第10章文件操作205
10.1打開文件206
10.2關閉文件208
10.3文件類型208
10.4文本文件與二進製文件的差別208
10.5在文本文件中存儲字符209
10.6在文本文件中存儲字符串212
10.7格式化文本文件214
10.8二進製文件218
10.9打印程序輸出222
10.10將程序輸出重定向到文件222
10.11隨機訪問文件224
10.12獲取文件大小及記錄數225
10.13更新記錄227
10.14刪除記錄229
10.15獲取目錄中的文件信息231

第11章命令行參數233
11.1無參main()函數234
11.2帶void類型參數的main()函數234
11.3帶兩個參數的main()函數234
11.4帶三個參數的main()函數236
11.5在main()函數退出後執行代碼239
11.6在main()函數中調用其他程序240
11.7使用命令行參數242
11.8顯示文件內容：show命令243
11.9拷貝文件內容：cpy命令244
11.10刪除文件：destroy命令245
11.11刷新顯示屏：fresh命令246
11.12字符、單詞、文本行計數：count命令247

第12章宏與枚舉249
12.1宏250
12.2條件編譯252
12.3枚舉253

第13章C語言與數據結構258
13.1棧259
13.2創建棧260
13.3 push操作260
13.4 pop操作260
13.5使用棧驗證表達式264
13.6隊列266
13.7隊列的創建267
13.8往隊列中插入一個元素267
13.9從隊列中刪除一個元素267
13.10循環隊列270
13.11鍊錶273
13.12創建鍊錶275
13.13顯示鍊錶275
13.14在鍊錶頭部插入新節點277
13.15在鍊錶尾部插入新節點279
13.16在鍊錶中部插入新節點280
13.17刪除鍊錶頭節點282
13.18刪除鍊錶尾節點283
13.19刪除鍊錶中間節點284
13.20雙鍊錶285
13.21創建雙鍊錶286
13.22雙鍊錶中的遍歷286
13.23前向遍歷287
13.24後向遍歷287
13.25在雙鍊錶頭部插入節點289
13.26在雙鍊錶指定位置之後插入節點289
13.27刪除雙鍊錶頭節點291
13.28刪除雙鍊錶指定位置的節點291

第14章搜索、排序與合併293
14.1搜索技術294
14.2線性搜索或順序搜索294
14.3大O記號294
14.4二分搜索296
14.5排序技術298
14.6冒泡排序299
14.7快速排序300
14.8選擇排序305
14.9插入排序306
14.10合併308

第15章圖形與動畫311
15.1繪製像素點313
15.2繪製圓316
15.3繪製線段317
15.4繪製矩形和正方形318
15.5繪製橢圓319
15.6繪製圓弧321
15.7繪製扇形321
15.8繪製多邊形321
15.9前景色和背景色322
15.10使用顏色填充圖形323
15.11使用字體326
15.12在圖形模式中使用鼠標328
15.13創建GUI組件332
15.14創建菜單335
15.15拷貝圖像337
15.16實現動畫339
15.17播放聲音344

第16章C語言中常見庫函數346
16.1數學函數346
16.2數據轉換函數346
16.3字符串操作函數347
16.4字符檢測與轉換函數347
16.5 I/O及文件相關函數348
16.6內存相關函數348
16.7繪圖函數349
16.8系統函數349