C語言程序設計與數(shù)據(jù)結構實踐

第一章 概論 1
1.1 結構化程序設計的基本方法 1
1.1.1 結構化程序設計思想 1
1.1.2 結構化程序設計的步驟 1
1.2 數(shù)據(jù)結構與算法 5
1.2.1 數(shù)據(jù)結構 5
1.2.2 算法 6
1.2.3 數(shù)據(jù)結構與算法 9
1.3 C語言概述 10
1.3.1 C語言的特點 10
1.3.2 C語言的程序結構 11
1.3.3 程序的調試 13
習題 16
第二章 簡單程序設計 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ù)類型轉換 21
2.3 常量和變量 23
2.3.1 字面常量和符號常量 23
2.3.2 變量 26
2.4 基本運算及表達式 27
2.4.1 算術運算符及算術表達式 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 實驗目的 50
2.7.2 實驗要求 50
2.7.3 實驗設備 50
2.7.4 實驗內容 51
2.7.5 實驗步驟 51
習題 51
第三章 結構控制語句 54
3.1 案例2（控制語句的一般概念） 54
3.2 分支語句 55
3.2.1 關系運算符與關系表達式 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 實驗目的 88
3.5.2 實驗要求 88
3.5.3 實驗設備 88
3.5.4 實驗內容 88
3.5.5 實驗步驟 89
習題 89
第四章 數(shù)據(jù)順序存儲結構及應用 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 應用舉例 94
4.3 多維數(shù)組 95
4.3.1 二維數(shù)組的定義 95
4.3.2 二維數(shù)組元素的引用 97
4.3.3 二維數(shù)組的初始化 97
4.3.4 二維數(shù)組應用舉例 98
4.4 字符數(shù)組 100
4.4.1 字符數(shù)組的定義 100
4.4.2 字符數(shù)組的初始化 100
4.4.3 字符數(shù)組的引用 101
4.4.4 字符串和字符串結束標志 101
4.4.5 字符數(shù)組的輸入/輸出 101
4.4.6 字符串處理函數(shù) 102
4.4.7 字符串數(shù)組應用舉例 105
4.5 線性表的順序存儲結構及運算 106
4.5.1 線性表的邏輯結構 106
4.5.2 線性表的順序存儲結構及基本運算 107
4.6 棧和隊列的順序存儲結構和運算 110
4.6.1 棧 110
4.6.2 隊列 116
4.7 實驗3 118
4.7.1 實驗目的 118
4.7.2 實驗要求 119
4.7.3 實驗設備 119
4.7.4 實驗內容 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ù)的調用 125
5.3.1 函數(shù)調用的一般形式 125
5.3.2 函數(shù)調用的方式 125
5.3.3 函數(shù)的嵌套調用 128
5.3.4 函數(shù)的遞歸調用 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 內部函數(shù)和外部函數(shù) 142
5.7.1 內部函數(shù) 142
5.7.2 外部函數(shù) 143
5.8 實驗4 144
5.8.1 實驗目的 144
5.8.2 實驗要求 145
5.8.3 實驗設備 145
5.8.4 實驗內容 145
5.8.5 實驗步驟 145
習題 145
第六章 指針 147
6.1 案例5（指針的應用） 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ù)指針變量調用函數(shù) 159
6.5.2 函數(shù)指針變量作函數(shù)參數(shù) 160
6.5.3 返回指針值的函數(shù) 161
6.6 實驗5 163
6.6.1 實驗目的 163
6.6.2 實驗要求 164
6.6.3 實驗設備 164
6.6.4 實驗內容 164
6.6.5 實驗步驟 164
習題 165
第七章 數(shù)據(jù)的鏈式存儲及應用 166
7.1 案例6 166
7.2 結構體的概念 166
7.2.1 結構體的定義 166
7.2.2 結構體的引用 169
7.2.3 結構體的初始化 169
7.3 結構體數(shù)組 172
7.4 結構體的指針 173
7.4.1 結構體指針變量的定義 173
7.4.2 結構體型數(shù)組的指針 174
7.4.3 用結構體指針變量作函數(shù)參數(shù) 176
7.5 線性表的鏈式存儲結構及運算 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 實驗目的 190
7.8.2 實驗要求 190
7.8.3 實驗設備 190
7.8.4 實驗內容 191
7.8.5 實驗步驟 191
習題 191
第八章 樹的存儲結構及應用 192
8.1 案例7 192
8.2 樹結構的定義和基本術語 192
8.2.1 樹的定義 192
8.2.2 基本術語 193
8.3 二叉樹 193
8.3.1 定義與基本操作 193
8.3.2 二叉樹的存儲結構 194
8.3.3 二叉樹和線索二叉樹的遍歷 197
8.3.4 哈夫曼樹及其應用 208
8.4 實驗7 213
8.4.1 實驗目的 213
8.4.2 實驗要求 213
8.4.3 實驗設備 213
8.4.4 實驗內容 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 實驗目的 242
9.3.2 實驗要求 242
9.3.3 實驗設備 242
9.3.4 實驗內容 242
9.3.5 實驗步驟 243
習題 243
第十章 位運算 245
10.1 案例8 245
10.2 基本概念 246
10.3 位運算符 247
10.3.1 位運算符簡介 247
10.3.2 位運算符的應用 247
10.4 位段 252
10.5 實驗9 254
10.5.1 實驗目的 254
10.5.2 實驗要求 254
10.5.3 實驗設備 254
10.5.4 實驗內容 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 標準設備文件及I/O定向 277
11.4 實驗10 278
11.4.1 實驗目的 278
11.4.2 實驗要求 278
11.4.3 實驗設備 279
11.4.4 實驗內容 279
11.4.5 實驗步驟 279
習題 279
第十二章 綜合應用 281
12.1 圖形處理 281
12.1.1 基本概念 281
12.1.2 圖形函數(shù) 281
12.2 綜合實例分析 287
12.2.1 學生成績管理系統(tǒng)設計 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