C語言程序設(shè)計

1
引言 1
1.1　歡迎 / 1
1.2　程序設(shè)計概述 / 3
1.2.1　指令與程序 / 3
1.2.2　程序設(shè)計語言 / 4
1.2.3　程序開發(fā)的步驟 / 6
1.3　算法 / 7
1.3.1　算法的概念 / 7
1.3.2　算法的復(fù)雜性 / 8
1.3.3　算法的表示方法 / 8
1.4　結(jié)構(gòu)化程序設(shè)計 / 10
1.5　C語言的編譯與集成環(huán)境 / 11
1.5.1　C語言程序開發(fā)步驟 / 11
1.5.2　集成環(huán)境 / 12
2
數(shù)據(jù)類型 13
2.1　信息存儲 / 13
2.1.1　信息編碼 / 13
2.1.2　定點數(shù)與浮點數(shù) / 14
2.1.3　信息存儲 / 14
2.2　標識符 / 15
2.3　基本數(shù)據(jù)類型 / 17
2.4　常量 / 18
2.4.1　整型常量（整常數(shù)） / 18
2.4.2　實型常量 / 18
2.4.3　字符型常量 / 19
2.4.4　字符串常量 / 20
2.4.5　符號常量 / 21
2.5　變量 / 22
2.5.1　變量的定義 / 22
2.5.2　數(shù)據(jù)的存儲 / 23
2.6　數(shù)據(jù)的輸入與輸出 / 25
2.6.1　輸出字符putchar() / 25
2.6.2　輸入字符getchar() / 26
2.6.3　格式化輸出函數(shù)printf / 26
2.6.4　格式化輸入函數(shù)scanf / 30
3
運算符與表達式 33
3.1　數(shù)據(jù)類型轉(zhuǎn)換 / 33
3.2　運算符 / 34
3.3　表達式 / 34
3.4　算術(shù)表達式 / 35
3.4.1　算術(shù)運算符 / 35
3.4.2　自增運算符和自減運算符 / 35
3.4.3　算術(shù)運算符的優(yōu)先級與結(jié)合性 / 36
3.4.4　算術(shù)表達式 / 37
3.5　位運算 / 37
3.6　賦值運算符 / 38
3.6.1　賦值運算符 / 38
3.6.2　賦值表達式 / 38
3.6.3　復(fù)合的賦值運算符 / 40
3.7　逗號運算符與逗號表達式 / 41
3.8　深入討論表達式 / 42
4
分支結(jié)構(gòu) 45
4.1　邏輯運算符和邏輯表達式 / 45
4.1.1　邏輯真與邏輯假 / 46
4.1.2　邏輯運算符 / 46
4.1.3　邏輯表達式 / 48
4.2　關(guān)系運算符和關(guān)系表達式 / 50
4.3　分支語句 / 52
4.3.1　if分支結(jié)構(gòu) / 52
4.3.2　空語句 / 55
4.3.3　復(fù)合語句 / 55
4.4　條件運算符 / 59
4.5　多分支if-else-if / 60
4.6　嵌套的if語句 / 63
4.7　switch和break語句 / 69
5
循環(huán) 77
5.1　while語句 / 78
5.2　do-while語句 / 81
5.3　for循環(huán)語句 / 83
5.4　三種循環(huán)語句的比較 / 86
5.5　循環(huán)嵌套 / 87
5.6　break和continue語句 / 88
5.7　goto語句 / 92
5.8　程序?qū)嵗头治?nbsp;/ 93
6
函數(shù)的使用 97
6.1　編寫一個簡單的函數(shù) / 97
6.2　調(diào)用庫函數(shù) / 99
6.2.1　C語言的標準庫函數(shù) / 100
6.2.2　庫函數(shù)的頭文件 / 100
6.2.3　函數(shù)類型、函數(shù)名與形參 / 100
6.2.4　調(diào)用庫函數(shù) / 101
6.3　定義用戶自定義函數(shù) / 101
6.4　調(diào)用自定義函數(shù) / 102
6.5　函數(shù)聲明 / 104
6.5.1　函數(shù)聲明 / 104
6.5.2　在函數(shù)外部進行函數(shù)聲明 / 105
6.5.3　省略函數(shù)說明 / 106
6.6　函數(shù)的參數(shù)傳遞 / 107
6.6.1　參數(shù)傳遞 / 107
6.6.2　實參和形參數(shù)據(jù)類型不同 / 109
6.7　函數(shù)的返回值 / 110
6.7.1　函數(shù)返回 / 110
6.7.2　返回值 / 111
6.7.3　void類型的函數(shù) / 112
6.7.4　函數(shù)返回值的數(shù)據(jù)類型 / 112
6.8　C語言程序的執(zhí)行過程 / 113
6.9　函數(shù)的嵌套調(diào)用 / 114
6.10　局部變量和全局變量 / 115
6.10.1　局部變量 / 115
6.10.2　全局變量 / 115
6.10.3　內(nèi)部變量和外部變量 / 116
6.11　變量的存儲類別 / 117
6.11.1　存儲期屬性 / 117
6.11.2　存儲類別屬性 / 118
7
圖形化界面 124
7.1　Turbo C繪圖基礎(chǔ) / 126
7.2　設(shè)置圖形工作環(huán)境 / 127
7.3　圖形繪制函數(shù) / 128
7.4　圖形模式的文本顯示 / 129
7.5　俄羅斯方塊初步 / 129
7.6　綜合應(yīng)用 / 130
8
指針 132
8.1　變量的指針與指針變量 / 132
8.1.1　變量的指針與取地址運算符 / 132
8.1.2　指針變量 / 133
8.2　用指針訪問數(shù)據(jù) / 135
8.3　指針變量的運算 / 139
8.3.1　指針的賦值運算 / 139
8.3.2　指針的關(guān)系運算 / 141
8.3.3　指針的算術(shù)運算 / 141
8.4　指針作為函數(shù)的參數(shù) / 143
9
數(shù)組 150
9.1　一維數(shù)組的定義和引用 / 150
9.1.1　一維數(shù)組的定義和引用 / 150
9.1.2　一維數(shù)組的存儲 / 152
9.1.3　一維數(shù)組的初始化 / 153
9.1.4　一維數(shù)組程序舉例 / 153
9.2　指針與一維數(shù)組 / 154
9.2.1　用數(shù)組名指針法訪問數(shù)組元素 / 154
9.2.2　用指針訪問數(shù)組元素 / 155
9.2.3　數(shù)組元素的指針訪問法 / 155
9.2.4　數(shù)組元素的指針下標訪問法 / 158
9.3　數(shù)組作為函數(shù)的參數(shù) / 159
9.4　二維數(shù)組的定義和引用 / 162
9.4.1　二維數(shù)組的定義和引用 / 162
9.4.2　二維數(shù)組的存儲 / 163
9.4.3　二維數(shù)組的初始化 / 164
9.4.4　二維數(shù)組程序舉例 / 164
9.5　字符數(shù)組 / 168
9.5.1　字符數(shù)組的定義 / 168
9.5.2　字符數(shù)組的初始化 / 169
9.5.3　字符數(shù)組的輸入輸出 / 171
9.5.4　字符數(shù)組與字符串 / 173
9.6　指針與字符串 / 176
9.6.1　指向字符數(shù)組的指針 / 176
9.6.2　指向字符串常量的指針 / 177
9.6.3　字符串作為函數(shù)參數(shù) / 179
9.6.4　字符串處理庫函數(shù) / 180
9.7　動態(tài)內(nèi)存分配 / 186
9.7.1　void類型的指針 / 186
9.7.2　指針的強制類型轉(zhuǎn)換 / 186
9.7.3　動態(tài)內(nèi)存分配 / 187
9.8　綜合實例 / 189
9.9　擲骰子游戲 / 191
9.10　顯示游戲文本信息 / 194
10
結(jié)構(gòu)體和共用體 195
10.1　結(jié)構(gòu)體 / 195
10.2　結(jié)構(gòu)體數(shù)組 / 199
10.3　結(jié)構(gòu)體指針 / 201
10.4　結(jié)構(gòu)體與函數(shù) / 205
10.5　共用體 / 207
10.6　枚舉類型 / 208
10.7　用typedef定義類型 / 209
11
深入討論指針 210
11.1　指針數(shù)組 / 210
11.2　指向指針的指針 / 214
11.3　返回指針的函數(shù) / 215
11.4　指向函數(shù)的指針 / 218
11.4.1　指向函數(shù)的指針 / 218
11.4.2　指向函數(shù)的指針作為函數(shù)參數(shù) / 220
11.5　鏈表的概念 / 221
11.6　單向鏈表的基本操作 / 223
12
文件 231
12.1　文件類型 / 231
12.2　磁盤文件系統(tǒng) / 232
12.3　文件類型指針 / 232
12.4　文件打開與關(guān)閉 / 233
12.5　文件讀寫 / 235
13
深入討論函數(shù)與程序結(jié)構(gòu) 240
13.1　函數(shù)的遞歸調(diào)用 / 240
13.1.1　編寫遞歸函數(shù)求n！ / 240
13.1.2　迭代和遞歸 / 244
13.2　帶參的main函數(shù) / 245
13.3　內(nèi)部函數(shù)和外部函數(shù) / 246
13.3.1　內(nèi)部函數(shù) / 246
13.3.2　外部函數(shù) / 246
13.4　編譯預(yù)處理 / 247
13.4.1　宏定義 / 247
13.4.2　文件包含 / 249
13.4.3　條件編譯 / 251
14
綜合應(yīng)用設(shè)計 254
14.1　實例說明 / 254
14.2　俄羅斯方塊程序源代碼 / 255
14.3　新出現(xiàn)的函數(shù) / 267
14.3.1　捕捉按鍵 / 267
14.3.2　memset函數(shù) / 267
14.3.3　memcpy函數(shù) / 267
14.4　基本位置參數(shù) / 268
14.4.1　面板區(qū) / 268
14.4.2　下一個提示區(qū) / 268
14.4.3　信息顯示區(qū)域 / 269
14.5　畫面內(nèi)容的刷新 / 269
14.5.1　將方塊嵌入面板 / 269
14.5.2　刪除滿行 / 269
14.6　方塊的運動 / 270
14.6.1　定時下落 / 270
14.6.2　判斷翻轉(zhuǎn) / 270
14.6.3　翻轉(zhuǎn) / 271
14.6.4　判斷移動 / 271
14.6.5　移動 / 271
14.6.6　下落 / 271
14.6.7　直落到底 / 271
參考文獻 272