C語言程序設(shè)計(jì)

第1章　基礎(chǔ)知識(shí)　1
1.1　計(jì)算機(jī)運(yùn)算基礎(chǔ)　1
1.1.1　進(jìn)位計(jì)數(shù)制　1
1.1.2　數(shù)制轉(zhuǎn)換　2
1.1.3　碼制　5
1.1.4　定點(diǎn)數(shù)與浮點(diǎn)數(shù)　7
1.1.5　信息編碼　8
1.1.6　邏輯運(yùn)算　10
1.2　計(jì)算機(jī)程序設(shè)計(jì)基礎(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　計(jì)算機(jī)軟件工程基礎(chǔ)　15
習(xí)題　16
第2章　C程序設(shè)計(jì)基礎(chǔ)　19
2.1　程序設(shè)計(jì)語言　19
2.1.1　低級(jí)語言　19
2.1.2　高級(jí)語言　19
2.2　C語言的發(fā)展和特點(diǎn)　21
2.2.1　C語言的發(fā)展史　21
2.2.2　C語言的特點(diǎn)　22
2.3　結(jié)構(gòu)化程序設(shè)計(jì)　23
2.4　算法基礎(chǔ)　24
2.5　集成開發(fā)環(huán)境　27
2.6　良好的程序設(shè)計(jì)風(fēng)格　28
習(xí)題　28
第3章　開發(fā)一個(gè)C程序　31
3.1　C程序的開發(fā)過程　31
3.2　C程序的基本結(jié)構(gòu)　32
3.2.1　標(biāo)識(shí)符　32
3.2.2　C程序的基本結(jié)構(gòu)　33
3.3　編寫一個(gè)簡單的C程序　34
3.4　編寫一個(gè)函數(shù)　35
3.5　在Visual C++ 6.0中編譯及運(yùn)行一個(gè)C程序　37
習(xí)題　37
第4章　數(shù)據(jù)類型、運(yùn)算表達(dá)式與基本輸入/輸出　39
4.1　C語言的數(shù)據(jù)類型　39
4.1.1　常量與變量　40
4.1.2　整型數(shù)據(jù)　41
4.1.3　實(shí)型數(shù)據(jù)　42
4.1.4　字符型數(shù)據(jù)　44
4.1.5　枚舉類型數(shù)據(jù)　47
4.2　運(yùn)算符與表達(dá)式　48
4.2.1　算術(shù)運(yùn)算符與算術(shù)表達(dá)式　48
4.2.2　關(guān)系運(yùn)算符與關(guān)系表達(dá)式　50
4.2.3　邏輯運(yùn)算符與邏輯表達(dá)式　51
4.2.4　條件運(yùn)算符與條件表達(dá)式　53
4.2.5　賦值運(yùn)算符與賦值表達(dá)式　54
4.2.6　逗號(hào)運(yùn)算符與逗號(hào)表達(dá)式　54
4.2.7　sizeof運(yùn)算符　55
4.2.8　運(yùn)算符與優(yōu)先級(jí)小結(jié)　56
4.3　類型轉(zhuǎn)換　57
4.3.1　自動(dòng)轉(zhuǎn)換　57
4.3.2　強(qiáng)制類型轉(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ù)組的存儲(chǔ)　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　變量的存儲(chǔ)屬性　140
8.3.1　動(dòng)態(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ù)編譯與位運(yùn)算　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　位運(yùn)算　178
9.5.1　位運(yùn)算符的使用　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　文件的定位和隨機(jī)讀寫　197
10.6　文件操作的出錯(cuò)檢測　200
習(xí)題　200
第11章　C語言的高級(jí)應(yīng)用　201
11.1　動(dòng)態(tài)內(nèi)存分配(運(yùn)行時(shí)存儲(chǔ)分配策略)　201
11.2　線性表　203
11.2.1　線性表的定義　203
11.2.2　線性表的表示與實(shí)現(xiàn)　203
11.2.3　線性表的應(yīng)用舉例　208
11.3　?！?10
11.3.1　棧的定義　210
11.3.2　棧的表示與實(shí)現(xiàn)　210
11.3.3　棧的應(yīng)用舉例　219
11.4　隊(duì)列　225
11.4.1　隊(duì)列的定義　225
11.4.2　隊(duì)列的表示與實(shí)現(xiàn)　225
11.4.3　隊(duì)列的應(yīng)用舉例　235
習(xí)題　238
第12章　實(shí)訓(xùn)　239
12.1　熟悉VC++的編輯、編譯、連接和運(yùn)行　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　建立一個(gè)鏈表并輸出鏈表中的所有結(jié)點(diǎn)　257
12.12　編程求解一個(gè)實(shí)際問題　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
參考文獻(xiàn)　288