基 礎 篇
第1章 第一個C語言程序 2
1.1 C語言開發概述 2
1.1.1 C語言的發展 2
1.1.2 C語言的特點 3
1.2 構建開發環境 3
1.2.1 Visual C++ 6.0的軟硬件需求 3
1.2.2 安裝Visual C++ 6.0 4
1.3 第一個C語言程序 5
1.3.1 C程序的結構 6
1.3.2 編寫源程序 6
1.3.3 編譯調試程序 7
1.3.4 運行程序 8
1.3.5 查看源文件 8
1.4 小結 8
1.5 習題 8
語 法 篇
第2章 數據的錶示 12
2.1 數 12
2.1.1 十進製 12
2.1.2 二進製 13
2.1.3 八進製 15
2.1.4 十六進製 16
2.2 數據的描述 18
2.2.1 C的構詞方式——標識符 18
2.2.2 特殊的標識符 19
2.2.3 整數類型 20
2.2.4 浮點類型 21
2.2.5 字符類型 22
2.3 變量 23
2.3.1 變量的聲明和定義 23
2.3.2 不變的變量——常量 25
2.4 小結 27
2.5 習題 27
第3章 程序的基本單位——語句 31
3.1 語句的構成 31
3.2 運算符 32
3.2.1 賦值運算 32
3.2.2 數據類型的轉換 35
3.3 常用的其他運算符 37
3.3.1 位運算符 37
3.3.2 算術運算符 39
3.3.3 自增、自減運算符 40
3.3.4 逗號運算符 41
3.3.5 復閤賦值運算符 41
3.3.6 sizeof運算符 43
3.3.7 分隔符 43
3.3.8 運算符的優先級 44
3.4 語句塊 45
3.4.1 語句塊的構成 45
3.4.2 作用域 45
3.5 小結 46
3.6 習題 47
第4章 程序控製結構 51
4.1 語句塊的執行方式—— 順序結構 51
4.2 條件的錶達 52
4.2.1 單一條件的錶達—— 關係運算符 52
4.2.2 多條件的錶達—— 邏輯運算符 53
4.3 選擇結構 54
4.3.1 最簡單的選擇—— 條件運算符 54
4.3.2 if語句單分支形式 55
4.3.3 if else語句雙分支形式 56
4.3.4 else if形式語句 57
4.3.5 嵌套if形式語句 58
4.3.6 switch語句 60
4.3.7 選擇結構典型實例—— 兩數計算器 63
4.4 循環結構 64
4.4.1 for語句 65
4.4.2 while語句 66
4.4.3 do while語句 66
4.4.4 循環語句的區彆 67
4.5 意外情況的錶達—— 轉嚮語句 68
4.5.1 continue語句 68
4.5.2 break語句 68
4.5.3 goto語句 69
4.6 小結 70
4.7 習題 70
第5章 數組 73
5.1 數組簡介 73
5.2 數組的來源 73
5.3 一維數組 74
5.3.1 一維數組的聲明和定義 74
5.3.2 一維數組的初始化 74
5.3.3 一維數組的引用 75
5.3.4 一維數組程序舉例 76
5.4 二維數組 76
5.4.1 二維數組的聲明和定義 77
5.4.2 二維數組的初始化 77
5.4.3 二維數組的引用 77
5.4.4 二維數組程序舉例 78
5.5 字符數組 79
5.5.1 字符數組的聲明和定義 79
5.5.2 字符數組的初始化 79
5.5.3 字符數組的引用 80
5.5.4 字符數組的輸入/輸齣 81
5.6 綜閤實例—— 楊輝三角 82
5.7 小結 84
5.8 習題 84
第6章 函數 91
6.1 函數概述 91
6.2 函數的聲明與定義 92
6.2.1 無參函數的聲明和定義的一般形式 92
6.2.2 有參函數的聲明和定義的一般形式 93
6.2.3 空函數 94
6.3 函數的形式參數和函數的返迴值 94
6.3.1 形式參數 94
6.3.2 函數的返迴值 94
6.4 函數調用 95
6.4.1 函數調用的方式 96
6.4.2 函數的參數傳遞 97
6.5 函數的嵌套和遞歸 97
6.5.1 函數的嵌套 98
6.5.2 函數的遞歸 98
6.6 數組作為函數參數 100
6.6.1 數組元素作函數實參 100
6.6.2 數組名作函數實參 100
6.7 字符數組相關的輸入/輸齣函數 101
6.7.1 逐個字符的輸入和輸齣 101
6.7.2 字符串的輸入和輸齣 103
6.8 函數應用舉例——猴子吃桃問題 103
6.9 小結 105
6.10 習題 105
第7章 指針 111
7.1 地址和指針的概念 111
7.2 變量的指針和指嚮變量的指針變量 112
7.2.1 變量的指針與指針變量 112
7.2.2 指針變量的賦值與引用 112
7.2.3 指針變量作為函數的參數 113
7.3 指針與數組 114
7.3.1 指嚮數組元素的指針 114
7.3.2 通過指針引用數組元素 114
7.3.3 數組名作為函數參數 115
7.4 指針與字符串 117
7.5 函數指針與指針函數 118
7.5.1 用函數指針調用函數 118
7.5.2 使用函數指針作函數參數 119
7.5.3 指針函數——返迴指針的函數 120
7.6 指針數組與二級指針 121
7.6.1 指針數組 121
7.6.2 二級指針——指嚮指針的指針 122
7.6.3 指針數組作為main()函數的參數 123
7.7 有關指針的數據類型和指針運算 125
7.7.1 有關指針的數據類型 125
7.7.2 指針運算 126
7.7.3 void指針類型 126
7.8 小結 126
7.9 習題 126
第8章 結構體與共用體 131
8.1 結構體的概念及結構體類型的定義 131
8.1.1 為什麼使用結構體 131
8.1.2 定義結構體類型 132
8.2 結構體變量 133
8.2.1 結構體變量的定義 133
8.2.2 結構體變量的引用 133
8.2.3 結構體變量的初始化 134
8.2.4 結構體變量作為函數參數 135
8.3 結構體數組 136
8.3.1 結構體數組的定義 137
8.3.2 結構體數組的引用以及初始化 137
8.3.3 結構體數組作為函數的參數 139
8.4 結構體指針 140
8.4.1 指嚮結構體變量的指針 140
8.4.2 指嚮結構體數組的指針 141
8.4.3 指嚮結構體的指針作函數參數 142
8.5 位域 143
8.5.1 定義位域結構 143
8.5.2 位域的聲明 144
8.5.3 位域的使用 144
8.6 共用體 145
8.6.1 共用體的概念 145
8.6.2 共用體變量的定義及引用 147
8.6.3 共用體與結構體的嵌套 149
8.7 枚舉類型 149
8.7.1 枚舉類型及其變量的定義 149
8.7.2 枚舉類型應用舉例 151
8.8 typedef自定義類型 151
8.9 小結 153
8.10 習題 153
第9章 編譯預處理 157
9.1 宏定義 157
9.1.1 不帶參數的宏定義 158
9.1.2 帶參數的宏定義 159
9.1.3 宏的取消 160
9.1.4 標準宏對象 161
9.2 “文件包含”處理 161
9.3 條件編譯 163
9.3.1 #ifdef命令 163
9.3.2 #ifndef 163
9.3.3 #if命令 164
9.4 小結 165
9.5 習題 165
應 用 篇
第10章 文件和目錄操作運算 170
10.1 C文件概述 170
10.2 文件的處理形式 171
10.3 文件型指針 172
10.4 文件打開與關閉 173
10.4.1 打開文件—— fopen()函數 173
10.4.2 打開文件是否成功 174
10.4.3 關閉文件—— fclose()函數 174
10.5 文件讀寫函數 174
10.5.1 字符讀寫函數—— fputc()函數和fgetc()函數 175
10.5.2 塊讀寫函數—— fread函數和fwrite函數 177
10.5.3 格式化文件輸入輸齣—— fprintf函數和fscanf函數 178
10.6 文件的定位 179
10.6.1 是否到文件末尾—— feof()函數 179
10.6.2 移到開頭—— rewind函數 179
10.6.3 fseek()函數和ftell()函數 180
10.7 齣錯檢測 181
10.7.1 ferror()函數 181
10.7.2 clearerr()函數 181
10.8 目錄基本操作 182
10.9 文件存儲路徑操作 183
10.10 保存文件信息的結構 184
10.11 文件管理 184
10.11.1 文件重命名 184
10.11.2 刪除文件 185
10.11.3 使用臨時文件 186
10.12 小結 187
10.13 習題 188
第11章 數值處理運算 193
11.1 絕對值運算 193
11.2 指數與對數運算 194
11.3 三角形運算函數 194
11.3.1 正餘弦與反正餘弦函數 194
11.3.2 正切與反正切函數 195
11.3.3 直角三角形斜邊運算 196
11.4 比較運算 197
11.5 雙精度分解運算 197
11.6 隨機數運算 198
11.7 小結 199
11.8 習題 199
第12章 字符串處理運算 203
12.1 字符串的輸入 203
12.1.1 逐個字符輸入 203
12.1.2 整個字符串輸入 203
12.2 將其他數據類型轉換成字符串的運算 204
12.3 字符串的操作 206
12.3.1 字符串的復製 206
12.3.2 字符串的比較 207
12.3.3 字符串大小寫轉換 209
12.3.4 字符串的字符個數相關運算 209
12.4 字符串的輸齣 211
12.4.1 逐個字符的輸齣 211
12.4.2 整個字符串的輸齣 211
12.4.3 字符串輸入輸齣小結 212
12.5 小結 212
12.6 習題 212
第13章 動態內存管理及變量的存儲類彆 217
13.1 動態內存管理的來源 217
13.2 動態內存管理 218
13.2.1 動態存儲區域分配空間 219
13.2.2 釋放動態分配的存儲空間 220
13.2.3 重新分配內存空間 221
13.2.4 sizeof—— 判斷數據類型長度符 222
13.3 變量的存儲類彆 223
13.3.1 靜態存儲方式與動態存儲方式 223
13.3.2 static—— 聲明靜態局部變量 224
13.3.3 自動變量 225
13.3.4 register—— 寄存器變量 226
13.3.5 extern聲明外部變量 227
13.3.6 static的使用 229
13.4 小結 229
13.5 習題 230
第14章 簡單數據結構 234
14.1 綫性錶 234
14.1.1 綫性錶的基本概念 234
14.1.2 綫性錶的基本操作 235
14.1.3 綫性錶的順序存儲結構 236
14.1.4 順序錶的基本操作 237
14.1.5 順序錶的插入 238
14.1.6 順序錶的查找 240
14.1.7 順序錶的刪除 241
14.1.8 順序錶操作的算法典型案例 242
14.1.9 綫性錶的鏈式存儲結構 242
14.1.10 單鏈錶的基本操作 243
14.1.11 單鏈錶的插入結點運算 245
14.1.12 單鏈錶的刪除結點運算 247
14.1.13 單鏈錶的查找結點運算 248
14.2 棧 249
14.2.1 棧的定義和基本運算 249
14.2.2 棧的順序存儲 250
14.2.3 棧的鏈式存儲 254
14.3 隊列 256
14.3.1 隊列的定義和基本運算 257
14.3.2 非循環隊列的順序存儲 257
14.3.3 循環隊列的順序存儲 260
14.3.4 隊列的鏈式存儲 262
14.4 小結 264
14.5 習題 265
第15章 排序 269
15.1 冒泡排序 269
15.1.1 冒泡排序算法描述 269
15.1.2 冒泡排序算法實現 270
15.1.3 冒泡排序算法實例 270
15.2 快速排序 271
15.2.1 快速排序算法描述 271
15.2.2 快速排序算法實現 272
15.2.3 快速排序算法實例 273
15.3 簡單選擇排序 273
15.3.1 簡單選擇排序算法描述 273
15.3.2 選擇排序算法實現 274
15.3.3 選擇排序算法實例 274
15.4 堆排序 275
15.4.1 堆排序算法描述 275
15.4.2 堆排序算法實現 277
15.4.3 堆排序算法實例 277
15.5 直接插入排序 278
15.5.1 直接插入排序算法描述 278
15.5.2 直接插入排序算法實現 278
15.5.3 直接插入排序算法示例 278
15.6 希爾排序 278
15.6.1 希爾（Shell）排序算法描述 278
15.6.2 希爾排序算法實現 281
15.6.3 希爾排序算法實例 281
15.7 閤並排序 282
15.7.1 閤並排序算法描述 282
15.7.2 閤並排序算法實現 283
15.7.3 閤並排序算法實例 284
15.8 基數排序 284
15.8.1 基數排序的算法描述 284
15.8.2 基數排序算法實現 286
15.9 小結 286
15.10 習題 286
第16章 經典例題分析 292
16.1 八皇後問題 292
16.1.1 八皇後的問題分析 292
16.1.2 八皇後的算法設計 293
16.2 漢洛塔問題 294
16.2.1 漢洛塔問題分析 294
16.2.2 漢洛塔的算法設計 295
16.3 猴子選大王 296
16.3.1 猴子選大王問題分析 296
16.3.2 猴子選大王的算法設計 297
16.4 三個數的最小公倍數 298
16.4.1 三個數的最小公倍數的問題分析 298
16.4.2 三個數的最小公倍數的算法設計 299
16.5 背包問題 300
16.5.1 背包問題分析 300
16.5.2 背包問題的算法設計 301
16.6 循環賽問題 302
16.6.1 循環賽問題分析圖 302
16.6.2 循環賽問題的算法設計 303
16.7 馬遍曆問題 304
16.7.1 馬遍曆問題分析圖 304
16.7.2 馬遍曆算法設計 305
16.8 魔術方陣 307
16.8.1 魔術方陣的分析圖 307
16.8.2 魔術方陣的算法設計 307
16.9 三色旗 309
16.9.1 三色旗的分析圖 309
16.9.2 三色旗的算法設計 309
16.10 迷宮問題 312
16.10.1 迷宮的問題分析圖 312
16.10.2 迷宮的算法實現 312
16.11 小結 315
16.12 習題 315
· · · · · · (收起)