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

第1章 C語(yǔ)言概述 1

1.1 C語(yǔ)言的發(fā)展及特點(diǎn) 1

1.1.1 程序設(shè)計(jì)語(yǔ)言的發(fā)展 1

1.1.2 C語(yǔ)言的發(fā)展 2

1.1.3 C語(yǔ)言的特點(diǎn) 2

1.2 C語(yǔ)言程序的語(yǔ)法 3

1.2.1 C語(yǔ)言的字符集、詞匯和語(yǔ)句 5

1.2.2 數(shù)據(jù)類型 6

1.2.3 常量和變量 7

1.3　基本數(shù)據(jù)類型 7

1.3.1　整型數(shù)據(jù) 7

1.3.2　實(shí)型數(shù)據(jù) 9

1.3.3　字符型數(shù)據(jù) 10

1.3.4　數(shù)據(jù)混合運(yùn)算及數(shù)據(jù)類型轉(zhuǎn)換 13

1.4　標(biāo)準(zhǔn)輸入/輸出函數(shù) 14

1.4.1　格式化輸出函數(shù)printf() 14

1.4.2　格式化輸入函數(shù)scanf() 17

1.4.3　字符輸入輸出函數(shù) 18

1.5　C語(yǔ)言程序的運(yùn)行與調(diào)試 19

1.5.1　程序編碼與運(yùn)行 19

1.5.2　Visual C 6.0集成環(huán)境簡(jiǎn)介 20

1.6　運(yùn)算符與表達(dá)式 24

1.6.1　運(yùn)算符及運(yùn)算規(guī)則 24

1.6.2　算術(shù)運(yùn)算符 25

1.6.3　賦值運(yùn)算符 26

1.6.4　自加自減運(yùn)算符、負(fù)號(hào)運(yùn)算符及其表達(dá)式 26

1.6.5　關(guān)系運(yùn)算符與關(guān)系表達(dá)式 27

1.6.6　邏輯運(yùn)算符與邏輯表達(dá)式 29

1.6.7　位運(yùn)算符與位運(yùn)算表達(dá)式 30

1.6.8　其他運(yùn)算符 33

1.7　預(yù)處理 34

1.7.1　宏替換命令 34

1.7.2　文件包含命令 37

1.7.3　條件編譯命令 38

習(xí)題1 40

第2章　程序的控制結(jié)構(gòu) 51

2.1　C語(yǔ)句及三種基本結(jié)構(gòu) 51

2.1.1　C語(yǔ)句簡(jiǎn)介 51

2.1.2　三種基本結(jié)構(gòu) 52

2.2　選擇語(yǔ)句 53

2.2.1　if語(yǔ)句 53

2.2.2　if-else語(yǔ)句 55

2.2.3　嵌套的if語(yǔ)句 56

2.2.4　switch語(yǔ)句 59

2.3　循環(huán)控制語(yǔ)句 63

2.3.1　while語(yǔ)句 63

2.3.2　do-while語(yǔ)句 64

2.3.3　for語(yǔ)句 65

2.3.4　循環(huán)嵌套 66

2.3.5　break、continue和goto語(yǔ)句 68

2.4　程序設(shè)計(jì)舉例 71

習(xí)題2 74

第3章　數(shù)組 78

3.1　數(shù)組概述 78

3.2　一維數(shù)組 78

3.2.1　一維數(shù)組定義 78

3.2.2　一維數(shù)組引用 79

3.2.3　一維數(shù)組初始化 80

3.2.4　一維數(shù)組程序舉例 80

3.3　二維數(shù)組 83

3.3.1　二維數(shù)組定義 83

3.3.2　二維數(shù)組引用 84

3.3.3　二維數(shù)組初始化 84

3.3.4　二維數(shù)組程序舉例 85

3.4　字符數(shù)組 91

3.4.1　字符數(shù)組與字符串 91

3.4.2　字符串的輸入輸出 93

3.4.3　常用字符串處理函數(shù) 94

3.4.4　字符串程序舉例 97

習(xí)題3 100

第4章　指針 113

4.1　指針的概念 113

4.1.1　變量的地址 113

4.1.2　指針變量的定義 114

4.1.3　變量的間接訪問(wèn)與直接訪問(wèn) 114

4.1.4　指向指針的指針 115

4.2　指針的運(yùn)算 116

4.2.1　&與*運(yùn)算符 116

4.2.2　指針賦值運(yùn)算 117

4.2.3　指針?biāo)阈g(shù)運(yùn)算 118

4.2.4　指針移動(dòng)運(yùn)算 118

4.2.5　指針關(guān)系運(yùn)算 119

4.3　指針與數(shù)組 120

4.3.1　指針與一維數(shù)組 120

4.3.2　指針與二維數(shù)組 123

4.3.3　指針與字符串 126

