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

第1章　程序設(shè)計(jì)基礎(chǔ)　1
1.1　程序設(shè)計(jì)語(yǔ)言　1
1.1.1　什么是程序　1
1.1.2　語(yǔ)言的分類　1
1.1.3　C語(yǔ)言簡(jiǎn)介　2
1.1.4　C語(yǔ)言組成　3
1.2　計(jì)算機(jī)的組成與程序設(shè)計(jì)的本質(zhì)　3
1.2.1　計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)　4
1.2.2　程序設(shè)計(jì)的本質(zhì)　4
1.2.3　程序設(shè)計(jì)的過(guò)程　4
1.3　算法的概念和特性　5
1.3.1　什么是算法　5
1.3.2　算法舉例　6
1.3.3　算法的特性　7
1.4　算法的表示方法　7
1.4.1　自然語(yǔ)言　7
1.4.2　偽代碼　7
1.4.3　傳統(tǒng)流程圖　7
1.4.4　N-S流程圖　8
1.5　結(jié)構(gòu)化的程序設(shè)計(jì)方法　8
1.5.1　結(jié)構(gòu)化程序設(shè)計(jì)　9
1.5.2　結(jié)構(gòu)化程序設(shè)計(jì)方法　10
習(xí)題　10
第2章　Visual C++ 6.0簡(jiǎn)介　12
2.1　Visual C++ 6.0簡(jiǎn)介　12
2.2　Visual C++ 6.0的安裝與啟動(dòng)　12
2.2.1　安裝過(guò)程　12
2.2.2　Visual C++ 6.0的啟動(dòng)　14
2.3　Visual C++ 6.0的集成開(kāi)發(fā)環(huán)境　15
2.4　Visual C++ 6.0的幫助　18
2.5　Visual C++ 6.0中的C語(yǔ)言程序設(shè)計(jì)　19
習(xí)題　23
第3章　數(shù)據(jù)類型、運(yùn)算符與表達(dá)式?25
3.1　C語(yǔ)言的數(shù)據(jù)類型　25
3.2　常量與變量　25
3.2.1　變量　25
3.2.2　常量　28
3.3　整型數(shù)據(jù)　29
3.3.1　整型常量與變量　29
3.3.2　整型數(shù)據(jù)的輸入和輸出　30
3.3.3　整型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)方式　36
3.4　實(shí)型數(shù)據(jù)　37
3.4.1　實(shí)型常量與變量　37
3.4.2　實(shí)型數(shù)據(jù)的輸入和輸出　38
3.4.3　實(shí)型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)方式　39
3.5　字符型數(shù)據(jù)　41
3.5.1　字符型常量、轉(zhuǎn)義字符與變量　41
3.5.2　字符型數(shù)據(jù)的輸入和輸出　43
3.6　字符串　45
3.7　算術(shù)運(yùn)算符和算術(shù)表達(dá)式　45
3.7.1　C語(yǔ)言運(yùn)算符簡(jiǎn)介　45
3.7.2　算術(shù)運(yùn)算符和表達(dá)式　46
3.7.3　自增自減運(yùn)算符　47
3.7.4　賦值運(yùn)算符和賦值表達(dá)式　49
3.7.5　逗號(hào)運(yùn)算符和表達(dá)式　51
3.8　數(shù)據(jù)類型的轉(zhuǎn)換　52
3.8.1　隱式類型轉(zhuǎn)換　52
3.8.2　強(qiáng)制類型轉(zhuǎn)換運(yùn)算符　52
習(xí)題　53
第4章　順序結(jié)構(gòu)程序設(shè)計(jì)　57
4.1　C語(yǔ)句概述　57
4.2　C程序的注釋　58
4.3　順序結(jié)構(gòu)程序設(shè)計(jì)　58
4.4　常見(jiàn)的編程錯(cuò)誤及其調(diào)試　63
4.4.1　語(yǔ)法錯(cuò)誤　63
4.4.2　運(yùn)行時(shí)錯(cuò)誤　65
4.4.3　未檢測(cè)到的錯(cuò)誤　65
4.4.4　邏輯錯(cuò)誤　66
4.4.5　程序調(diào)試方法　67
習(xí)題　68
第5章　選擇結(jié)構(gòu)程序設(shè)計(jì)　69
5.1　選擇結(jié)構(gòu)算法設(shè)計(jì)　69
5.2　關(guān)系運(yùn)算與邏輯運(yùn)算　72
5.2.1　關(guān)系運(yùn)算符和關(guān)系表達(dá)式　72
5.2.2　邏輯運(yùn)算符和邏輯表達(dá)式　74
5.3　if語(yǔ)句　76
5.4　switch語(yǔ)句　80
5.5　選擇結(jié)構(gòu)的嵌套　84
5.6　條件運(yùn)算符　88
習(xí)題　89
第6章　循環(huán)結(jié)構(gòu)程序設(shè)計(jì)　94
6.1　循環(huán)結(jié)構(gòu)概述　94
6.2　循環(huán)結(jié)構(gòu)算法設(shè)計(jì)　95
6.2.1　當(dāng)型循環(huán)和直到型循環(huán)　95
6.2.2　循環(huán)算法的設(shè)計(jì)　97
6.3　循環(huán)結(jié)構(gòu)編程　99
6.3.1　while?句(當(dāng)型循環(huán))　99
6.3.2　do while語(yǔ)句(直到型循環(huán))　101
6.3.3　for循環(huán)語(yǔ)句　103
6.3.4　break語(yǔ)句和continue語(yǔ)句　105
6.3.5　循環(huán)的嵌套　107
6.4　循環(huán)結(jié)構(gòu)程序舉例　109
6.5　goto語(yǔ)句★　120
習(xí)題　121
第7章　數(shù)組　128
7.1　數(shù)組　128
7.1.1　數(shù)組的引出　128
7.1.2　多維數(shù)組　128
7.2　一維數(shù)組算法設(shè)計(jì)　129
7.3　一維數(shù)組程序設(shè)計(jì)　131
7.3.1　一維數(shù)組的定義　131
7.3.2　數(shù)組元素引用　131
7.3.3　一維數(shù)組初始化　132
7.3.4　一維數(shù)組程序設(shè)計(jì)　132
7.4　二維數(shù)?算法設(shè)計(jì)　137
7.5　二維數(shù)組程序設(shè)計(jì)　139
7.5.1　二維數(shù)組的定義　139
7.5.2　數(shù)組元素引用　140
7.5.3　二維數(shù)組初始化　140
7.5.4　二維數(shù)組程序設(shè)計(jì)　140
7.6　字符數(shù)組　145
7.6.1　字符數(shù)組的定義和使用　145
7.6.2　字符串?dāng)?shù)組　147
7.6.3　字符串處理函數(shù)　149
7.6.4　字符串處理算法和程序設(shè)計(jì)　152
習(xí)題　155
第8章　函數(shù)　162
8.1　函數(shù)的定義和調(diào)用　162
8.1.1　函數(shù)定義　162
8.1.2　函數(shù)調(diào)用　163
8.1.3　參數(shù)的傳遞　166
8.1.4　函數(shù)返回值　168
8.2　數(shù)組作為參數(shù)　169
8.3　函數(shù)的嵌套調(diào)用　174
8.4　函數(shù)的遞歸調(diào)用　176
8.5　局部變量和全局變量　178
8.6　變量的存儲(chǔ)類別和生存期　181
8.7　程序的模塊化設(shè)計(jì)　183
習(xí)題　185
第9章　編譯和編譯預(yù)處理　192
9.1　宏定義　192
9.1.1　不帶參數(shù)的宏定義　192
9.1.2　帶參數(shù)的宏定義　195
9.2　文件包含　198
9.3　條件編譯　200
習(xí)題　203
第10章　指針　207
10.1　地址和指針　207
10.2　變量的指針和指向變量的指針變量　207
10.2.1　定義指針變量　208
10.2.2　指針變量的引用　208
10.2.3　指針變量作為函數(shù)參數(shù)　210
10.3　數(shù)組的指針和指向數(shù)組的指針變量　212
10.3.1　指向數(shù)組元素的指針　212
10.3.2　通過(guò)指針引用數(shù)組元素　213
10.3.3　數(shù)組和指向數(shù)組的指針變量作函數(shù)參數(shù)　215
10.3.4　指向多維數(shù)組的指針和指針變量　218
10.4　字符串的指針和指向字符串的指針變量　220
10.4.1　字符串的表示形式　220
10.4.2　字符串指針作函數(shù)參數(shù)　222
10.4.3　字符指針變量和字符數(shù)組的討論　223
10.5　函數(shù)的指針和指向函數(shù)的指針變量★　224
10.5.1用函數(shù)指針變量調(diào)用函數(shù)　224
10.5.2　用指向函數(shù)的指針作函數(shù)參數(shù)　225
10.6　返回指針值的函數(shù)　226
10.7　指針數(shù)組和指向指針的指針　227
10.7.1　指針數(shù)組　227
10.7.2　指向指針的指針　230
10.7.3　指針數(shù)組作main函數(shù)的形參　232
習(xí)題　234
第11章　其他數(shù)據(jù)類型　239
11.1　結(jié)構(gòu)體　239
11.1.1　結(jié)構(gòu)體類型的聲明　239
11.1.2　定義結(jié)構(gòu)體類型變量　240
11.1.3　結(jié)構(gòu)體變量的引用　242
11.1.4　結(jié)構(gòu)體變量的初始化　243
11.2　結(jié)構(gòu)體數(shù)組　245
11.2.1　定義結(jié)構(gòu)體數(shù)組　245
11.2.2　結(jié)構(gòu)體數(shù)組的初始化　245
11.2.3　結(jié)構(gòu)體數(shù)組應(yīng)用舉例　247
11.3　指向結(jié)構(gòu)體類型數(shù)據(jù)的指針　248
11.3.1　指向結(jié)構(gòu)體變量的指針　248
11.3.2　指向結(jié)構(gòu)體數(shù)組的指針　249
11.3.3　用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)　250
11.4　鏈表　251
11.4.1　鏈表概述　251
11.4.2　處理動(dòng)態(tài)鏈表所需的函數(shù)　253
11.4.3　建立動(dòng)態(tài)鏈表　255
11.4.4　輸出鏈表　257
11.4.5　刪除鏈表的結(jié)點(diǎn)　258
11.4.6　插入鏈表結(jié)點(diǎn)　261
11.4.7　鏈表的綜合操作　265
11.5　共用體　266
11.5.1　共用體的概念　266
11.5.2　共用體變量的引?　267
11.6　枚舉類型　270
11.7　用typedef定義類型　272
習(xí)題　274
第12章　位運(yùn)算　281
12.1　位運(yùn)算符和位運(yùn)算　281
12.2　按位取反(～)運(yùn)算符　281
12.3　按位與(&)運(yùn)算符　282
12.4　按位或(|)運(yùn)算符　283
12.5　按位異或(^)運(yùn)算符　284
12.6　左移(>)運(yùn)算符　286
12.8　位運(yùn)算賦值運(yùn)算符　287
12.9　不同長(zhǎng)度的運(yùn)算數(shù)之間的運(yùn)算規(guī)則　287
12.10　位運(yùn)算程序?qū)嵗?87
習(xí)題　289
第13章　文件　291
13.1　文件概述　291
13.2　文件指針　292
13.3　文件的打開(kāi)與關(guān)閉　293
13.3.1　fopen函數(shù)　293
13.3.2　fclose函數(shù)　294
13.4　文件的讀寫(xiě)　295
13.4.1　fputc函數(shù)　295
13.4.2　fgetc函數(shù)　297
13.4.3　fputs函數(shù)　298
13.4.4　fgets函數(shù)　299
13.4.5　fprintf函數(shù)　299
13.4.6　fscanf函數(shù)　301
13.4.7　fwrite函數(shù)　301
13.4.8　fread函數(shù)　303
13.4.9　rewind函數(shù)　304
13.4.10　fseek函數(shù)　304
13.4.11　ftell函數(shù)　305
13.4.12　feof函數(shù)　306
13.4.13　ferror函數(shù)　306
習(xí)題　307
第14章　C++及面向?qū)ο蟪绦?計(jì)基礎(chǔ)　309
14.1　類與對(duì)象的定義　309
14.1.1　類的定義　309
14.1.2　對(duì)象的定義與使用　310
14.2　對(duì)象的初始化、構(gòu)造函數(shù)和析構(gòu)函數(shù)　311
14.2.1　構(gòu)造函數(shù)　312
14.2.2　析構(gòu)函數(shù)　313
14.3　對(duì)象的使用　314
14.3.1　類的包含和子對(duì)象的初始化　314
14.3.2　對(duì)象指針　314
14.3.3　對(duì)象數(shù)組　315
14.4　對(duì)象在函數(shù)間的傳遞　316
14.4.1　對(duì)象作為函數(shù)的返回值　316
14.4.2　對(duì)象作為函數(shù)參數(shù)　316
14.5　對(duì)象的作用域與生命周期　317
14.6　靜態(tài)數(shù)據(jù)成員和靜態(tài)成員函數(shù)　317
14.7　?元　319
14.7.1　友元函數(shù)　319
14.7.2　友元成員　320
14.7.3　友元類　321
14.8　常對(duì)象　322
習(xí)題　323
第15章　繼承性與派生類　326
15.1　基類與派生類　326
15.2　單一繼承　326
15.2.1　單一繼承派生類的定義　326
15.2.2　公有繼承、私有繼承和保護(hù)繼承　328
15.2.3　單一繼承派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)　332
15.3　多重繼承　333
15.3.1　多重繼承派生類的定義　333
15.3.2　多重繼承派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)　335
15.3.3　多重繼承中的歧義　336
15.4　虛基類　338
15.4.1　虛基類的概念　338
15.4.2　虛基類及其派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)　339
習(xí)題　341
第16章　多態(tài)性與虛函數(shù)　345
16.1　多態(tài)性與虛函數(shù)　345
16.2　運(yùn)算符重載　345
16.2.1　運(yùn)算符重載為成員函數(shù)　346
16.2.2　運(yùn)算符重載為友元函數(shù)　347
16.3　靜態(tài)聯(lián)編和動(dòng)態(tài)聯(lián)編　349
16.3.1　靜態(tài)聯(lián)編　350
16.3.2　動(dòng)態(tài)聯(lián)編　351
16.4　虛函數(shù)　351
16.5　純虛函數(shù)和抽象類　356
16.5.1　純虛函數(shù)　356
16.5.2　抽象類　358
習(xí)題　358
第17章　綜合程序設(shè)計(jì)　364
17.1　排序算法比較?364
17.2　個(gè)人通訊錄　369
17.3　萬(wàn)年歷　375
習(xí)題　379
附錄Ⅰ　Visual C++ 6.0常見(jiàn)錯(cuò)誤提示　380
附錄Ⅱ　ANSI C常用庫(kù)函數(shù)　382
參考文獻(xiàn)　388