C語言程序設(shè)計（北京市高等教育精品教材立項項目）

第1章　C語言概述　1
1.1　C語言的發(fā)展歷史和特點　1
1.1.1　C語言的發(fā)展歷史　1
1.1.2　C語言的特性　2
1.2　C程序示例　4
1.3　C程序的編輯、編譯和運行　9
1.3.1　一般上機(jī)解題步驟　9
1.3.2　在TC環(huán)境下運行C程序的步驟　10
1.3.3　在UNIX/Linux環(huá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　浮點常量　26
2.2.3　字符常量　26
2.2.4　字符串常量　27
2.3　簡單變量　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　浮點型float　32
2.4.4　類型轉(zhuǎn)換　33
2.5　printf和scanf函數(shù)的一般使用　35
習(xí)題　38
第3章　運算符和表達(dá)式　40
3.1　表達(dá)式　40
3.2　運算符及表達(dá)式　40
3.2.1　算術(shù)運算符和算術(shù)表達(dá)式　41
3.2.2　賦值運算符和賦值表達(dá)式　44
3.2.3　增量運算符和增量表達(dá)式　45
3.2.4　關(guān)系運算符和關(guān)系表達(dá)式　48
3.2.5　條件運算符和條件表達(dá)式　50
3.2.6　逗號運算符和逗號表達(dá)式　51
3.2.7　邏輯運算符和邏輯表達(dá)式　52
3.2.8　位邏輯運算符和位邏輯表達(dá)式　55
3.2.9　移位運算符和移位表達(dá)式　59
3.2.10　其他運算符　60
3.3　運算符優(yōu)先級和結(jié)合性　62
3.3.1　運算符匯總　62
3.3.2　運算符嵌套　64
3.3.3　表達(dá)式計算順序　64
習(xí)題　66
第4章　程序設(shè)計知識　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序設(shè)計語言　71
4.2　算法　72
4.2.1　算法的特點　72
4.2.2　算法的表示　73
4.3　結(jié)構(gòu)化程序設(shè)計方法　76
4.3.1　結(jié)構(gòu)化程序設(shè)計概念　76
4.3.2　結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)　76
4.4　程序設(shè)計中的幾種常用算法　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　人工查錯　88
4.5.2　程序調(diào)試　89
習(xí)題　91
第5章　語句和控制流　93
5.1　表達(dá)式語句　94
5.2　空語句　94
5.3　返回語句　95
5.4　復(fù)合語句　96
5.5　if語句　97
5.5.1　if語句的形式　97
5.5.2　if語句的嵌套形式　99
5.6　switch語句　104
5.7　while語句　107
5.8　for語句　108
5.9　do-while語句　112
5.10　break語句　114
5.11　continue語句　116
5.12　goto語句　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ù)和變量存儲類　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ù)類型說明　167
7.4.1　函數(shù)返回值　167
7.4.2　函數(shù)類型說明　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　變量存儲類　177
7.7.1　自動變量　178
7.7.2　寄存器變量　180
7.7.3　外部變量　181
7.7.4　靜態(tài)變量　184
7.7.5　變量存儲類匯總表　188
7.8　應(yīng)用舉例　188
習(xí)題　193
第8章　指針　197
8.1　什么是指針　197
8.2　指針變量的定義　199
8.3　指針變量的引用　200
8.3.1　&運算符　200
8.3.2　*運算符　201
8.4　指針變量的運算　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　實現(xiàn)字符串處理的方式　216
8.7.2　字符數(shù)組與字符指針變量的對比　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　動態(tài)存儲分配　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　對結(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　庫函數(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　文件的打開與關(guān)閉　345
11.4.3　文件的讀寫　348
11.4.4　文件定位和出錯檢測　352
11.5　其他一些常用的函數(shù)(宏)　355
習(xí)題　361
附錄A　C語言語法匯總　363
A.1　詞法　363
A.1.1　單詞　363
A.1.2　關(guān)鍵字　363
A.1.3　標(biāo)識符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　運算符　367
A.1.7　標(biāo)點符號　367
A.1.8　前導(dǎo)文件名　367
A.1.9　預(yù)處理數(shù)　367
A.2　短語結(jié)構(gòu)語法　368
A.2.1　表達(dá)式　368
A.2.2　說明　370
A.2.3　語句　373
A.2.4　外部定義　374
A.3　預(yù)處理指示　375
附錄B　常用庫函數(shù)　377
參考文獻(xiàn)　380
第1章　C語言概述　1
1.1　C語言的發(fā)展歷史和特點　1
1.1.1　C語言的發(fā)展歷史　1
1.1.2　C語言的特性　2
1.2　C程序示例　4
1.3　C程序的編輯、編譯和運行　9
1.3.1　一般上機(jī)解題步驟　9
1.3.2　在TC環(huán)境下運行C程序的步驟　10
1.3.3　在UNIX/Linux環(huá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　浮點常量　26
2.2.3　字符常量　26
2.2.4　字符串常量　27
2.3　簡單變量　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　浮點型float　32
2.4.4　類型轉(zhuǎn)換　33
2.5　printf和scanf函數(shù)的一般使用　35
習(xí)題　38
第3章　運算符和表達(dá)式　40
3.1　表達(dá)式　40
3.2　運算符及表達(dá)式　40
3.2.1　算術(shù)運算符和算術(shù)表達(dá)式　41
3.2.2　賦值運算符和賦值表達(dá)式　44
3.2.3　增量運算符和增量表達(dá)式　45
3.2.4　關(guān)系運算符和關(guān)系表達(dá)式　48
3.2.5　條件運算符和條件表達(dá)式　50
3.2.6　逗號運算符和逗號表達(dá)式　51
3.2.7　邏輯運算符和邏輯表達(dá)式　52
3.2.8　位邏輯運算符和位邏輯表達(dá)式　55
3.2.9　移位運算符和移位表達(dá)式　59
3.2.10　其他運算符　60
3.3　運算符優(yōu)先級和結(jié)合性　62
3.3.1　運算符匯總　62
3.3.2　運算符嵌套　64
3.3.3　表達(dá)式計算順序　64
習(xí)題　66
第4章　程序設(shè)計知識　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序設(shè)計語言　71
4.2　算法　72
4.2.1　算法的特點　72
4.2.2　算法的表示　73
4.3　結(jié)構(gòu)化程序設(shè)計方法　76
4.3.1　結(jié)構(gòu)化程序設(shè)計概念　76
4.3.2　結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)　76
4.4　程序設(shè)計中的幾種常用算法　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　人工查錯　88
4.5.2　程序調(diào)試　89
習(xí)題　91
第5章　語句和控制流　93
5.1　表達(dá)式語句　94
5.2　空語句　94
5.3　返回語句　95
5.4　復(fù)合語句　96
5.5　if語句　97
5.5.1　if語句的形式　97
5.5.2　if語句的嵌套形式　99
5.6　switch語句　104
5.7　while語句　107
5.8　for語句　108
5.9　do-while語句　112
5.10　break語句　114
5.11　continue語句　116
5.12　goto語句　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ù)和變量存儲類　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ù)類型說明　167
7.4.1　函數(shù)返回值　167
7.4.2　函數(shù)類型說明　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　變量存儲類　177
7.7.1　自動變量　178
7.7.2　寄存器變量　180
7.7.3　外部變量　181
7.7.4　靜態(tài)變量　184
7.7.5　變量存儲類匯總表　188
7.8　應(yīng)用舉例　188
習(xí)題　193
第8章　指針　197
8.1　什么是指針　197
8.2　指針變量的定義　199
8.3　指針變量的引用　200
8.3.1　&運算符　200
8.3.2　*運算符　201
8.4　指針變量的運算　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　實現(xiàn)字符串處理的方式　216
8.7.2　字符數(shù)組與字符指針變量的對比　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　動態(tài)存儲分配　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　對結(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　庫函數(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　文件的打開與關(guān)閉　345
11.4.3　文件的讀寫　348
11.4.4　文件定位和出錯檢測　352
11.5　其他一些常用的函數(shù)(宏)　355
習(xí)題　361
附錄A　C語言語法匯總　363
A.1　詞法　363
A.1.1　單詞　363
A.1.2　關(guān)鍵字　363
A.1.3　標(biāo)識符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　運算符　367
A.1.7　標(biāo)點符號　367
A.1.8　前導(dǎo)文件名　367
A.1.9　預(yù)處理數(shù)　367
A.2　短語結(jié)構(gòu)語法　368
A.2.1　表達(dá)式　368
A.2.2　說明　370
A.2.3　語句　373
A.2.4　外部定義　374
A.3　預(yù)處理指示　375
附錄B　常用庫函數(shù)　377
參考文獻(xiàn)　380