C語言程序設(shè)計(jì)教程（第2版）

目　錄
第1章　C語言概述　1
1．1　程序與程序設(shè)計(jì)語言　1
1．1．1　程序與指令　1
1．1．2　程序設(shè)計(jì)語言的功能　2
1．1．3　程序設(shè)計(jì)語言的語法　2
1．2　C語言的發(fā)展與特點(diǎn)　5
1．2．1　C語言的發(fā)展　6
1．2．2　C語言的主要特點(diǎn)　6
1．3　C程序的結(jié)構(gòu)　7
1．3．1　簡單Ｃ程序舉例　7
1．3．2?。谜Z言程序的結(jié)構(gòu)特點(diǎn)　9
1．3．3　書寫程序時(shí)應(yīng)遵循的規(guī)則　9
1．4　Visual C++ 6．0上機(jī)簡介　10
1．4．1　Visual C++ 6．0集成開發(fā)環(huán)境簡介　10
1．4．2　Visual C++ 6．0集成環(huán)境上機(jī)步驟　11
小結(jié)　15
習(xí)題　15
第2章　基本數(shù)據(jù)類型和運(yùn)算符　17
2．1　基本數(shù)據(jù)類型　17
2．1．1　常量和變量的概念　17
2．1．2　整型　19
2．1．3　實(shí)型　21
2．1．4　字符型　22
2．1．5　字符串　25
2．2　數(shù)據(jù)的存儲(chǔ)　26
2．2．1　整型數(shù)據(jù)的存儲(chǔ)　26
2．2．2　實(shí)型數(shù)據(jù)的存儲(chǔ)　27
2．2．3　字符型數(shù)據(jù)的存儲(chǔ)　27
2．3　運(yùn)算符和表達(dá)式　28
2．3．1　算術(shù)運(yùn)算符與算術(shù)表達(dá)式　29
2．3．2　賦值運(yùn)算符與賦值表達(dá)式　30
2．3．3　位運(yùn)算符及其表達(dá)式　34
2．3．4　增量運(yùn)算符與增量表達(dá)式　36
2．3．5　關(guān)系運(yùn)算符與關(guān)系表達(dá)式　37
2．3．6　邏輯運(yùn)算符與邏輯表達(dá)式　39
2．3．7　條件運(yùn)算符與條件表達(dá)式　41
2．3．8　逗號運(yùn)算符與逗號表達(dá)式　42
2．3．9　其他運(yùn)算符　43
2．3．10　運(yùn)算符的優(yōu)先級與結(jié)合性　43
2．3　數(shù)據(jù)類型的轉(zhuǎn)換　44
2．3．1　自動(dòng)轉(zhuǎn)換　44
2．3．2　賦值轉(zhuǎn)換　45
2．3．3　強(qiáng)制類型轉(zhuǎn)換　46
小結(jié)　47
習(xí)題　47
第3章　順序和選擇結(jié)構(gòu)程序設(shè)計(jì)　51
3．1　程序設(shè)計(jì)概述　51
3．1．1　程序設(shè)計(jì)基本步驟　51
3．1．2　C語言編寫風(fēng)格　52
3．1．3　程序的語句　53
3．2　數(shù)據(jù)的輸入/輸出　54
3．2．1　數(shù)據(jù)的輸入　54
3．2．2　scanf()函數(shù)的調(diào)用　54
3．2．3　scanf()函數(shù)使用中常見的問題　56
3．2．4　getchar()函數(shù)　57
3．2．5　putchar()函數(shù)　58
3．3　程序的3種基本結(jié)構(gòu)　58
3．4　if選擇結(jié)構(gòu)語句　59
3．4．1　if語句的3種形式　60
3．4．2　if語句的嵌套　65
3．5　switch選擇結(jié)構(gòu)語句　67
3．6　程序設(shè)計(jì)舉例　70
小結(jié)　74
習(xí)題　74
第4章　循環(huán)結(jié)構(gòu)程序設(shè)計(jì)　79
4．1　for循環(huán)　79
4．2　while循環(huán)　84
4．3　do-while循環(huán)　86
4．4　三種循環(huán)語句的比較　88
4．5　跳轉(zhuǎn)語句　89
4．5．1　break語句　89
4．5．2　continue語句　90
4．5．3　goto語句　91
4．6　循環(huán)語句的嵌套　92
4．7　程序設(shè)計(jì)舉例　95
小結(jié)　100
習(xí)題　101
第5章　數(shù)組　104
5．1　一維數(shù)組　104
5．1．1　一維數(shù)組的定義　104
5．1．2　一維數(shù)組元素的引用　105
5．1．3　一維數(shù)組元素的初始化　107
5．2　二維數(shù)組　108
5．2．1　二維數(shù)組的定義　108
5．2．2　二維數(shù)組元素的引用　109
5．2．3　二維數(shù)組元素的初始化　110
5．3　字符型數(shù)組　112
5．3．1　字符數(shù)組的定義　112
5．3．2　字符數(shù)組的引用　113
5．3．3　字符數(shù)組的初始化　113
5．3．4　字符串及其結(jié)束標(biāo)志　115
5．3．5　字符數(shù)組的輸入/輸出　116
5．3．6　常用的字符串處理函數(shù)　117
5．4　使用數(shù)組的程序設(shè)計(jì)方法　121
5．4．1　排序　121
5．4．2　查找　123
5．5　程序設(shè)計(jì)舉例　125
小結(jié)　128
習(xí)題　128
第6章　函數(shù)和模塊設(shè)計(jì)　133
6．1　結(jié)構(gòu)化程序設(shè)計(jì)　133
6．1．1　結(jié)構(gòu)化程序設(shè)計(jì)的基本概念　134
6．1．2　結(jié)構(gòu)化程序設(shè)計(jì)的基本特征　134
6．2　函數(shù)的定義和調(diào)用　135
6．2．1　函數(shù)的定義　135
6．2．2　函數(shù)的調(diào)用　136
6．2．3　函數(shù)的返回值　139
6．2．4　函數(shù)參數(shù)及函數(shù)間的數(shù)據(jù)傳遞　142
6．3　函數(shù)的嵌套調(diào)用和遞歸調(diào)用　147
6．3．1　函數(shù)的嵌套調(diào)用　147
6．3．2　函數(shù)的遞歸調(diào)用　150
6．4　作用域和存儲(chǔ)類型　151
6．5　內(nèi)部函數(shù)和外部函數(shù)　158
6．5．1　內(nèi)部函數(shù)　158
6．5．2　外部函數(shù)　158
6．6　模塊化程序設(shè)計(jì)　160
6．6．1　模塊化程序設(shè)計(jì)方法的指導(dǎo)思想　160
6．6．2　模塊分解的原則　161
6．7　程序設(shè)計(jì)舉例　161
小結(jié)　166
習(xí)題　166
第7章　指針　169
7．1　指針的概念　169
7．1．1　地址與指針　169
7．1．2　指針變量的定義和引用　170
7．1．3　指針變量的運(yùn)算　173
7．2　指針變量作為函數(shù)參數(shù)　175
7．3　指針與一維數(shù)組　177
7．3．1　一維數(shù)組的指針表示　178
7．3．2　數(shù)組作函數(shù)參數(shù)時(shí)的指針表示　180
7．3．3　字符串的指針表示　182
7．4　指針與多維數(shù)組　185
7．4．1　多維數(shù)組的處理　185
7．4．2　指向多維數(shù)組的指針　185
7．5　指針數(shù)組和多級指針　188
7．5．1　指針數(shù)組的概念　188
7．5．2　指針數(shù)組的應(yīng)用　188
7．5．3　多級指針(指向指針的指針)　191
7．6　指針與函數(shù)　193
7．6．1　指向函數(shù)的指針　193
7．6．2　函數(shù)指針的應(yīng)用　194
7．6．3　返回指針的函數(shù)　197
7．7　命令行參數(shù)　200
小結(jié)　201
習(xí)題　203
第8章　結(jié)構(gòu)體與聯(lián)合體　204
8．1　結(jié)構(gòu)體　204
8．1．1　結(jié)構(gòu)體類型的定義　205
8．1．2　結(jié)構(gòu)體類型變量的定義與使用　205
8．1．3　結(jié)構(gòu)體類型變量的賦值與初始化　207
8．1．4　結(jié)構(gòu)體類型數(shù)組的定義與引用　209
8．1．5　結(jié)構(gòu)體類型指針的定義與引用　212
8．1．6　結(jié)構(gòu)體類型數(shù)據(jù)的動(dòng)態(tài)存儲(chǔ)分配　217
8．1．7　鏈表及其基本操作　218
8．2　聯(lián)合體　223
8．3　其他自定義數(shù)據(jù)類型　225
8．3．1　枚舉類型　225
8．3．2　類型定義符typedef　227
小結(jié)　228
習(xí)題　229
第9章　預(yù)處理和標(biāo)準(zhǔn)函數(shù)　231
9．1　預(yù)處理命令　231
9．1．1　宏定義　231
9．1．2　文件包含　234
9．1．3　條件編譯　234
9．2　輸入/輸出標(biāo)準(zhǔn)函數(shù)　236
9．2．1　格式輸出函數(shù)　236
9．2．2　格式輸入函數(shù)　238
9．3　自定義頭文件設(shè)計(jì)的原則　240
小結(jié)　244
習(xí)題　244
第10章　文件　245
10．1　問題的引入　245
10．2　文件的基本概念　245
10．3　內(nèi)存與外存的數(shù)據(jù)交流　246
10．4　程序針對文件的基本操作　247
10．4．1　打開文件　247
10．4．2　關(guān)閉文件　249
10．4．3　文件的讀寫　249
10．4．4　文件檢測函數(shù)　258
10．5　程序調(diào)試與數(shù)據(jù)測試文件　258
10．6　程序設(shè)計(jì)舉例　260
小結(jié)　263
習(xí)題　263
第11章　數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)抽象　265
11．1　數(shù)據(jù)抽象　265
11．1．1　數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型　265
11．1．2　抽象數(shù)據(jù)類型　266
11．2　線性表　266
11．2．1　線性表的定義　266
11．2．2　線性表的基本操作　267
11．2．3　線性表的順序存儲(chǔ)　268
11．2．4　順序表上基本運(yùn)算的實(shí)現(xiàn)　269
11．3　堆?！?70
11．3．1　抽象棧的定義及基本操作　270
11．3．2　抽象棧的定義　271
11．3．3　順序棧的基本運(yùn)算的實(shí)現(xiàn)　271
11．4　隊(duì)列　272
11．4．1　隊(duì)列的定義　272
11．4．2　隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法　273
小結(jié)　275
習(xí)題　276
附錄A　ASCII代碼對照表　277
附錄B　C庫函數(shù)　278
附錄C　Debugger調(diào)試器使用簡介　284
參考文獻(xiàn)　291