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

第一章 概論 1
1.1 結(jié)構(gòu)化程序設(shè)計的基本方法 1
1.1.1 結(jié)構(gòu)化程序設(shè)計思想 1
1.1.2 結(jié)構(gòu)化程序設(shè)計的步驟 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語言概述 10
1.3.1 C語言的特點 10
1.3.2 C語言的程序結(jié)構(gòu) 11
1.3.3 程序的調(diào)試 13
習題 16
第二章 簡單程序設(shè)計 17
2.1 案例1（簡單程序） 17
2.2 簡單數(shù)據(jù)類型 18
2.2.1 C語言的數(shù)據(jù)類型 18
2.2.2 基本數(shù)據(jù)類型 19
2.2.3 數(shù)據(jù)類型轉(zhuǎn)換 21
2.3 常量和變量 23
2.3.1 字面常量和符號常量 23
2.3.2 變量 26
2.4 基本運算及表達式 27
2.4.1 算術(shù)運算符及算術(shù)表達式 29
2.4.2 賦值運算符及賦值表達式 29
2.4.3 逗號運算符與逗號表達式 32
2.5 基本語句 33
2.5.1 表達式語句 33
2.5.2 輸入語句 34
2.5.3 輸出語句 38
2.6 C預處理程序 43
2.6.1 宏定義 43
2.6.2 文件包含 46
2.6.3 條件編譯 48
2.7 實驗1 50
2.7.1 實驗?zāi)康?50
2.7.2 實驗要求 50
2.7.3 實驗設(shè)備 50
2.7.4 實驗內(nèi)容 51
2.7.5 實驗步驟 51
習題 51
第三章 結(jié)構(gòu)控制語句 54
3.1 案例2（控制語句的一般概念） 54
3.2 分支語句 55
3.2.1 關(guān)系運算符與關(guān)系表達式 55
3.2.2 邏輯運算符與邏輯表達式 57
3.2.3 if語句 59
3.2.4 switch語句 67
3.3 循環(huán)語句 69
3.3.1 概述 69
3.3.2 while語句 69
3.3.3 do…while語句 77
3.3.4 for語句 78
3.3.5 循環(huán)的嵌套 82
3.3.6 goto語句、break語句和continue語句 82
3.4 幾種特殊的語句 86
3.4.1 復合語句 86
3.4.2 空語句 87
3.4.3 返回語句 87
3.5 實驗2 88
3.5.1 實驗?zāi)康?88
3.5.2 實驗要求 88
3.5.3 實驗設(shè)備 88
3.5.4 實驗內(nèi)容 88
3.5.5 實驗步驟 89
習題 89
第四章 數(shù)據(jù)順序存儲結(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é)束標志 101
4.4.5 字符數(shù)組的輸入/輸出 101
4.4.6 字符串處理函數(shù) 102
4.4.7 字符串數(shù)組應(yīng)用舉例 105
4.5 線性表的順序存儲結(jié)構(gòu)及運算 106
4.5.1 線性表的邏輯結(jié)構(gòu) 106
4.5.2 線性表的順序存儲結(jié)構(gòu)及基本運算 107
4.6 棧和隊列的順序存儲結(jié)構(gòu)和運算 110
4.6.1 棧 110
4.6.2 隊列 116
4.7 實驗3 118
4.7.1 實驗?zāi)康?118
4.7.2 實驗要求 119
4.7.3 實驗設(shè)備 119
4.7.4 實驗內(nèi)容 119
4.7.5 實驗步驟 119
習題 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ù)實參 132
5.4.2 數(shù)組名函數(shù)實參 133
5.5 局部變量與全局變量 136
5.5.1 局部變量 136
5.5.2 全局變量 137
5.6 變量的存儲類別 138
5.6.1 靜態(tài)存儲變量 138
5.6.2 動態(tài)存儲變量 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 實驗4 144
5.8.1 實驗?zāi)康?144
5.8.2 實驗要求 145
5.8.3 實驗設(shè)備 145
5.8.4 實驗內(nèi)容 145
5.8.5 實驗步驟 145
習題 145
第六章 指針 147
6.1 案例5（指針的應(yīng)用） 147
6.2 指針的概念 148
6.3
指針與指針變量 149
6.3.1 指針與指針變量 149
6.3.2 指針運算 153
6.4 數(shù)組的指針 153
6.4.1 指向數(shù)組的指針變量的定義與賦值 153
6.4.2 通過指針引用數(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 實驗5 163
6.6.1 實驗?zāi)康?163
6.6.2 實驗要求 164
6.6.3 實驗設(shè)備 164
6.6.4 實驗內(nèi)容 164
6.6.5 實驗步驟 164
習題 165
第七章 數(shù)據(jù)的鏈式存儲及應(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 線性表的鏈式存儲結(jié)構(gòu)及運算 177
7.5.1 線性鏈表 177
7.5.2 循環(huán)鏈表 181
7.5.3 雙向鏈表 182
7.6 鏈隊列 186
7.7 共用體 187
7.8 實驗6 190
7.8.1 實驗?zāi)康?190
7.8.2 實驗要求 190
7.8.3 實驗設(shè)備 190
7.8.4 實驗內(nèi)容 191
7.8.5 實驗步驟 191
習題 191
第八章 樹的存儲結(jié)構(gòu)及應(yīng)用 192
8.1 案例7 192
8.2 樹結(jié)構(gòu)的定義和基本術(shù)語 192
8.2.1 樹的定義 192
8.2.2 基本術(shù)語 193
8.3 二叉樹 193
8.3.1 定義與基本操作 193
8.3.2 二叉樹的存儲結(jié)構(gòu) 194
8.3.3 二叉樹和線索二叉樹的遍歷 197
8.3.4 哈夫曼樹及其應(yīng)用 208
8.4 實驗7 213
8.4.1 實驗?zāi)康?213
8.4.2 實驗要求 213
8.4.3 實驗設(shè)備 213
8.4.4 實驗內(nèi)容 213
8.4.5 實驗步驟 214
習題 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 實驗8
242
9.3.1 實驗?zāi)康?242
9.3.2 實驗要求 242
9.3.3 實驗設(shè)備 242
9.3.4 實驗內(nèi)容 242
9.3.5 實驗步驟 243
習題 243
第十章 位運算 245
10.1 案例8 245
10.2 基本概念 246
10.3 位運算符 247
10.3.1 位運算符簡介 247
10.3.2 位運算符的應(yīng)用 247
10.4 位段 252
10.5 實驗9 254
10.5.1 實驗?zāi)康?254
10.5.2 實驗要求 254
10.5.3 實驗設(shè)備 254
10.5.4 實驗內(nèi)容 254
10.5.5 實驗步驟 254
習題 254
第十一章 文件 256
11.1 案例9 256
11.2 文件的組織 257
11.2.1 基本知識 257
11.2.2 順序文件 258
11.2.3 隨機處理文件 259
11.2.4 直接存取文件 261
11.3 C文件的操作 262
11.3.1 C語言文件的基本概念 262
11.3.2 緩沖文件系統(tǒng) 263
11.3.3 非緩沖文件系統(tǒng) 275
11.3.4 標準設(shè)備文件及I/O定向 277
11.4 實驗10 278
11.4.1 實驗?zāi)康?278
11.4.2 實驗要求 278
11.4.3 實驗設(shè)備 279
11.4.4 實驗內(nèi)容 279
11.4.5 實驗步驟 279
習題 279
第十二章 綜合應(yīng)用 281
12.1 圖形處理 281
12.1.1 基本概念 281
12.1.2 圖形函數(shù) 281
12.2 綜合實例分析 287
12.2.1 學生成績管理系統(tǒng)設(shè)計 287
12.2.2 RS-232C串行接口控制實例的分析與實現(xiàn) 308
附錄 321
附錄1 Turbo C編譯環(huán)境 321
附錄2 Turbo C編譯錯誤信息 328
附錄2.1 致命錯誤 328
附錄2.2 一般錯誤 329
附錄2.3 警告信息 336
附錄3 Turbo C常用庫函數(shù) 338
附錄3.1 數(shù)學函數(shù) 338
附錄3.2 輸入輸出函數(shù) 329
附錄3.3 字符函數(shù)與字符串函數(shù) 342
附錄3.4 動態(tài)分配存儲空間函數(shù) 343