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

第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　一般上機解題步驟　9
1.3.2　在TC環(huán)境下運行C程序的步驟　10
1.3.3　在UNIX/Linux環(huán)境下運行C程序的步驟　16
習題　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及其相關類型　30
2.4.2　字符型char及其相關類型　31
2.4.3　浮點型float　32
2.4.4　類型轉(zhuǎn)換　33
2.5　printf和scanf函數(shù)的一般使用　35
習題　38
第3章　運算符和表達式　40
3.1　表達式　40
3.2　運算符及表達式　40
3.2.1　算術運算符和算術表達式　41
3.2.2　賦值運算符和賦值表達式　44
3.2.3　增量運算符和增量表達式　45
3.2.4　關系運算符和關系表達式　48
3.2.5　條件運算符和條件表達式　50
3.2.6　逗號運算符和逗號表達式　51
3.2.7　邏輯運算符和邏輯表達式　52
3.2.8　位邏輯運算符和位邏輯表達式　55
3.2.9　移位運算符和移位表達式　59
3.2.10　其他運算符　60
3.3　運算符優(yōu)先級和結合性　62
3.3.1　運算符匯總　62
3.3.2　運算符嵌套　64
3.3.3　表達式計算順序　64
習題　66
第4章　程序設計知識　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序設計語言　71
4.2　算法　72
4.2.1　算法的特點　72
4.2.2　算法的表示　73
4.3　結構化程序設計方法　76
4.3.1　結構化程序設計概念　76
4.3.2　結構化程序設計的三種基本結構　76
4.4　程序設計中的幾種常用算法　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
習題　91
第5章　語句和控制流　93
5.1　表達式語句　94
5.2　空語句　94
5.3　返回語句　95
5.4　復合語句　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
習題　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　應用舉例　145
習題　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　應用舉例　188
習題　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　應用舉例　247
習題　255
第9章　結構與聯(lián)合　258
9.1　結構類型及其變量的定義　258
9.1.1　結構類型的定義　258
9.1.2　結構變量的定義　260
9.1.3　結構變量的內(nèi)部表示　261
9.2　結構成員的引用　262
9.2.1　引用結構成員的一般方式　262
9.2.2　嵌套結構中成員的引用　264
9.3　結構變量的初始化　265
9.3.1　結構變量的一般初始化方式　265
9.3.2　有聚合成員的結構變量的初始化　266
9.4　結構數(shù)組　268
9.4.1　結構數(shù)組的定義及其應用　268
9.4.2　結構數(shù)組在內(nèi)存中的表示　270
9.4.3　對結構數(shù)組的操作　270
9.5　結構和指針　272
9.5.1　指針變量作為結構成員　272
9.5.2　指向結構的指針　274
9.5.3　指向結構數(shù)組的指針　277
9.5.4　結構作為函數(shù)調(diào)用的參數(shù)　278
9.6　引用自身的結構和鏈表　281
9.6.1　引用自身的結構　281
9.6.2　鏈表　282
9.7　聯(lián)合　288
9.7.1　聯(lián)合變量的定義　288
9.7.2　聯(lián)合變量的引用　290
9.8　應用舉例　294
習題　300
第10章　其他數(shù)據(jù)類型　303
10.1　枚舉　303
10.1.1　枚舉類型和枚舉變量的定義　303
10.1.2　枚舉變量的取值　304
10.2　位段　308
10.2.1　字位標志法　308
10.2.2　位段的定義及其引用　309
10.3　用typedef定義類型別名　314
習題　317
第11章　預處理、輸入/輸出和文件操作　318
11.1　預處理功能　318
11.1.1　宏定義和宏替換　318
11.1.2　文件包含　328
11.1.3　條件編譯　331
11.1.4　其他預處理功能　334
11.2　庫函數(shù)使用方式　335
11.3　常用標準輸入/輸出函數(shù)　336
11.3.1　getchar()和putchar()　336
11.3.2　gets()和puts()　337
11.3.3　printf()和scanf()　339
11.4　文件及有關操作　343
11.4.1　數(shù)據(jù)流和文件的概念　343
11.4.2　文件的打開與關閉　345
11.4.3　文件的讀寫　348
11.4.4　文件定位和出錯檢測　352
11.5　其他一些常用的函數(shù)(宏)　355
習題　361
附錄A　C語言語法匯總　363
A.1　詞法　363
A.1.1　單詞　363
A.1.2　關鍵字　363
A.1.3　標識符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　運算符　367
A.1.7　標點符號　367
A.1.8　前導文件名　367
A.1.9　預處理數(shù)　367
A.2　短語結構語法　368
A.2.1　表達式　368
A.2.2　說明　370
A.2.3　語句　373
A.2.4　外部定義　374
A.3　預處理指示　375
附錄B　常用庫函數(shù)　377
參考文獻　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　一般上機解題步驟　9
1.3.2　在TC環(huán)境下運行C程序的步驟　10
1.3.3　在UNIX/Linux環(huán)境下運行C程序的步驟　16
習題　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及其相關類型　30
2.4.2　字符型char及其相關類型　31
2.4.3　浮點型float　32
2.4.4　類型轉(zhuǎn)換　33
2.5　printf和scanf函數(shù)的一般使用　35
習題　38
第3章　運算符和表達式　40
3.1　表達式　40
3.2　運算符及表達式　40
3.2.1　算術運算符和算術表達式　41
3.2.2　賦值運算符和賦值表達式　44
3.2.3　增量運算符和增量表達式　45
3.2.4　關系運算符和關系表達式　48
3.2.5　條件運算符和條件表達式　50
3.2.6　逗號運算符和逗號表達式　51
3.2.7　邏輯運算符和邏輯表達式　52
3.2.8　位邏輯運算符和位邏輯表達式　55
3.2.9　移位運算符和移位表達式　59
3.2.10　其他運算符　60
3.3　運算符優(yōu)先級和結合性　62
3.3.1　運算符匯總　62
3.3.2　運算符嵌套　64
3.3.3　表達式計算順序　64
習題　66
第4章　程序設計知識　70
4.1　程序的概念　70
4.1.1　程序的特性　70
4.1.2　程序設計語言　71
4.2　算法　72
4.2.1　算法的特點　72
4.2.2　算法的表示　73
4.3　結構化程序設計方法　76
4.3.1　結構化程序設計概念　76
4.3.2　結構化程序設計的三種基本結構　76
4.4　程序設計中的幾種常用算法　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
習題　91
第5章　語句和控制流　93
5.1　表達式語句　94
5.2　空語句　94
5.3　返回語句　95
5.4　復合語句　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
習題　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　應用舉例　145
習題　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　應用舉例　188
習題　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　應用舉例　247
習題　255
第9章　結構與聯(lián)合　258
9.1　結構類型及其變量的定義　258
9.1.1　結構類型的定義　258
9.1.2　結構變量的定義　260
9.1.3　結構變量的內(nèi)部表示　261
9.2　結構成員的引用　262
9.2.1　引用結構成員的一般方式　262
9.2.2　嵌套結構中成員的引用　264
9.3　結構變量的初始化　265
9.3.1　結構變量的一般初始化方式　265
9.3.2　有聚合成員的結構變量的初始化　266
9.4　結構數(shù)組　268
9.4.1　結構數(shù)組的定義及其應用　268
9.4.2　結構數(shù)組在內(nèi)存中的表示　270
9.4.3　對結構數(shù)組的操作　270
9.5　結構和指針　272
9.5.1　指針變量作為結構成員　272
9.5.2　指向結構的指針　274
9.5.3　指向結構數(shù)組的指針　277
9.5.4　結構作為函數(shù)調(diào)用的參數(shù)　278
9.6　引用自身的結構和鏈表　281
9.6.1　引用自身的結構　281
9.6.2　鏈表　282
9.7　聯(lián)合　288
9.7.1　聯(lián)合變量的定義　288
9.7.2　聯(lián)合變量的引用　290
9.8　應用舉例　294
習題　300
第10章　其他數(shù)據(jù)類型　303
10.1　枚舉　303
10.1.1　枚舉類型和枚舉變量的定義　303
10.1.2　枚舉變量的取值　304
10.2　位段　308
10.2.1　字位標志法　308
10.2.2　位段的定義及其引用　309
10.3　用typedef定義類型別名　314
習題　317
第11章　預處理、輸入/輸出和文件操作　318
11.1　預處理功能　318
11.1.1　宏定義和宏替換　318
11.1.2　文件包含　328
11.1.3　條件編譯　331
11.1.4　其他預處理功能　334
11.2　庫函數(shù)使用方式　335
11.3　常用標準輸入/輸出函數(shù)　336
11.3.1　getchar()和putchar()　336
11.3.2　gets()和puts()　337
11.3.3　printf()和scanf()　339
11.4　文件及有關操作　343
11.4.1　數(shù)據(jù)流和文件的概念　343
11.4.2　文件的打開與關閉　345
11.4.3　文件的讀寫　348
11.4.4　文件定位和出錯檢測　352
11.5　其他一些常用的函數(shù)(宏)　355
習題　361
附錄A　C語言語法匯總　363
A.1　詞法　363
A.1.1　單詞　363
A.1.2　關鍵字　363
A.1.3　標識符　364
A.1.4　常量　364
A.1.5　字符串字面量　366
A.1.6　運算符　367
A.1.7　標點符號　367
A.1.8　前導文件名　367
A.1.9　預處理數(shù)　367
A.2　短語結構語法　368
A.2.1　表達式　368
A.2.2　說明　370
A.2.3　語句　373
A.2.4　外部定義　374
A.3　預處理指示　375
附錄B　常用庫函數(shù)　377
參考文獻　380