4.4　指針數(shù)組 127

習(xí)題4 129

第5章　函數(shù) 135

5.1　函數(shù)概述 135

5.2　函數(shù)的定義與調(diào)用 137

5.2.1　函數(shù)的定義 137

5.2.2　函數(shù)的調(diào)用 139

5.2.3　函數(shù)的返回值 139

5.2.4　函數(shù)的聲明 141

5.3　函數(shù)調(diào)用中的參數(shù)傳遞 142

5.3.1　值傳遞方式 142

5.3.2　傳址傳遞方式 144

5.4　函數(shù)嵌套與遞歸調(diào)用 151

5.4.1　嵌套調(diào)用 151

5.4.2　遞歸調(diào)用 152

5.5　命令行參數(shù) 153

習(xí)題5 155

第6章 變量的存儲(chǔ)類別與作用域 162

6.1　變量的作用域 162

6.2　變量的存儲(chǔ)類別 165

6.3　動(dòng)態(tài)內(nèi)存分配 166

6.3.1　數(shù)據(jù)的內(nèi)存分配方式 166

6.3.2　動(dòng)態(tài)內(nèi)存管理函數(shù) 167

習(xí)題6 168

第7章　用戶自定義數(shù)據(jù)類型 174

7.1　結(jié)構(gòu)體 174

7.1.1　結(jié)構(gòu)體定義 174

7.1.2　結(jié)構(gòu)體變量 177

7.1.3　結(jié)構(gòu)體與函數(shù) 180

7.1.4　結(jié)構(gòu)體與指針 183

7.1.5　結(jié)構(gòu)體數(shù)組 185

7.2　結(jié)構(gòu)體應(yīng)用——鏈表處理 188

7.2.1　鏈表簡(jiǎn)介 188

7.2.2　建立動(dòng)態(tài)鏈表 189

7.2.3　鏈表的插入 194

7.2.4　鏈表的刪除 197

7.3　共用體 201

7.4　枚舉 204

7.5　為已有數(shù)據(jù)類型創(chuàng)建新類型名 206

習(xí)題7 208

第8章　文件 226

8.1　文件概述 226

8.1.1　文件及其存儲(chǔ) 226

8.1.2　C語(yǔ)言對(duì)文件的處理方式 227

8.1.3　文件指針與文件操作 228

8.2　文件打開(kāi)與關(guān)閉 229

8.2.1　打開(kāi)文件 229

8.2.2　關(guān)閉文件 231

8.3　文件讀寫 231

8.3.1　單字符讀寫函數(shù) 231

8.3.2　行讀寫函數(shù) 234

8.3.3　數(shù)據(jù)塊讀寫函數(shù) 237

8.3.4　格式化讀寫函數(shù) 239

8.4　文件定位 240

8.4.1　獲取當(dāng)前讀寫位置 241

8.4.2　移動(dòng)文件指針 241

8.5　文件狀態(tài)與出錯(cuò)處理 243

8.5.1　報(bào)告文件操作錯(cuò)誤狀態(tài)函數(shù) ferror( ) 243

8.5.2　清除錯(cuò)誤標(biāo)志函數(shù) clearerr( ) 243

習(xí)題8 245



第9章　公共基礎(chǔ)知識(shí) 252

9.1　數(shù)據(jù)結(jié)構(gòu)與算法 252

9.1.1　算法 252

9.1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念 253

9.1.3　線性表及其存儲(chǔ)結(jié)構(gòu) 254

9.1.4　棧和隊(duì)列 254

9.1.5　樹(shù)和二叉樹(shù) 256

9.1.6　查找技術(shù) 257

9.1.7　排序技術(shù) 257

9.2　程序設(shè)計(jì)基礎(chǔ) 258

9.2.1 結(jié)構(gòu)化程序設(shè)計(jì) 258

9.2.2　面向?qū)ο蟮某绦蛟O(shè)計(jì) 258

9.3　軟件工程基礎(chǔ) 259

9.3.1　軟件工程基本概念 259

9.3.2　結(jié)構(gòu)化設(shè)計(jì)方法 260

9.3.3　軟件的測(cè)試 261

9.3.4　軟件的調(diào)試 261

9.4　數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 261

9.4.1　數(shù)據(jù)庫(kù)系統(tǒng)的基本概念 261

9.4.2　數(shù)據(jù)模型 262

9.4.3　關(guān)系運(yùn)算 263

習(xí)題9 264

附錄 269

附錄A　ASCII碼表 269

附錄B　運(yùn)算符的優(yōu)先級(jí)與結(jié)合性 269

附錄C　C語(yǔ)言關(guān)鍵字 271

附錄D C語(yǔ)言常用Turbo C庫(kù)函數(shù) 271

附錄E　圖書館管理系統(tǒng) 276

參考文獻(xiàn) 289