C語(yǔ)言程序設(shè)計(jì)基礎(chǔ)教程

目 錄
第1章 C語(yǔ)言程序設(shè)計(jì)概述 1
1．1 程序設(shè)計(jì)語(yǔ)言概述 1
1．1．1 程序設(shè)計(jì)語(yǔ)言的發(fā)展與分類 1
1．1．2 程序設(shè)計(jì)的過(guò)程 3
1．2 程序設(shè)計(jì)方法 4
1．2．1 結(jié)構(gòu)化程序設(shè)計(jì) 4
1．2．2 面向?qū)ο蟪绦蛟O(shè)計(jì) 6
1．3 C語(yǔ)言的發(fā)展及特點(diǎn) 8
1．3．1 C語(yǔ)言的發(fā)展 8
1．3．2 C語(yǔ)言的特點(diǎn)和優(yōu)點(diǎn) 9
1．4 簡(jiǎn)單的C語(yǔ)言程序 11
1．4．1 C語(yǔ)言程序示例 11
1．4．2 C語(yǔ)言程序構(gòu)成簡(jiǎn)介 13
1．5 執(zhí)行C程序 14
1．5．1 步驟 14
1．5．2 C程序的集成開(kāi)發(fā)工具 15
1．6 小結(jié) 16
習(xí)題 17
第2章 數(shù)據(jù)結(jié)構(gòu)與算法 18
2．1 引言 18
2．2 數(shù)據(jù)結(jié)構(gòu)概述 19
2．3 常見(jiàn)的數(shù)據(jù)結(jié)構(gòu) 19
2．3．1 線性表 19
2．3．2 棧 20
2．3．3 隊(duì)列 21
2．3．4 樹(shù) 23
2．3．5 圖 24
2．4 算法概述 25
2．4．1 什么是算法 25
2．4．2 算法的性質(zhì) 26
2．4．3 算法的描述 26
2．5 常用算法介紹 31
2．5．1 遞歸算法與分治算法 31
2．5．2 動(dòng)態(tài)規(guī)劃 31
2．5．3 貪心算法 31
2．5．4 回溯法 32
2．5．5 分支限界法 32
2．6 算法評(píng)價(jià) 32
2．7 小結(jié) 33
習(xí)題 34
第3章 基本數(shù)據(jù)類型、運(yùn)算符和表達(dá)式 36
3．1 C語(yǔ)言的基本數(shù)據(jù)類型 36
3．1．1 數(shù)據(jù)類型的產(chǎn)生 36
3．1．2 C語(yǔ)言的數(shù)據(jù)類型 36
3．2 常量和變量 40
3．2．1 標(biāo)識(shí)符與關(guān)鍵字 40
3．2．2 常量與符號(hào)常量 41
3．2．3 變量及其定義 42
3．3 運(yùn)算符和表達(dá)式 44
3．3．1 算術(shù)運(yùn)算符及其表達(dá)式 44
3．3．2 關(guān)系運(yùn)算符及其表達(dá)式 45
3．3．3 邏輯運(yùn)算符及其表達(dá)式 46
3．3．4 位運(yùn)算符及其表達(dá)式 47
3．3．5 賦值運(yùn)算符及其表達(dá)式 50
3．3．6 條件運(yùn)算符及其表達(dá)式 50
3．3．7 逗號(hào)運(yùn)算符及其表達(dá)式 51
3．3．8 求字節(jié)數(shù)運(yùn)算符 51
3．4 運(yùn)算符的結(jié)合性及優(yōu)先級(jí) 52
3．4．1 運(yùn)算符的結(jié)合性 52
3．4．2 運(yùn)算符的優(yōu)先級(jí) 52
3．4．3 表達(dá)式的書寫規(guī)則 53
3．5 各種數(shù)據(jù)類型的轉(zhuǎn)換 54
3．5．1 自動(dòng)轉(zhuǎn)換 54
3．5．2 賦值轉(zhuǎn)換 55
3．5．3 強(qiáng)制類型轉(zhuǎn)換 56
3．6 程序示例 57
3．7 小結(jié) 59
習(xí)題 59
第4章 順序結(jié)構(gòu) 62
4．1 C語(yǔ)言程序的語(yǔ)句 62
4．2 數(shù)據(jù)輸入/輸出 64
4．2．1 格式化輸出函數(shù)printf 64
4．2．2 格式化輸入函數(shù)scanf 66
4．2．3 字符輸出函數(shù)putchar 67
4．2．4 字符輸入函數(shù)getchar 67
4．3 較復(fù)雜的輸入/輸出格式控制 68
4．3．1 輸出數(shù)據(jù)格式控制 69
4．3．2 輸入數(shù)據(jù)格式控制 72
4．4 程序示例 75
4．5 小結(jié) 77
習(xí)題 78
第5章 選擇結(jié)構(gòu) 84
5．1 用條件表達(dá)式實(shí)現(xiàn)選擇結(jié)構(gòu) 84
5．2 if語(yǔ)句 87
5．2．1 if語(yǔ)句的3種格式 87
5．2．2 嵌套的if語(yǔ)句 94
5．3 switch語(yǔ)句 95
5．4 程序示例 98
5．5 小結(jié) 102
習(xí)題 102
第6章 循環(huán)結(jié)構(gòu) 108
6．1 while語(yǔ)句 108
6．2 do-while語(yǔ)句 111
6．2．1 語(yǔ)句格式 111
6．2．2 執(zhí)行過(guò)程 111
6．3 for語(yǔ)句 112
6．3．1 語(yǔ)句格式 112
6．3．2 執(zhí)行過(guò)程 112
6．4 break和continue語(yǔ)句 115
6．4．1 break語(yǔ)句 115
6．4．2 continue語(yǔ)句 117
6．5 3種循環(huán)的比較 118
6．6 循環(huán)的嵌套 119
6．7 程序示例 120
6．8 小結(jié) 124
習(xí)題 125
第7章 數(shù)組 130
7．1 數(shù)組的基本概念 130
7．2 一維數(shù)組 131
7．2．1 一維數(shù)組的定義和存儲(chǔ)結(jié)構(gòu) 131
7．2．2 引用一維數(shù)組元素 132
7．2．3 初始化一維數(shù)組 134
7．3 二維數(shù)組 136
7．3．1 二維數(shù)組的定義 136
7．3．2 引用二維數(shù)組元素 137
7．3．3 初始化二維數(shù)組 139
7．3．4 定義多維數(shù)組 141
7．4 字符數(shù)組 141
7．4．1 定義及初始化字符數(shù)組 141
7．4．2 輸入/輸出字符串 143
7．4．3 字符串處理函數(shù) 144
7．5 數(shù)組應(yīng)用示例 148
7．6 小結(jié) 154
習(xí)題 154
第8章 函數(shù)與編譯預(yù)處理 162
8．1 函數(shù)的基本概念 162
8．2 定義與聲明函數(shù) 164
8．2．1 定義函數(shù) 164
8．2．2 聲明函數(shù) 165
8．3 調(diào)用函數(shù) 166
8．3．1 調(diào)用函數(shù)語(yǔ)句的一般格式 166
8．3．2 函數(shù)的返回值 166
8．4 函數(shù)的傳值方式 168
8．5 函數(shù)的嵌套和遞歸調(diào)用 170
8．5．1 嵌套調(diào)用 170
8．5．2 函數(shù)的遞歸調(diào)用 172
8．6 數(shù)組作為函數(shù)的參數(shù) 176
8．6．1 數(shù)組元素作為函數(shù)實(shí)參 176
8．6．2 數(shù)組名作為函數(shù)實(shí)參 176
8．7 變量的作用域 179
8．7．1 局部變量 179
8．7．2 全局變量 180
8．8 變量的存儲(chǔ)類型 182
8．8．1 動(dòng)態(tài)與靜態(tài)存儲(chǔ)方式 182
8．8．2 auto變量 182
8．8．3 static變量 183
8．8．4 register變量 184
8．8．5 用extern聲明外部變量 185
8．9 內(nèi)部和外部函數(shù) 185
8．9．1 內(nèi)部函數(shù) 185
8．9．2 外部函數(shù) 186
8．10 編譯預(yù)處理 187
8．10．1 宏定義命令 187
8．10．2 文件包含命令 192
8．10．3 條件編譯命令 192
8．11 小結(jié) 194
習(xí)題 195
第9章 指針 198
9．1 指針的基本概念 198
9．1．1 定義及初始化指針變量 199
9．1．2 指針變量與普通變量的區(qū)別 201
9．2 指針運(yùn)算 202
9．2．1 指針的賦值運(yùn)算 202
9．2．2 指針的算術(shù)運(yùn)算 202
9．2．3 指針的關(guān)系運(yùn)算 204
9．3 指針與數(shù)組 204
9．3．1 指向一維數(shù)組的指針 205
9．3．2 指向二維數(shù)組的指針 206
9．3．3 指向字符串指針 209
9．3．4 指針數(shù)組和指向指針的指針 211
9．4 指針作為函數(shù)的參數(shù) 214
9．5 指針應(yīng)用示例 216
9．6 小結(jié) 219
習(xí)題 220
第10章 構(gòu)造型數(shù)據(jù)類型 225
10．1 結(jié)構(gòu)體類型 225
10．1．1 定義結(jié)構(gòu)體 225
10．1．2 定義結(jié)構(gòu)體變量 226
10．1．3 初始化結(jié)構(gòu)體變量 227
10．1．4 引用結(jié)構(gòu)體變量成員 228
10．2 結(jié)構(gòu)體數(shù)組 229
10．2．1 聲明結(jié)構(gòu)體數(shù)組 229
10．2．2 初始化和引用結(jié)構(gòu)體數(shù)組成員 230
10．3 結(jié)構(gòu)體指針 231
10．4 鏈表 234
10．4．1 鏈表的基本概念 234
10．4．2 內(nèi)存動(dòng)態(tài)管理函數(shù) 235
10．4．3 鏈表的基本操作 236
10．5 共用體 242
10．5．1 定義共用體及共用體變量 242
10．5．2 初始化共用體變量和引用其成員 243
10．5．3 應(yīng)用共用體 245
10．6 枚舉型 246
10．7 定義類型 248
10．8 程序示例 249
10．9 小結(jié) 253
習(xí)題 254
第11章 文件 261
11．1 文件的相關(guān)概念 261
11．2 打開(kāi)與關(guān)閉文件 262
11．2．1 使用fopen函數(shù)打開(kāi)文件 262
11．2．2 使用fclose函數(shù)關(guān)閉文件 264
11．3 順序讀寫文件 264
11．3．1 讀寫文件的一個(gè)字符 264
11．3．2 讀寫文件的一個(gè)字符串 268
11．3．3 讀寫文件的一組數(shù)據(jù) 269
11．3．4 格式化讀寫文件 271
11．4 隨機(jī)讀寫文件 272
11．5 文件定位 272
11．6 隨機(jī)讀寫文件函數(shù) 273
11．7 文件檢測(cè)函數(shù) 274
11．8 小結(jié) 274
習(xí)題 275
附錄 C語(yǔ)言常用的庫(kù)函數(shù) 277