目錄
程序設(shè)計基礎(chǔ)第1章如何讓計算機進行計算1
1.1計算思維和程序流程圖1
1.1.1計算思維1
1.1.2程序流程圖2
1.2程序設(shè)計的基本概念4
1.2.1用計算機求解問題的過程4
1.2.2程序設(shè)計方法6
1.3高級程序設(shè)計語言C 7
1.4初識C 程序8
1.4.1簡單C 程序?qū)嵗?
1.4.2C 源程序的組成9
1.4.3C 源程序的組成元素12
1.5集成開發(fā)環(huán)境VS 201013第2章計算機如何表示與處理數(shù)據(jù)16
2.1常用數(shù)制及不同數(shù)制數(shù)值之間的轉(zhuǎn)換17
2.1.1數(shù)制17
2.1.2不同數(shù)制之間的轉(zhuǎn)換18
2.2整數(shù)在計算機中的表示20
2.2.1數(shù)據(jù)的單位20
2.2.2整數(shù)的表示方法20
2.3實數(shù)在計算機中的表示24
2.4非數(shù)值數(shù)據(jù)在計算機中的表示25
2.4.1字符型數(shù)據(jù)在計算機中的表示25
2.4.2字符串27
2.4.3邏輯型數(shù)據(jù)27
2.5C 中的基本數(shù)據(jù)類型和轉(zhuǎn)義字符27
2.5.1C 的基本數(shù)據(jù)類型27
2.5.2C 中的轉(zhuǎn)義字符28 程序設(shè)計基礎(chǔ) 目錄 2.6變量和常量29
2.6.1常量29
2.6.2變量30
2.7基本數(shù)據(jù)的處理31
2.7.1運算符和表達式31
2.7.2算術(shù)運算符與算術(shù)表達式31
2.7.3賦值運算符與賦值表達式32
2.7.4關(guān)系運算符與關(guān)系表達式33
2.7.5邏輯運算符與邏輯表達式34
2.7.6基本數(shù)據(jù)類型之間的轉(zhuǎn)換35
2.8C 中的基本語句38
2.8.1定義/聲明語句38
2.8.2表達式語句41
2.8.3復(fù)合語句和空語句41
2.8.4輸入輸出語句42
2.9C 中的幾個特殊運算符42
2.9.1 和--42
2.9.2條件運算符43
2.9.3逗號運算符45
2.9.4sizeof運算符45
2.10更多關(guān)于C 的運算符和表達式46
2.10.1運算符的優(yōu)先級和結(jié)合性46
2.10.2有副作用的表達式和無副作用的表達式48
2.10.3表達式的求值順序49第3章選擇與迭代算法50
3.1單路選擇算法及其C 實現(xiàn)50
3.1.1單路選擇問題50
3.1.2用C 的if語句編程解決單路選擇問題51
3.2雙路選擇算法及其C 實現(xiàn)52
3.2.1雙路選擇問題52
3.2.2用C 提供的if…else語句編程解決雙路選擇問題53
3.3嵌套選擇及其C 實現(xiàn)54
3.4多路選擇算法及其C 實現(xiàn)56
3.4.1多路選擇問題56
3.4.2用C 提供的switch語句編程解決多路選擇問題56
3.5迭代算法及其for語句的實現(xiàn)58
3.5.1迭代算法59
3.5.2用C 提供的for語句實現(xiàn)迭代算法59
3.6迭代算法及其while語句的實現(xiàn)60
3.6.1用C 提供的while語句實現(xiàn)迭代算法60
3.6.2用C 提供的do…while語句實現(xiàn)迭代算法61
3.7迭代嵌套及其C 實現(xiàn)62
3.8迭代與選擇嵌套及其C 實現(xiàn)64
3.8.1迭代與選擇嵌套及其C 實現(xiàn)64
3.8.2選擇與迭代嵌套及其C 實現(xiàn)65
3.9C 中的轉(zhuǎn)向語句65
3.9.1break語句66
3.9.2continue語句66
3.9.3return語句67
3.9.4goto語句67第4章結(jié)構(gòu)化數(shù)據(jù)的處理69
4.1一維數(shù)據(jù)及其C 實現(xiàn)69
4.1.1一維數(shù)據(jù)問題69
4.1.2用C 提供的一維數(shù)組存儲一維數(shù)據(jù)71
4.2二維數(shù)據(jù)及其C 實現(xiàn)73
4.2.1二維數(shù)據(jù)問題73
4.2.2C 提供的一維數(shù)組或二維數(shù)組存儲二維數(shù)據(jù)74
4.3字符串及其C 實現(xiàn)77
4.3.1字符串問題77
4.3.2用C 提供的一維數(shù)組存儲字符串78
4.4多個字符串的處理79
4.4.1多個字符串問題79
4.4.2用C 提供的二維數(shù)組存儲來多個字符串80
4.5多屬性數(shù)據(jù)及其C 實現(xiàn)81
4.5.1多屬性數(shù)據(jù)問題81
4.5.2用C 提供的結(jié)構(gòu)體存儲多屬性數(shù)據(jù)81
4.6一組多屬性數(shù)據(jù)的處理84
4.6.1一組多屬性數(shù)據(jù)的問題84
4.6.2使用結(jié)構(gòu)體數(shù)組對一組多屬性數(shù)據(jù)進行存儲和處理84
4.7C 中的枚舉數(shù)據(jù)類型85
4.7.1枚舉類型的定義85
4.7.2枚舉變量的定義86
4.7.3枚舉變量的使用86
4.8數(shù)組的應(yīng)用選擇排序87
4.8.1選擇排序算法87
4.8.2用C 實現(xiàn)選擇排序算法88第5章模塊化90
5.1模塊化及其C 實現(xiàn)90
5.1.1采用模塊化思想處理問題91
5.1.2用C 實現(xiàn)結(jié)構(gòu)化程序設(shè)計91
5.1.3函數(shù)的調(diào)用機制及內(nèi)聯(lián)函數(shù)94
5.1.4調(diào)用庫函數(shù)95
5.2遞歸算法及其C 實現(xiàn)95
5.2.1遞歸算法95
5.2.2遞歸算法實例96
5.3默認形參值98
5.3.1指定默認形參值的位置98
5.3.2默認形參值的指定順序99
5.4函數(shù)重載99
5.5編譯預(yù)處理101
5.5.1文件包含101
5.5.2宏定義102
5.5.3條件編譯103
5.6多文件結(jié)構(gòu)105
5.6.1頭文件105
5.6.2源文件106
5.6.3多文件結(jié)構(gòu)程序?qū)嵗?06
5.6.4避免頭文件被重復(fù)包含108
5.7變量和函數(shù)的作用域與生存期109
5.7.1全局變量的作用域與生存期109
5.7.2局部變量的作用域與生存期110
5.7.3函數(shù)的作用域112
5.8模塊化應(yīng)用實例二分查找法114
5.8.1二分查找法114
5.8.2二分查找法應(yīng)用實例115第6章數(shù)據(jù)存儲117
6.1數(shù)據(jù)存儲的基本原理117
6.2地址與C 中的指針118
6.2.1指針變量的定義119
6.2.2指針變量的初始化119
6.2.3使用指針訪問內(nèi)存中的數(shù)據(jù)120
6.3指針與數(shù)組123
6.3.1數(shù)組在內(nèi)存中的存儲方式123
6.3.2使用指針操作數(shù)組124
6.3.3數(shù)組名與指針變量的區(qū)別125
6.3.4指向行的指針變量126
6.4指針與字符串127
6.5動態(tài)使用內(nèi)存空間129
6.6二級指針133
6.7指針與函數(shù)134
6.7.1指針作為函數(shù)參數(shù)134
6.7.2指針作為函數(shù)返回值140
6.8引用與函數(shù)141
6.8.1引用的概念和聲明141
6.8.2函數(shù)的傳值調(diào)用142
6.8.3函數(shù)的引用調(diào)用143
6.8.4返回引用的函數(shù)144第7章面向?qū)ο蠓椒?46
7.1面向?qū)ο蠓椒ǖ幕�本概�?47
7.2C 中的類和對象150
7.2.1類的定義150
7.2.2構(gòu)造函數(shù)152
7.2.3對象的定義和對象的訪問153
7.3類成員的訪問控制156
7.4析構(gòu)函數(shù)158
7.5拷貝構(gòu)造函數(shù)160
7.6類聲明與實現(xiàn)的分離162
7.7類的靜態(tài)成員164
7.7.1靜態(tài)數(shù)據(jù)成員164
7.7.2靜態(tài)成員函數(shù)166
7.8類的常量成員168
7.8.1常量數(shù)據(jù)成員168
7.8.2常量成員函數(shù)168
7.9this指針169
7.10類的友元170
7.11類的對象成員174
7.12自定義類的運算符重載177
7.12.1類成員函數(shù)形式的運算符重載177
7.12.2類友元形式的運算符重載179第8章繼承與多態(tài)184
8.1繼承184
8.1.1繼承概述184
8.1.2派生類的定義185
8.1.3訪問控制方式和派生類的繼承方式187
8.1.4成員函數(shù)重定義189
8.1.5派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)190
8.1.6多繼承192
8.2多態(tài)199
8.2.1類型兼容和多態(tài)性的概念199
8.2.2多態(tài)性的實現(xiàn)202
8.3抽象類204
8.3.1抽象類的作用204
8.3.2抽象類的實現(xiàn)205第9章輸入輸出流207
9.1輸入輸出流概述207
9.2cout和cin對象以及插入和提取運算符208
9.2.1標準流對象208
9.2.2>>和<<運算符與標準輸入輸出208
9.3使用成員函數(shù)進行標準輸出和輸入210
9.3.1使用put()函數(shù)進行標準輸出210
9.3.2使用get()函數(shù)進行標準輸入210
9.3.3getline()函數(shù)進行標準輸入212
9.4文件流對象以及插入和提取運算符213
9.4.1文件流對象213
9.4.2<<和>>運算符與文件輸入輸出216
9.5使用成員函數(shù)進行文件的輸出和輸入217
9.5.1使用put()函數(shù)進行文本文件輸出217
9.5.2使用get()函數(shù)進行文本文件輸入218
9.5.3使用getline()函數(shù)進行文本文件輸入218
9.6按數(shù)據(jù)塊進行輸出和輸入220
9.6.1使用write()函數(shù)按數(shù)據(jù)塊進行輸出220
9.6.2使用read()函數(shù)按數(shù)據(jù)塊進行輸入221
9.7文件的隨機讀寫225
9.8自定義數(shù)據(jù)類型的輸入輸出227第10章模板231
10.1函數(shù)模板231
10.1.1函數(shù)模板的定義232
10.1.2函數(shù)模板的使用232
10.2類模板234
10.2.1類模板的定義235
10.2.2類模板的使用236
10.2.3類模板的靜態(tài)成員和友元238第11章數(shù)據(jù)結(jié)構(gòu)和算法的基本概念240
11.1數(shù)據(jù)結(jié)構(gòu)的基本概念240
11.1.1基本術(shù)語241
11.1.2數(shù)據(jù)的邏輯結(jié)構(gòu)242
11.1.3數(shù)據(jù)的存儲結(jié)構(gòu)244
11.1.4數(shù)據(jù)的操作245
11.2抽象數(shù)據(jù)類型246
11.3算法設(shè)計與算法分析基礎(chǔ)248
11.3.1算法的基本概念248
11.3.2算法分析249
11.3.3算法分析實例254
11.4算法設(shè)計基本方法與策略基礎(chǔ)256
11.4.1算法設(shè)計的方法256
11.4.2算法設(shè)計策略260第12章線性表269
12.1線性表及其抽象數(shù)據(jù)類型269
12.1.1線性表的基本概念270
12.1.2線性表的抽象數(shù)據(jù)類型270
12.2線性表的順序存儲結(jié)構(gòu)及其實現(xiàn)271
12.2.1線性表的順序表示271
12.2.2順序表的實現(xiàn)273
12.2.3順序表代碼復(fù)用實例277
12.3線性表的鏈式表示方法及實現(xiàn)281
12.3.1鏈式存儲結(jié)構(gòu)281
12.3.2單向鏈表及其基本操作281
12.3.3單向鏈表代碼復(fù)用實例288
12.3.4線性表的順序存儲與鏈式存儲的比較291
12.3.5循環(huán)鏈表及其基本操作292
12.3.6雙向鏈表及其基本操作294第13章棧和隊列297
13.1棧的基本概念297
13.1.1棧的基本概念297
13.1.2棧的抽象數(shù)據(jù)類型298
13.2棧的表示及實現(xiàn)299
13.2.1棧的順序表示及實現(xiàn)299
13.2.2順序棧代碼復(fù)用實例303
13.2.3棧的鏈式表示及實現(xiàn)304
13.3隊列的基本概念307
13.3.1隊列的基本概念307
13.3.2隊列的抽象數(shù)據(jù)類型308
13.4隊列的表示及實現(xiàn)308
13.4.1隊列的順序表示及實現(xiàn)309
13.4.2循環(huán)隊列代碼復(fù)用實例313
13.4.3隊列的鏈式表示及實現(xiàn)315第14章樹和二叉樹319
14.1樹的基本概念319
14.1.1樹的定義321
14.1.2樹的表示形式321
14.1.3樹的基本術(shù)語322
14.2二叉樹及其基本性質(zhì)324
14.2.1二叉樹的定義324
14.2.2二叉樹的基本性質(zhì)325
14.3二叉樹的抽象數(shù)據(jù)類型和表示方式327
14.3.1二叉樹的順序表示及實現(xiàn)328
14.3.2二叉樹的鏈式表示及實現(xiàn)333
14.4二叉樹的遍歷及常用操作339
14.4.1二叉樹的遍歷及其實現(xiàn)339
14.4.2二叉樹其他常用操作的實現(xiàn)345
14.5二叉排序樹350
14.5.1二叉排序樹的定義350
14.5.2二叉排序樹的生成350
14.5.3二叉排序樹的查找353
14.6二叉樹排序樹應(yīng)用示例355
14.7哈夫曼樹和哈夫曼碼356
14.7.1基本術(shù)語356
14.7.2哈夫曼樹及其構(gòu)造方法357
14.7.3哈夫曼碼及其編解碼方法358第15章圖360
15.1圖的基本概念及特性360
15.2圖的抽象數(shù)據(jù)類型和表示方式364
15.2.1圖的抽象數(shù)據(jù)類型364
15.2.2圖的表示法365
15.2.3圖的鄰接矩陣表示法的實現(xiàn)367
15.3圖的遍歷370
15.3.1廣度優(yōu)先遍歷及其實現(xiàn)371
15.3.2深度優(yōu)先遍歷及其實現(xiàn)373
15.4應(yīng)用實例376
15.4.1圖的應(yīng)用376
15.4.2用圖來描述和求解實際問題377第16章算法設(shè)計策略及應(yīng)用實例380
16.1分治策略380
16.1.1分治策略概述380
16.1.2分治策略的算法設(shè)計步驟和程序模式381
16.1.3分治策略應(yīng)用實例382
16.2貪心策略385
16.2.1最優(yōu)化問題與最優(yōu)化原理385
16.2.2貪心策略概述385
16.2.3貪心策略的算法設(shè)計步驟及程序模式386
16.2.4貪心策略應(yīng)用實例387
16.3動態(tài)規(guī)劃策略389
16.3.1動態(tài)規(guī)劃策略概述390
16.3.2動態(tài)規(guī)劃策略的相關(guān)概念392
16.3.3動態(tài)規(guī)劃策略算法設(shè)計步驟及程序模式394
16.3.4動態(tài)規(guī)劃策略應(yīng)用實例395
16.4回溯策略398
16.4.1回溯策略概述398
16.4.2回溯策略算法設(shè)計步驟及程序模式399
16.4.3回溯策略應(yīng)用實例400
16.5分支限界策略401
16.5.1堆401
16.5.2分支限界策略概述404
16.5.3分支限界策略算法設(shè)計步驟及程序模式405
16.5.4分支限界策略應(yīng)用實例405