C語言程序設(shè)計

第1章　基礎(chǔ)知識　1
1.1　計算機運算基礎(chǔ)　1
1.1.1　進位計數(shù)制　1
1.1.2　數(shù)制轉(zhuǎn)換　2
1.1.3　碼制　5
1.1.4　定點數(shù)與浮點數(shù)　7
1.1.5　信息編碼　8
1.1.6　邏輯運算　10
1.2　計算機程序設(shè)計基礎(chǔ)　10
1.2.1　馮·諾依曼原理　10
1.2.2　程序　11
1.2.3　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)　11
1.2.4　操作系統(tǒng)基礎(chǔ)　13
1.2.5　編譯基礎(chǔ)　14
1.2.6　計算機軟件工程基礎(chǔ)　15
習(xí)題　16
第2章　C程序設(shè)計基礎(chǔ)　19
2.1　程序設(shè)計語言　19
2.1.1　低級語言　19
2.1.2　高級語言　19
2.2　C語言的發(fā)展和特點　21
2.2.1　C語言的發(fā)展史　21
2.2.2　C語言的特點　22
2.3　結(jié)構(gòu)化程序設(shè)計　23
2.4　算法基礎(chǔ)　24
2.5　集成開發(fā)環(huán)境　27
2.6　良好的程序設(shè)計風(fēng)格　28
習(xí)題　28
第3章　開發(fā)一個C程序　31
3.1　C程序的開發(fā)過程　31
3.2　C程序的基本結(jié)構(gòu)　32
3.2.1　標(biāo)識符　32
3.2.2　C程序的基本結(jié)構(gòu)　33
3.3　編寫一個簡單的C程序　34
3.4　編寫一個函數(shù)　35
3.5　在Visual C++ 6.0中編譯及運行一個C程序　37
習(xí)題　37
第4章　數(shù)據(jù)類型、運算表達(dá)式與基本輸入/輸出　39
4.1　C語言的數(shù)據(jù)類型　39
4.1.1　常量與變量　40
4.1.2　整型數(shù)據(jù)　41
4.1.3　實型數(shù)據(jù)　42
4.1.4　字符型數(shù)據(jù)　44
4.1.5　枚舉類型數(shù)據(jù)　47
4.2　運算符與表達(dá)式　48
4.2.1　算術(shù)運算符與算術(shù)表達(dá)式　48
4.2.2　關(guān)系運算符與關(guān)系表達(dá)式　50
4.2.3　邏輯運算符與邏輯表達(dá)式　51
4.2.4　條件運算符與條件表達(dá)式　53
4.2.5　賦值運算符與賦值表達(dá)式　54
4.2.6　逗號運算符與逗號表達(dá)式　54
4.2.7　sizeof運算符　55
4.2.8　運算符與優(yōu)先級小結(jié)　56
4.3　類型轉(zhuǎn)換　57
4.3.1　自動轉(zhuǎn)換　57
4.3.2　強制類型轉(zhuǎn)換　58
4.4　數(shù)據(jù)的輸入與輸出　59
4.4.1　printf()函數(shù)　59
4.4.2　scanf()函數(shù)　60
4.4.3　getchar()函數(shù)與putchar()函數(shù)　63
習(xí)題　64
第5章　程序控制結(jié)構(gòu)　67
5.1　復(fù)合語句　67
5.2　條件控制語句　67
5.2.1　if語句　67
5.2.2　switch語句　76
5.3　循環(huán)控制語句　79
5.3.1　while語句　79
5.3.2　do-while語句　80
5.3.3　for語句　81
5.3.4　循環(huán)控制語句小結(jié)　85
5.4　輔助控制語句　86
5.4.1　break與continue語句　86
5.4.2　goto語句　89
5.4.3　函數(shù)調(diào)用和return語句　90
5.5　循環(huán)應(yīng)用舉例　90
5.5.1　窮舉　90
5.5.2　迭代　92
習(xí)題　93
第6章　數(shù)組　97
6.1　一維數(shù)組　97
6.1.1　一維數(shù)組的定義　97
6.1.2　一維數(shù)組的存儲　98
6.1.3　一維數(shù)組初始值的獲取　99
6.1.4　一維數(shù)組的使用　99
6.2　二維數(shù)組　103
6.2.1　二維數(shù)組的定義　103
6.2.2　二維數(shù)組的初始化　103
6.2.3　二維數(shù)組的使用　104
6.3　字符數(shù)組與字符串　106
6.3.1　字符數(shù)組與字符串　106
6.3.2　字符數(shù)組的初始化　107
6.3.3　字符數(shù)組的輸入和輸出　107
6.3.4　常用字符串函數(shù)　109
6.3.5　字符串的使用　111
習(xí)題　113
第7章　指針　115
7.1　指針概述　115
7.1.1　指針的概念　115
7.1.2　指針變量的定義　116
7.1.3　指針變量的賦值　116
7.1.4　指針變量的引用　117
7.1.5　指向指針的指針　118
7.2　指針與數(shù)組　119
7.2.1　指針與一維數(shù)組　119
7.2.2　指針與多維數(shù)組　121
7.2.3　指針與字符串　123
7.2.4　指針數(shù)組　126
習(xí)題　127
第8章　函數(shù)　129
8.1　函數(shù)概述　129
8.1.1　函數(shù)的定義　129
8.1.2　函數(shù)的分類　130
8.1.3　函數(shù)的一般形式　130
8.2　函數(shù)的調(diào)用　132
8.2.1　傳值調(diào)用　132
8.2.2　傳址調(diào)用　135
8.2.3　嵌套調(diào)用　137
8.2.4　遞歸調(diào)用　138
8.3　變量的存儲屬性　140
8.3.1　動態(tài)變量　142
8.3.2　靜態(tài)變量　144
8.3.3　外部變量　145
8.4　指針與函數(shù)　147
8.4.1　指針作為函數(shù)的參數(shù)　147
8.4.2　指向函數(shù)的指針　152
8.4.3　返回指針值的函數(shù)　153
8.4.4　main函數(shù)的參數(shù)　154
習(xí)題　155
第9章　其他數(shù)據(jù)類型、預(yù)編譯與位運算　159
9.1　結(jié)構(gòu)體與共用體　159
9.1.1　結(jié)構(gòu)體類型　159
9.1.2　共用體類型　168
9.2　void類型　171
9.3　類型更名　172
9.4　C預(yù)處理器　173
9.4.1　文件包含　173
9.4.2　宏替換　173
9.4.3　條件編譯　176
9.5　位運算　178
9.5.1　位運算符的使用　178
9.5.2　位段　181
習(xí)題　182
第10章　文件　185
10.1　文件的基本概念　185
10.2　流的概念　185
10.3　ANSI文件的工作原理　186
10.4　文件的使用　187
10.4.1　FILE *類型變量的聲明　187
10.4.2　打開和關(guān)閉文件　188
10.4.3　面向字符的I/O　189
10.4.4　面向行的I/O　192
10.4.5　格式化的I/O　192
10.4.6　面向記錄的I/O　195
10.5　文件的定位和隨機讀寫　197
10.6　文件操作的出錯檢測　200
習(xí)題　200
第11章　C語言的高級應(yīng)用　201
11.1　動態(tài)內(nèi)存分配(運行時存儲分配策略)　201
11.2　線性表　203
11.2.1　線性表的定義　203
11.2.2　線性表的表示與實現(xiàn)　203
11.2.3　線性表的應(yīng)用舉例　208
11.3　棧　210
11.3.1　棧的定義　210
11.3.2　棧的表示與實現(xiàn)　210
11.3.3　棧的應(yīng)用舉例　219
11.4　隊列　225
11.4.1　隊列的定義　225
11.4.2　隊列的表示與實現(xiàn)　225
11.4.3　隊列的應(yīng)用舉例　235
習(xí)題　238
第12章　實訓(xùn)　239
12.1　熟悉VC++的編輯、編譯、連接和運行　239
12.2　數(shù)據(jù)類型和表達(dá)式　242
12.3　輸入和輸出操作　243
12.4　用各種分支語句編程　244
12.5　用各種循環(huán)語句編程　245
12.6　使用一維數(shù)組、二維數(shù)組及字符數(shù)組編程　247
12.7　用指針的思想編寫程序　248
12.8　函數(shù)的定義與調(diào)用　249
12.9　用結(jié)構(gòu)體類型和編譯預(yù)處理編程　251
12.10　文本文件中數(shù)據(jù)的輸入和輸出　253
12.11　建立一個鏈表并輸出鏈表中的所有結(jié)點　257
12.12　編程求解一個實際問題　262
附錄A　ASCII碼表　265
附錄B　C99　267
附錄C　Visual C++ 6.0環(huán)境下的程序測試與調(diào)試　269
附錄D　C語言的語法和結(jié)構(gòu)回顧　275
附錄E　常用ANSI庫函數(shù)的接口　283
參考文獻　288