C語(yǔ)言程序設(shè)計(jì)（北京市高等教育精品教材立項(xiàng)項(xiàng)目）

第1章　C語(yǔ)言概述　1
1.1　C語(yǔ)言的發(fā)展歷史和特點(diǎn)　1
1.1.1　C語(yǔ)言的發(fā)展歷史　1
1.1.2　C語(yǔ)言的特性　2
1.2　C程序示例　4
1.3　C程序的編輯、編譯和運(yùn)行　9
1.3.1　一般上機(jī)解題步驟　9
1.3.2　在TC環(huán)境下運(yùn)行C程序的步驟　10
1.3.3　在UNIX/Linux環(huán)境下運(yùn)行C程序的步驟　16
習(xí)題　18
第2章　基本數(shù)據(jù)類型　20
2.1　字符集及詞法約定　20
2.1.1　字符集　20
2.1.2　詞法約定　21
2.2　常量　23
2.2.1　整型常量　24
2.2.2　浮點(diǎn)常量　26
2.2.3　字符常量　26
2.2.4　字符串常量　27
2.3　簡(jiǎn)單變量　28
2.4　基本數(shù)據(jù)類型及其轉(zhuǎn)換　29
2.4.1　整型int及其相關(guān)類型　30
2.4.2　字符型char及其相關(guān)類型　31
2.4.3　浮點(diǎn)型float　32
2.4.4　類型轉(zhuǎn)換　33
2.5　printf和scanf函數(shù)的一般使用　35
習(xí)題　38
第3章　運(yùn)算符和表達(dá)式　40
3.1　表達(dá)式　40
3.2　運(yùn)算符及表達(dá)式　40
3.2.1　算術(shù)運(yùn)算符和算術(shù)表達(dá)式　41
3.2.2　賦值運(yùn)算符和賦值表達(dá)式　44
3.2.3　增量運(yùn)算符和增量表達(dá)式　45
3.2.4　關(guān)系運(yùn)算符和關(guān)系表達(dá)式　48
3.2.5　條件運(yùn)算符和條件表達(dá)式　50
3.2.6　逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式　51
3.2.7　邏輯運(yùn)算符和邏輯表達(dá)式　52
3.2.8　位邏輯運(yùn)算符和位邏輯表達(dá)式　55
3.2.9　移位運(yùn)算符和移位表達(dá)式　59
3.2.10　其他運(yùn)算符　60
3.3　運(yùn)算符優(yōu)先級(jí)和結(jié)合性　62
3.3.1　運(yùn)算符匯總　62
3.3.2　運(yùn)算符嵌套　64
3.3.3　表達(dá)式計(jì)算順序　64
習(xí)題　66
第4章　程序設(shè)計(jì)知識(shí)　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序設(shè)計(jì)語(yǔ)言　71
4.2　算法　72
4.2.1　算法的特點(diǎn)　72
4.2.2　算法的表示　73
4.3　結(jié)構(gòu)化程序設(shè)計(jì)方法　76
4.3.1　結(jié)構(gòu)化程序設(shè)計(jì)概念　76
4.3.2　結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)　76
4.4　程序設(shè)計(jì)中的幾種常用算法　81
4.4.1　窮舉法　81
4.4.2　迭代法　83
4.4.3　遞推法　86
4.4.4　遞歸法　86
4.5　程序調(diào)試　88
4.5.1　人工查錯(cuò)　88
4.5.2　程序調(diào)試　89
習(xí)題　91
第5章　語(yǔ)句和控制流　93
5.1　表達(dá)式語(yǔ)句　94
5.2　空語(yǔ)句　94
5.3　返回語(yǔ)句　95
5.4　復(fù)合語(yǔ)句　96
5.5　if語(yǔ)句　97
5.5.1　if語(yǔ)句的形式　97
5.5.2　if語(yǔ)句的嵌套形式　99
5.6　switch語(yǔ)句　104
5.7　while語(yǔ)句　107
5.8　for語(yǔ)句　108
5.9　do-while語(yǔ)句　112
5.10　break語(yǔ)句　114
5.11　continue語(yǔ)句　116
5.12　goto語(yǔ)句　118
5.13　循環(huán)嵌套　120
習(xí)題　123
第6章　數(shù)組　126
6.1　一維數(shù)組的定義和引用　126
6.1.1　一維數(shù)組的定義　126
6.1.2　一維數(shù)組元素的引用　127
6.1.3　一維數(shù)組的初始化　130
6.2　字符數(shù)組　133
6.2.1　字符數(shù)組的定義和引用　133
6.2.2　字符數(shù)組的初始化　134
6.3　多維數(shù)組　136
6.3.1　二維數(shù)組的定義　136
6.3.2　二維數(shù)組的內(nèi)部表示　137
6.3.3　多維數(shù)組的定義　137
6.3.4　二維數(shù)組引用　138
6.3.5　二維數(shù)組的初始化　140
6.4　應(yīng)用舉例　145
習(xí)題　151
第7章　函數(shù)和變量存儲(chǔ)類　154
7.1　函數(shù)定義　154
7.2　main()函數(shù)　157
7.3　函數(shù)調(diào)用　159
7.3.1　函數(shù)調(diào)用的一般形式　160
7.3.2　函數(shù)調(diào)用的方式　161
7.3.3　函數(shù)參數(shù)　164
7.4　函數(shù)返回值和函數(shù)類型說(shuō)明　167
7.4.1　函數(shù)返回值　167
7.4.2　函數(shù)類型說(shuō)明　169
7.5　函數(shù)的遞歸調(diào)用　172
7.6　void類型和可變參數(shù)函數(shù)　175
7.6.1　void類型　175
7.6.2　可變參數(shù)函數(shù)　177
7.7　變量存儲(chǔ)類　177
7.7.1　自動(dòng)變量　178
7.7.2　寄存器變量　180
7.7.3　外部變量　181
7.7.4　靜態(tài)變量　184
7.7.5　變量存儲(chǔ)類匯總表　188
7.8　應(yīng)用舉例　188
習(xí)題　193
第8章　指針　197
8.1　什么是指針　197
8.2　指針變量的定義　199
8.3　指針變量的引用　200
8.3.1　&運(yùn)算符　200
8.3.2　*運(yùn)算符　201
8.4　指針變量的運(yùn)算　202
8.5　指針變量和數(shù)組　209
8.5.1　數(shù)組的指針和數(shù)組元素的指針變量　209
8.5.2　利用指針變量引用數(shù)組元素　211
8.6　指針作為函數(shù)參數(shù)　213
8.7　指向字符串的指針變量　216
8.7.1　實(shí)現(xiàn)字符串處理的方式　216
8.7.2　字符數(shù)組與字符指針變量的對(duì)比　219
8.8　指向多維數(shù)組的指針和指針變量　220
8.8.1　多維數(shù)組的地址表示　220
8.8.2　指向基本數(shù)組元素的指針變量　223
8.8.3　指向行數(shù)組的指針變量　224
8.9　指針數(shù)組　229
8.10　指向指針的指針　231
8.11　指向函數(shù)的指針變量　234
8.11.1　定義指向函數(shù)的指針變量　234
8.11.2　指向函數(shù)的指針變量的初始化和使用　235
8.11.3　指向函數(shù)的指針變量作為函數(shù)參數(shù)　236
8.12　返回指針的函數(shù)　238
8.13　指向void量的指針變量　241
8.14　動(dòng)態(tài)存儲(chǔ)分配　242
8.15　命令行參數(shù)　245
8.16　應(yīng)用舉例　247
習(xí)題　255
第9章　結(jié)構(gòu)與聯(lián)合　258
9.1　結(jié)構(gòu)類型及其變量的定義　258
9.1.1　結(jié)構(gòu)類型的定義　258
9.1.2　結(jié)構(gòu)變量的定義　260
9.1.3　結(jié)構(gòu)變量的內(nèi)部表示　261
9.2　結(jié)構(gòu)成員的引用　262
9.2.1　引用結(jié)構(gòu)成員的一般方式　262
9.2.2　嵌套結(jié)構(gòu)中成員的引用　264
9.3　結(jié)構(gòu)變量的初始化　265
9.3.1　結(jié)構(gòu)變量的一般初始化方式　265
9.3.2　有聚合成員的結(jié)構(gòu)變量的初始化　266
9.4　結(jié)構(gòu)數(shù)組　268
9.4.1　結(jié)構(gòu)數(shù)組的定義及其應(yīng)用　268
9.4.2　結(jié)構(gòu)數(shù)組在內(nèi)存中的表示　270
9.4.3　對(duì)結(jié)構(gòu)數(shù)組的操作　270
9.5　結(jié)構(gòu)和指針　272
9.5.1　指針變量作為結(jié)構(gòu)成員　272
9.5.2　指向結(jié)構(gòu)的指針　274
9.5.3　指向結(jié)構(gòu)數(shù)組的指針　277
9.5.4　結(jié)構(gòu)作為函數(shù)調(diào)用的參數(shù)　278
9.6　引用自身的結(jié)構(gòu)和鏈表　281
9.6.1　引用自身的結(jié)構(gòu)　281
9.6.2　鏈表　282
9.7　聯(lián)合　288
9.7.1　聯(lián)合變量的定義　288
9.7.2　聯(lián)合變量的引用　290
9.8　應(yīng)用舉例　294
習(xí)題　300
第10章　其他數(shù)據(jù)類型　303
10.1　枚舉　303
10.1.1　枚舉類型和枚舉變量的定義　303
10.1.2　枚舉變量的取值　304
10.2　位段　308
10.2.1　字位標(biāo)志法　308
10.2.2　位段的定義及其引用　309
10.3　用typedef定義類型別名　314
習(xí)題　317
第11章　預(yù)處理、輸入/輸出和文件操作　318
11.1　預(yù)處理功能　318
11.1.1　宏定義和宏替換　318
11.1.2　文件包含　328
11.1.3　條件編譯　331
11.1.4　其他預(yù)處理功能　334
11.2　庫(kù)函數(shù)使用方式　335
11.3　常用標(biāo)準(zhǔn)輸入/輸出函數(shù)　336
11.3.1　getchar()和putchar()　336
11.3.2　gets()和puts()　337
11.3.3　printf()和scanf()　339
11.4　文件及有關(guān)操作　343
11.4.1　數(shù)據(jù)流和文件的概念　343
11.4.2　文件的打開(kāi)與關(guān)閉　345
11.4.3　文件的讀寫　348
11.4.4　文件定位和出錯(cuò)檢測(cè)　352
11.5　其他一些常用的函數(shù)(宏)　355
習(xí)題　361
附錄A　C語(yǔ)言語(yǔ)法匯總　363
A.1　詞法　363
A.1.1　單詞　363
A.1.2　關(guān)鍵字　363
A.1.3　標(biāo)識(shí)符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　運(yùn)算符　367
A.1.7　標(biāo)點(diǎn)符號(hào)　367
A.1.8　前導(dǎo)文件名　367
A.1.9　預(yù)處理數(shù)　367
A.2　短語(yǔ)結(jié)構(gòu)語(yǔ)法　368
A.2.1　表達(dá)式　368
A.2.2　說(shuō)明　370
A.2.3　語(yǔ)句　373
A.2.4　外部定義　374
A.3　預(yù)處理指示　375
附錄B　常用庫(kù)函數(shù)　377
參考文獻(xiàn)　380
第1章　C語(yǔ)言概述　1
1.1　C語(yǔ)言的發(fā)展歷史和特點(diǎn)　1
1.1.1　C語(yǔ)言的發(fā)展歷史　1
1.1.2　C語(yǔ)言的特性　2
1.2　C程序示例　4
1.3　C程序的編輯、編譯和運(yùn)行　9
1.3.1　一般上機(jī)解題步驟　9
1.3.2　在TC環(huán)境下運(yùn)行C程序的步驟　10
1.3.3　在UNIX/Linux環(huán)境下運(yùn)行C程序的步驟　16
習(xí)題　18
第2章　基本數(shù)據(jù)類型　20
2.1　字符集及詞法約定　20
2.1.1　字符集　20
2.1.2　詞法約定　21
2.2　常量　23
2.2.1　整型常量　24
2.2.2　浮點(diǎn)常量　26
2.2.3　字符常量　26
2.2.4　字符串常量　27
2.3　簡(jiǎn)單變量　28
2.4　基本數(shù)據(jù)類型及其轉(zhuǎn)換　29
2.4.1　整型int及其相關(guān)類型　30
2.4.2　字符型char及其相關(guān)類型　31
2.4.3　浮點(diǎn)型float　32
2.4.4　類型轉(zhuǎn)換　33
2.5　printf和scanf函數(shù)的一般使用　35
習(xí)題　38
第3章　運(yùn)算符和表達(dá)式　40
3.1　表達(dá)式　40
3.2　運(yùn)算符及表達(dá)式　40
3.2.1　算術(shù)運(yùn)算符和算術(shù)表達(dá)式　41
3.2.2　賦值運(yùn)算符和賦值表達(dá)式　44
3.2.3　增量運(yùn)算符和增量表達(dá)式　45
3.2.4　關(guān)系運(yùn)算符和關(guān)系表達(dá)式　48
3.2.5　條件運(yùn)算符和條件表達(dá)式　50
3.2.6　逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式　51
3.2.7　邏輯運(yùn)算符和邏輯表達(dá)式　52
3.2.8　位邏輯運(yùn)算符和位邏輯表達(dá)式　55
3.2.9　移位運(yùn)算符和移位表達(dá)式　59
3.2.10　其他運(yùn)算符　60
3.3　運(yùn)算符優(yōu)先級(jí)和結(jié)合性　62
3.3.1　運(yùn)算符匯總　62
3.3.2　運(yùn)算符嵌套　64
3.3.3　表達(dá)式計(jì)算順序　64
習(xí)題　66
第4章　程序設(shè)計(jì)知識(shí)　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序設(shè)計(jì)語(yǔ)言　71
4.2　算法　72
4.2.1　算法的特點(diǎn)　72
4.2.2　算法的表示　73
4.3　結(jié)構(gòu)化程序設(shè)計(jì)方法　76
4.3.1　結(jié)構(gòu)化程序設(shè)計(jì)概念　76
4.3.2　結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)　76
4.4　程序設(shè)計(jì)中的幾種常用算法　81
4.4.1　窮舉法　81
4.4.2　迭代法　83
4.4.3　遞推法　86
4.4.4　遞歸法　86
4.5　程序調(diào)試　88
4.5.1　人工查錯(cuò)　88
4.5.2　程序調(diào)試　89
習(xí)題　91
第5章　語(yǔ)句和控制流　93
5.1　表達(dá)式語(yǔ)句　94
5.2　空語(yǔ)句　94
5.3　返回語(yǔ)句　95
5.4　復(fù)合語(yǔ)句　96
5.5　if語(yǔ)句　97
5.5.1　if語(yǔ)句的形式　97
5.5.2　if語(yǔ)句的嵌套形式　99
5.6　switch語(yǔ)句　104
5.7　while語(yǔ)句　107
5.8　for語(yǔ)句　108
5.9　do-while語(yǔ)句　112
5.10　break語(yǔ)句　114
5.11　continue語(yǔ)句　116
5.12　goto語(yǔ)句　118
5.13　循環(huán)嵌套　120
習(xí)題　123
第6章　數(shù)組　126
6.1　一維數(shù)組的定義和引用　126
6.1.1　一維數(shù)組的定義　126
6.1.2　一維數(shù)組元素的引用　127
6.1.3　一維數(shù)組的初始化　130
6.2　字符數(shù)組　133
6.2.1　字符數(shù)組的定義和引用　133
6.2.2　字符數(shù)組的初始化　134
6.3　多維數(shù)組　136
6.3.1　二維數(shù)組的定義　136
6.3.2　二維數(shù)組的內(nèi)部表示　137
6.3.3　多維數(shù)組的定義　137
6.3.4　二維數(shù)組引用　138
6.3.5　二維數(shù)組的初始化　140
6.4　應(yīng)用舉例　145
習(xí)題　151
第7章　函數(shù)和變量存儲(chǔ)類　154
7.1　函數(shù)定義　154
7.2　main()函數(shù)　157
7.3　函數(shù)調(diào)用　159
7.3.1　函數(shù)調(diào)用的一般形式　160
7.3.2　函數(shù)調(diào)用的方式　161
7.3.3　函數(shù)參數(shù)　164
7.4　函數(shù)返回值和函數(shù)類型說(shuō)明　167
7.4.1　函數(shù)返回值　167
7.4.2　函數(shù)類型說(shuō)明　169
7.5　函數(shù)的遞歸調(diào)用　172
7.6　void類型和可變參數(shù)函數(shù)　175
7.6.1　void類型　175
7.6.2　可變參數(shù)函數(shù)　177
7.7　變量存儲(chǔ)類　177
7.7.1　自動(dòng)變量　178
7.7.2　寄存器變量　180
7.7.3　外部變量　181
7.7.4　靜態(tài)變量　184
7.7.5　變量存儲(chǔ)類匯總表　188
7.8　應(yīng)用舉例　188
習(xí)題　193
第8章　指針　197
8.1　什么是指針　197
8.2　指針變量的定義　199
8.3　指針變量的引用　200
8.3.1　&運(yùn)算符　200
8.3.2　*運(yùn)算符　201
8.4　指針變量的運(yùn)算　202
8.5　指針變量和數(shù)組　209
8.5.1　數(shù)組的指針和數(shù)組元素的指針變量　209
8.5.2　利用指針變量引用數(shù)組元素　211
8.6　指針作為函數(shù)參數(shù)　213
8.7　指向字符串的指針變量　216
8.7.1　實(shí)現(xiàn)字符串處理的方式　216
8.7.2　字符數(shù)組與字符指針變量的對(duì)比　219
8.8　指向多維數(shù)組的指針和指針變量　220
8.8.1　多維數(shù)組的地址表示　220
8.8.2　指向基本數(shù)組元素的指針變量　223
8.8.3　指向行數(shù)組的指針變量　224
8.9　指針數(shù)組　229
8.10　指向指針的指針　231
8.11　指向函數(shù)的指針變量　234
8.11.1　定義指向函數(shù)的指針變量　234
8.11.2　指向函數(shù)的指針變量的初始化和使用　235
8.11.3　指向函數(shù)的指針變量作為函數(shù)參數(shù)　236
8.12　返回指針的函數(shù)　238
8.13　指向void量的指針變量　241
8.14　動(dòng)態(tài)存儲(chǔ)分配　242
8.15　命令行參數(shù)　245
8.16　應(yīng)用舉例　247
習(xí)題　255
第9章　結(jié)構(gòu)與聯(lián)合　258
9.1　結(jié)構(gòu)類型及其變量的定義　258
9.1.1　結(jié)構(gòu)類型的定義　258
9.1.2　結(jié)構(gòu)變量的定義　260
9.1.3　結(jié)構(gòu)變量的內(nèi)部表示　261
9.2　結(jié)構(gòu)成員的引用　262
9.2.1　引用結(jié)構(gòu)成員的一般方式　262
9.2.2　嵌套結(jié)構(gòu)中成員的引用　264
9.3　結(jié)構(gòu)變量的初始化　265
9.3.1　結(jié)構(gòu)變量的一般初始化方式　265
9.3.2　有聚合成員的結(jié)構(gòu)變量的初始化　266
9.4　結(jié)構(gòu)數(shù)組　268
9.4.1　結(jié)構(gòu)數(shù)組的定義及其應(yīng)用　268
9.4.2　結(jié)構(gòu)數(shù)組在內(nèi)存中的表示　270
9.4.3　對(duì)結(jié)構(gòu)數(shù)組的操作　270
9.5　結(jié)構(gòu)和指針　272
9.5.1　指針變量作為結(jié)構(gòu)成員　272
9.5.2　指向結(jié)構(gòu)的指針　274
9.5.3　指向結(jié)構(gòu)數(shù)組的指針　277
9.5.4　結(jié)構(gòu)作為函數(shù)調(diào)用的參數(shù)　278
9.6　引用自身的結(jié)構(gòu)和鏈表　281
9.6.1　引用自身的結(jié)構(gòu)　281
9.6.2　鏈表　282
9.7　聯(lián)合　288
9.7.1　聯(lián)合變量的定義　288
9.7.2　聯(lián)合變量的引用　290
9.8　應(yīng)用舉例　294
習(xí)題　300
第10章　其他數(shù)據(jù)類型　303
10.1　枚舉　303
10.1.1　枚舉類型和枚舉變量的定義　303
10.1.2　枚舉變量的取值　304
10.2　位段　308
10.2.1　字位標(biāo)志法　308
10.2.2　位段的定義及其引用　309
10.3　用typedef定義類型別名　314
習(xí)題　317
第11章　預(yù)處理、輸入/輸出和文件操作　318
11.1　預(yù)處理功能　318
11.1.1　宏定義和宏替換　318
11.1.2　文件包含　328
11.1.3　條件編譯　331
11.1.4　其他預(yù)處理功能　334
11.2　庫(kù)函數(shù)使用方式　335
11.3　常用標(biāo)準(zhǔn)輸入/輸出函數(shù)　336
11.3.1　getchar()和putchar()　336
11.3.2　gets()和puts()　337
11.3.3　printf()和scanf()　339
11.4　文件及有關(guān)操作　343
11.4.1　數(shù)據(jù)流和文件的概念　343
11.4.2　文件的打開(kāi)與關(guān)閉　345
11.4.3　文件的讀寫　348
11.4.4　文件定位和出錯(cuò)檢測(cè)　352
11.5　其他一些常用的函數(shù)(宏)　355
習(xí)題　361
附錄A　C語(yǔ)言語(yǔ)法匯總　363
A.1　詞法　363
A.1.1　單詞　363
A.1.2　關(guān)鍵字　363
A.1.3　標(biāo)識(shí)符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　運(yùn)算符　367
A.1.7　標(biāo)點(diǎn)符號(hào)　367
A.1.8　前導(dǎo)文件名　367
A.1.9　預(yù)處理數(shù)　367
A.2　短語(yǔ)結(jié)構(gòu)語(yǔ)法　368
A.2.1　表達(dá)式　368
A.2.2　說(shuō)明　370
A.2.3　語(yǔ)句　373
A.2.4　外部定義　374
A.3　預(yù)處理指示　375
附錄B　常用庫(kù)函數(shù)　377
參考文獻(xiàn)　380