目 錄
第1章 程序設(shè)計(jì)ABC 1
1.1 計(jì)算機(jī)與人 1
1.2 計(jì)算機(jī)與程序設(shè)計(jì)語(yǔ)言 3
1.3 程序設(shè)計(jì)語(yǔ)言的故事 5
1.4 C語(yǔ)言的故事 7
1.5 程序設(shè)計(jì)語(yǔ)言的工作原理 10
本章小結(jié) 12
習(xí)題1 12
第2章 數(shù)據(jù)類(lèi)型、運(yùn)算符和表達(dá)式 13
2.1 一個(gè)簡(jiǎn)單的C程序例子 13
2.2 C語(yǔ)言程序常見(jiàn)符號(hào)分類(lèi) 15
2.3 數(shù)據(jù)類(lèi)型 16
2.3.1 為什么引入數(shù)據(jù)類(lèi)型 16
2.3.2 從基本數(shù)據(jù)類(lèi)型到抽象數(shù)據(jù)類(lèi)型 17
2.3.3 類(lèi)型修飾符 18
2.3.4 標(biāo)識(shí)符命名 19
2.4 常量 20
2.4.1 整型常量 20
2.4.2 實(shí)型常量 20
2.4.3 字符常量 21
2.4.4 字符串常量 22
2.4.5 宏常量 22
2.4.6 枚舉常量 23
2.5 變量 24
2.5.1 變量的定義與初始化 24
2.5.2 const類(lèi)型修飾符 25
2.5.3 使用變量時(shí)的注意事項(xiàng) 25
2.6 常用運(yùn)算符及表達(dá)式 32
2.6.1 運(yùn)算符的優(yōu)先級(jí)和結(jié)合性 32
2.6.2 算術(shù)運(yùn)算符 32
2.6.3 關(guān)系運(yùn)算符 34
2.6.4 邏輯運(yùn)算符 35
2.6.5 賦值運(yùn)算符 36
2.6.6 增1和減1運(yùn)算符 37
2.6.7 類(lèi)型強(qiáng)制轉(zhuǎn)換運(yùn)算符 39
2.6.8 位運(yùn)算符 40
2.6.9 逗號(hào)運(yùn)算符 41
2.7 賦值運(yùn)算和表達(dá)式中的類(lèi)型轉(zhuǎn)換 42
本章小結(jié) 43
習(xí)題2 44
第3章 鍵盤(pán)輸入和屏幕輸出 46
3.1 C語(yǔ)句分類(lèi) 46
3.2 表達(dá)式語(yǔ)句 46
3.3 復(fù)合語(yǔ)句和空語(yǔ)句 47
3.4 基本的輸入、輸出操作 48
3.4.1 字符輸入和輸出 48
3.4.2 格式輸入/輸出 49
*3.4.3 使用scanf()函數(shù)時(shí)需要注意的問(wèn)題 55
本章小結(jié) 62
習(xí)題3 63
第4章 程序的控制結(jié)構(gòu) 65
4.1 算法及其描述方法 65
4.1.1 算法的概念 65
4.1.2 算法的描述方法 66
4.2 順序結(jié)構(gòu) 68
4.2.1 順序結(jié)構(gòu)的流程圖表示 68
4.2.2 應(yīng)用程序舉例 69
4.3 選擇結(jié)構(gòu) 72
4.3.1 應(yīng)用場(chǎng)合 72
4.3.2 選擇結(jié)構(gòu)的流程圖表示 73
4.3.3 條件語(yǔ)句 73
4.3.4 開(kāi)關(guān)語(yǔ)句 81
4.4 循環(huán)結(jié)構(gòu) 85
4.4.1 應(yīng)用場(chǎng)合 85
4.4.2 循環(huán)結(jié)構(gòu)的流程圖表示 86
4.4.3 循環(huán)語(yǔ)句 86
4.4.4 單重循環(huán)程序?qū)嵗?88
4.4.5 嵌套循環(huán)及其程序?qū)嵗?99
4.5 流程轉(zhuǎn)移控制語(yǔ)句 103
4.5.1 goto語(yǔ)句 103
4.5.2 break和continue語(yǔ)句 104
4.5.3 程序?qū)嵗?106
*4.6 程序調(diào)試與排錯(cuò) 110
4.6.1 程序中常見(jiàn)的出錯(cuò)原因 110
4.6.2 程序調(diào)試與排錯(cuò)的基本方法 111
4.6.3 使用getchar()需要注意的問(wèn)題 113
*4.7 結(jié)構(gòu)化程序設(shè)計(jì)方法簡(jiǎn)介 119
4.7.1 關(guān)于goto論戰(zhàn) 119
4.7.2 結(jié)構(gòu)化程序設(shè)計(jì)的核心思想 119
4.7.3 “自頂向下、逐步求精”的程序設(shè)計(jì)方法 120
本章小結(jié) 124
習(xí)題4 125
第5章 函數(shù) 130
5.1 程序設(shè)計(jì)的藝術(shù) 130
5.2 函數(shù)的定義和使用 131
5.2.1 函數(shù)的分類(lèi) 131
5.2.2 函數(shù)的定義 132
5.2.3 函數(shù)的調(diào)用、參數(shù)傳遞和返回值 133
5.2.4 函數(shù)原型 134
5.2.5 主函數(shù)的特殊性 135
5.3 變量的作用域和存儲(chǔ)類(lèi)型 136
5.3.1 變量的作用域 136
5.3.2 全局變量 137
5.3.3 變量的存儲(chǔ)類(lèi)型 138
5.4 函數(shù)封裝 140
5.5 預(yù)處理指令 140
5.5.1 #include指令 140
5.5.2 #define和#undef指令 141
5.5.3 條件編譯 143
5.6 使用assert()查錯(cuò) 143
5.7 模塊和鏈接 145
*5.8 模塊化程序設(shè)計(jì)方法簡(jiǎn)介 147
5.8.1 模塊劃分的原則 147
5.8.2 應(yīng)用實(shí)例——“猜數(shù)”游戲 148
*5.9 遞歸 150
5.9.1 遞歸問(wèn)題的提出 150
5.9.2 遞歸函數(shù) 151
本章小結(jié) 154
習(xí)題5 155
第6章 數(shù)組 157
6.1 數(shù)組類(lèi)型的應(yīng)用場(chǎng)合 157
6.2 數(shù)組的定義、引用和初始化 157
6.2.1 數(shù)組的定義 157
6.2.2 數(shù)組的引用 159
6.2.3 數(shù)組的初始化 160
6.2.4 程序?qū)嵗?161
6.3 向函數(shù)傳遞一維數(shù)組 166
6.4 向函數(shù)傳遞二維數(shù)組 176
6.5 字符數(shù)組 180
6.5.1 字符數(shù)組與字符串的關(guān)系 180
6.5.2 字符數(shù)組的輸入/輸出 182
6.5.3 字符串處理函數(shù) 183
6.5.4 應(yīng)用實(shí)例 184
本章小結(jié) 187
習(xí)題6 188
第7章 指針 191
7.1 指針概述 191
7.1.1 指針的概念 191
7.1.2 為什么引入指針的概念 193
7.1.3 指針變量作為函數(shù)參數(shù) 195
7.1.4 字符指針作為函數(shù)參數(shù) 203
7.2 指針和數(shù)組間的關(guān)系 210
7.2.1 一維數(shù)組的地址和指針 210
7.2.2 二維數(shù)組的地址和指針 217
7.3 指針數(shù)組 222
*7.4 函數(shù)指針 226
*7.5 帶參數(shù)的main()函數(shù) 231
*7.6 動(dòng)態(tài)數(shù)組的實(shí)現(xiàn) 233
7.6.1 C語(yǔ)言程序的內(nèi)存映像 233
7.6.2 動(dòng)態(tài)內(nèi)存分配函數(shù) 234
7.6.3 一維動(dòng)態(tài)數(shù)組的實(shí)現(xiàn) 236
7.6.4 二維動(dòng)態(tài)數(shù)組的實(shí)現(xiàn) 237
*7.7 使用const修飾指針變量 238
*7.8 代碼風(fēng)格 239
7.8.1 程序版式 240
7.8.2 命名規(guī)則 242
7.8.3 函數(shù)設(shè)計(jì) 243
7.8.4 防御性程序設(shè)計(jì) 243
本章小結(jié) 244
習(xí)題7 246
第8章 結(jié)構(gòu)體和共用體 248
8.1 結(jié)構(gòu)體的應(yīng)用場(chǎng)合 248
8.2 結(jié)構(gòu)體類(lèi)型與結(jié)構(gòu)體變量 250
8.2.1 結(jié)構(gòu)體類(lèi)型的聲明 250
8.2.2 用typedef定義結(jié)構(gòu)體類(lèi)型 250
8.2.3 結(jié)構(gòu)體變量的定義 251
8.2.4 指向結(jié)構(gòu)體變量的指針 253
8.2.5 結(jié)構(gòu)體變量的引用和初始化 254
8.3 結(jié)構(gòu)體數(shù)組 256
8.3.1 結(jié)構(gòu)體數(shù)組的定義 256
8.3.2 結(jié)構(gòu)體數(shù)組程序?qū)嵗?257
8.3.3 指向結(jié)構(gòu)體數(shù)組的指針 260
8.4 向函數(shù)傳遞結(jié)構(gòu)體 261
*8.5 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu) 263
8.5.1 問(wèn)題的提出 263
8.5.2 鏈表的定義 264
8.5.3 鏈表的特點(diǎn)及操作原理 265
8.5.4 鏈表的建立 265
8.5.5 鏈表的刪除操作 267
8.5.6 鏈表的插入操作 269
8.6 共用體 271
本章小結(jié) 273
習(xí)題8 273
第9章 文件操作 275
9.1 計(jì)算機(jī)中的流 275
9.2 文件 276
9.2.1 存儲(chǔ)設(shè)備的使用 276
9.2.2 目錄 277
9.2.3 文件格式 277
9.3 基本文件操作 278
9.3.1 基本文件操作函數(shù) 278
9.3.2 錯(cuò)誤處理 281
9.3.3 程序示例 282
9.3.4 基本文件操作的意義 285
9.4 高級(jí)文件操作 285
9.4.1 文件的打開(kāi)和關(guān)閉 285
9.4.2 文件的讀和寫(xiě) 286
9.4.3 程序?qū)嵗?287
9.4.4 標(biāo)準(zhǔn)輸入和標(biāo)準(zhǔn)輸出 289
本章小結(jié) 290
習(xí)題9 291
第10章 游戲程序設(shè)計(jì) 293
10.1 動(dòng)畫(huà)設(shè)計(jì)的基本原理 293
10.2 人機(jī)交互走迷宮 294
10.3 自動(dòng)走迷宮 297
本章小結(jié) 301
習(xí)題10 301
附錄A C關(guān)鍵字 303
附錄B GCC中各數(shù)據(jù)類(lèi)型所占字節(jié)數(shù)和取值范圍 304
附錄C C運(yùn)算符的優(yōu)先級(jí)與結(jié)合性 305
附錄D ASCII字符編碼 306
附錄E ASCII表和ASCII擴(kuò)展碼字符表 307
附錄F 常用的ANSI C標(biāo)準(zhǔn)庫(kù)函數(shù) 308
附錄G Intel x86系列處理器與華為鯤鵬處理器的異同 313
參考文獻(xiàn) 316