C語(yǔ)言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)實(shí)踐

第一章 概論 1
1.1 結(jié)構(gòu)化程序設(shè)計(jì)的基本方法 1
1.1.1 結(jié)構(gòu)化程序設(shè)計(jì)思想 1
1.1.2 結(jié)構(gòu)化程序設(shè)計(jì)的步驟 1
1.2 數(shù)據(jù)結(jié)構(gòu)與算法 5
1.2.1 數(shù)據(jù)結(jié)構(gòu) 5
1.2.2 算法 6
1.2.3 數(shù)據(jù)結(jié)構(gòu)與算法 9
1.3 C語(yǔ)言概述 10
1.3.1 C語(yǔ)言的特點(diǎn) 10
1.3.2 C語(yǔ)言的程序結(jié)構(gòu) 11
1.3.3 程序的調(diào)試 13
習(xí)題 16
第二章 簡(jiǎn)單程序設(shè)計(jì) 17
2.1 案例1（簡(jiǎn)單程序） 17
2.2 簡(jiǎn)單數(shù)據(jù)類(lèi)型 18
2.2.1 C語(yǔ)言的數(shù)據(jù)類(lèi)型 18
2.2.2 基本數(shù)據(jù)類(lèi)型 19
2.2.3 數(shù)據(jù)類(lèi)型轉(zhuǎn)換 21
2.3 常量和變量 23
2.3.1 字面常量和符號(hào)常量 23
2.3.2 變量 26
2.4 基本運(yùn)算及表達(dá)式 27
2.4.1 算術(shù)運(yùn)算符及算術(shù)表達(dá)式 29
2.4.2 賦值運(yùn)算符及賦值表達(dá)式 29
2.4.3 逗號(hào)運(yùn)算符與逗號(hào)表達(dá)式 32
2.5 基本語(yǔ)句 33
2.5.1 表達(dá)式語(yǔ)句 33
2.5.2 輸入語(yǔ)句 34
2.5.3 輸出語(yǔ)句 38
2.6 C預(yù)處理程序 43
2.6.1 宏定義 43
2.6.2 文件包含 46
2.6.3 條件編譯 48
2.7 實(shí)驗(yàn)1 50
2.7.1 實(shí)驗(yàn)?zāi)康?50
2.7.2 實(shí)驗(yàn)要求 50
2.7.3 實(shí)驗(yàn)設(shè)備 50
2.7.4 實(shí)驗(yàn)內(nèi)容 51
2.7.5 實(shí)驗(yàn)步驟 51
習(xí)題 51
第三章 結(jié)構(gòu)控制語(yǔ)句 54
3.1 案例2（控制語(yǔ)句的一般概念） 54
3.2 分支語(yǔ)句 55
3.2.1 關(guān)系運(yùn)算符與關(guān)系表達(dá)式 55
3.2.2 邏輯運(yùn)算符與邏輯表達(dá)式 57
3.2.3 if語(yǔ)句 59
3.2.4 switch語(yǔ)句 67
3.3 循環(huán)語(yǔ)句 69
3.3.1 概述 69
3.3.2 while語(yǔ)句 69
3.3.3 do…while語(yǔ)句 77
3.3.4 for語(yǔ)句 78
3.3.5 循環(huán)的嵌套 82
3.3.6 goto語(yǔ)句、break語(yǔ)句和continue語(yǔ)句 82
3.4 幾種特殊的語(yǔ)句 86
3.4.1 復(fù)合語(yǔ)句 86
3.4.2 空語(yǔ)句 87
3.4.3 返回語(yǔ)句 87
3.5 實(shí)驗(yàn)2 88
3.5.1 實(shí)驗(yàn)?zāi)康?88
3.5.2 實(shí)驗(yàn)要求 88
3.5.3 實(shí)驗(yàn)設(shè)備 88
3.5.4 實(shí)驗(yàn)內(nèi)容 88
3.5.5 實(shí)驗(yàn)步驟 89
習(xí)題 89
第四章 數(shù)據(jù)順序存儲(chǔ)結(jié)構(gòu)及應(yīng)用 91
4.1 案例3 91
4.2 數(shù)組的定義、引用和初始化 91
4.2.1 一維數(shù)組的定義 92
4.2.2 一維數(shù)組元素的引用 92
4.2.3 一維數(shù)組的初始化 93
4.2.4 應(yīng)用舉例 94
4.3 多維數(shù)組 95
4.3.1 二維數(shù)組的定義 95
4.3.2 二維數(shù)組元素的引用 97
4.3.3 二維數(shù)組的初始化 97
4.3.4 二維數(shù)組應(yīng)用舉例 98
4.4 字符數(shù)組 100
4.4.1 字符數(shù)組的定義 100
4.4.2 字符數(shù)組的初始化 100
4.4.3 字符數(shù)組的引用 101
4.4.4 字符串和字符串結(jié)束標(biāo)志 101
4.4.5 字符數(shù)組的輸入/輸出 101
4.4.6 字符串處理函數(shù) 102
4.4.7 字符串?dāng)?shù)組應(yīng)用舉例 105
4.5 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算 106
4.5.1 線(xiàn)性表的邏輯結(jié)構(gòu) 106
4.5.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算 107
4.6 棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和運(yùn)算 110
4.6.1 棧 110
4.6.2 隊(duì)列 116
4.7 實(shí)驗(yàn)3 118
4.7.1 實(shí)驗(yàn)?zāi)康?118
4.7.2 實(shí)驗(yàn)要求 119
4.7.3 實(shí)驗(yàn)設(shè)備 119
4.7.4 實(shí)驗(yàn)內(nèi)容 119
4.7.5 實(shí)驗(yàn)步驟 119
習(xí)題 120
第五章 函數(shù) 121
5.1 案例4 121
5.2 函數(shù)的定義 122
5.2.1 函數(shù)的定義 122
5.2.2 函數(shù)參數(shù) 123
5.2.3 函數(shù)的返回值 124
5.3 函數(shù)的調(diào)用 125
5.3.1 函數(shù)調(diào)用的一般形式 125
5.3.2 函數(shù)調(diào)用的方式 125
5.3.3 函數(shù)的嵌套調(diào)用 128
5.3.4 函數(shù)的遞歸調(diào)用 131
5.4 數(shù)組作為函數(shù)參數(shù) 132
5.4.1 數(shù)組元素作函數(shù)實(shí)參 132
5.4.2 數(shù)組名函數(shù)實(shí)參 133
5.5 局部變量與全局變量 136
5.5.1 局部變量 136
5.5.2 全局變量 137
5.6 變量的存儲(chǔ)類(lèi)別 138
5.6.1 靜態(tài)存儲(chǔ)變量 138
5.6.2 動(dòng)態(tài)存儲(chǔ)變量 139
5.6.3 外部變量 140
5.7 內(nèi)部函數(shù)和外部函數(shù) 142
5.7.1 內(nèi)部函數(shù) 142
5.7.2 外部函數(shù) 143
5.8 實(shí)驗(yàn)4 144
5.8.1 實(shí)驗(yàn)?zāi)康?144
5.8.2 實(shí)驗(yàn)要求 145
5.8.3 實(shí)驗(yàn)設(shè)備 145
5.8.4 實(shí)驗(yàn)內(nèi)容 145
5.8.5 實(shí)驗(yàn)步驟 145
習(xí)題 145
第六章 指針 147
6.1 案例5（指針的應(yīng)用） 147
6.2 指針的概念 148
6.3
指針與指針變量 149
6.3.1 指針與指針變量 149
6.3.2 指針運(yùn)算 153
6.4 數(shù)組的指針 153
6.4.1 指向數(shù)組的指針變量的定義與賦值 153
6.4.2 通過(guò)指針引用數(shù)組元素 154
6.4.3 數(shù)組名作函數(shù)參數(shù) 156
6.4.4 指向多維數(shù)組的指針和指針變量 157
6.5
函數(shù)的指針 159
6.5.1 用函數(shù)指針變量調(diào)用函數(shù) 159
6.5.2 函數(shù)指針變量作函數(shù)參數(shù) 160
6.5.3 返回指針值的函數(shù) 161
6.6 實(shí)驗(yàn)5 163
6.6.1 實(shí)驗(yàn)?zāi)康?163
6.6.2 實(shí)驗(yàn)要求 164
6.6.3 實(shí)驗(yàn)設(shè)備 164
6.6.4 實(shí)驗(yàn)內(nèi)容 164
6.6.5 實(shí)驗(yàn)步驟 164
習(xí)題 165
第七章 數(shù)據(jù)的鏈?zhǔn)酱鎯?chǔ)及應(yīng)用 166
7.1 案例6 166
7.2 結(jié)構(gòu)體的概念 166
7.2.1 結(jié)構(gòu)體的定義 166
7.2.2 結(jié)構(gòu)體的引用 169
7.2.3 結(jié)構(gòu)體的初始化 169
7.3 結(jié)構(gòu)體數(shù)組 172
7.4 結(jié)構(gòu)體的指針 173
7.4.1 結(jié)構(gòu)體指針變量的定義 173
7.4.2 結(jié)構(gòu)體型數(shù)組的指針 174
7.4.3 用結(jié)構(gòu)體指針變量作函數(shù)參數(shù) 176
7.5 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算 177
7.5.1 線(xiàn)性鏈表 177
7.5.2 循環(huán)鏈表 181
7.5.3 雙向鏈表 182
7.6 鏈隊(duì)列 186
7.7 共用體 187
7.8 實(shí)驗(yàn)6 190
7.8.1 實(shí)驗(yàn)?zāi)康?190
7.8.2 實(shí)驗(yàn)要求 190
7.8.3 實(shí)驗(yàn)設(shè)備 190
7.8.4 實(shí)驗(yàn)內(nèi)容 191
7.8.5 實(shí)驗(yàn)步驟 191
習(xí)題 191
第八章 樹(shù)的存儲(chǔ)結(jié)構(gòu)及應(yīng)用 192
8.1 案例7 192
8.2 樹(shù)結(jié)構(gòu)的定義和基本術(shù)語(yǔ) 192
8.2.1 樹(shù)的定義 192
8.2.2 基本術(shù)語(yǔ) 193
8.3 二叉樹(shù) 193
8.3.1 定義與基本操作 193
8.3.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 194
8.3.3 二叉樹(shù)和線(xiàn)索二叉樹(shù)的遍歷 197
8.3.4 哈夫曼樹(shù)及其應(yīng)用 208
8.4 實(shí)驗(yàn)7 213
8.4.1 實(shí)驗(yàn)?zāi)康?213
8.4.2 實(shí)驗(yàn)要求 213
8.4.3 實(shí)驗(yàn)設(shè)備 213
8.4.4 實(shí)驗(yàn)內(nèi)容 213
8.4.5 實(shí)驗(yàn)步驟 214
習(xí)題 214
第九章 查找與排序算法 216
9.1 查找 216
9.1.1 順序表查找 216
9.1.2 二分查找 218
9.1.3 分塊查找 218
9.1.4 哈希查找 220
9.2 排序 224
9.2.1 插入排序 225
9.2.2 交換排序 228
9.2.3 選擇排序 232
9.2.4 歸并排序 237
9.3 實(shí)驗(yàn)8
242
9.3.1 實(shí)驗(yàn)?zāi)康?242
9.3.2 實(shí)驗(yàn)要求 242
9.3.3 實(shí)驗(yàn)設(shè)備 242
9.3.4 實(shí)驗(yàn)內(nèi)容 242
9.3.5 實(shí)驗(yàn)步驟 243
習(xí)題 243
第十章 位運(yùn)算 245
10.1 案例8 245
10.2 基本概念 246
10.3 位運(yùn)算符 247
10.3.1 位運(yùn)算符簡(jiǎn)介 247
10.3.2 位運(yùn)算符的應(yīng)用 247
10.4 位段 252
10.5 實(shí)驗(yàn)9 254
10.5.1 實(shí)驗(yàn)?zāi)康?254
10.5.2 實(shí)驗(yàn)要求 254
10.5.3 實(shí)驗(yàn)設(shè)備 254
10.5.4 實(shí)驗(yàn)內(nèi)容 254
10.5.5 實(shí)驗(yàn)步驟 254
習(xí)題 254
第十一章 文件 256
11.1 案例9 256
11.2 文件的組織 257
11.2.1 基本知識(shí) 257
11.2.2 順序文件 258
11.2.3 隨機(jī)處理文件 259
11.2.4 直接存取文件 261
11.3 C文件的操作 262
11.3.1 C語(yǔ)言文件的基本概念 262
11.3.2 緩沖文件系統(tǒng) 263
11.3.3 非緩沖文件系統(tǒng) 275
11.3.4 標(biāo)準(zhǔn)設(shè)備文件及I/O定向 277
11.4 實(shí)驗(yàn)10 278
11.4.1 實(shí)驗(yàn)?zāi)康?278
11.4.2 實(shí)驗(yàn)要求 278
11.4.3 實(shí)驗(yàn)設(shè)備 279
11.4.4 實(shí)驗(yàn)內(nèi)容 279
11.4.5 實(shí)驗(yàn)步驟 279
習(xí)題 279
第十二章 綜合應(yīng)用 281
12.1 圖形處理 281
12.1.1 基本概念 281
12.1.2 圖形函數(shù) 281
12.2 綜合實(shí)例分析 287
12.2.1 學(xué)生成績(jī)管理系統(tǒng)設(shè)計(jì) 287
12.2.2 RS-232C串行接口控制實(shí)例的分析與實(shí)現(xiàn) 308
附錄 321
附錄1 Turbo C編譯環(huán)境 321
附錄2 Turbo C編譯錯(cuò)誤信息 328
附錄2.1 致命錯(cuò)誤 328
附錄2.2 一般錯(cuò)誤 329
附錄2.3 警告信息 336
附錄3 Turbo C常用庫(kù)函數(shù) 338
附錄3.1 數(shù)學(xué)函數(shù) 338
附錄3.2 輸入輸出函數(shù) 329
附錄3.3 字符函數(shù)與字符串函數(shù) 342
附錄3.4 動(dòng)態(tài)分配存儲(chǔ)空間函數(shù) 343