C語言程序設計

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