目錄
程序設(shè)計(jì)基礎(chǔ)第1章如何讓計(jì)算機(jī)進(jìn)行計(jì)算1
1.1計(jì)算思維和程序流程圖1
1.1.1計(jì)算思維1
1.1.2程序流程圖2
1.2程序設(shè)計(jì)的基本概念4
1.2.1用計(jì)算機(jī)求解問(wèn)題的過(guò)程4
1.2.2程序設(shè)計(jì)方法6
1.3高級(jí)程序設(shè)計(jì)語(yǔ)言C 7
1.4初識(shí)C 程序8
1.4.1簡(jiǎn)單C 程序?qū)嵗?
1.4.2C 源程序的組成9
1.4.3C 源程序的組成元素12
1.5集成開(kāi)發(fā)環(huán)境VS 201013第2章計(jì)算機(jī)如何表示與處理數(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ù)在計(jì)算機(jī)中的表示20
2.2.1數(shù)據(jù)的單位20
2.2.2整數(shù)的表示方法20
2.3實(shí)數(shù)在計(jì)算機(jī)中的表示24
2.4非數(shù)值數(shù)據(jù)在計(jì)算機(jī)中的表示25
2.4.1字符型數(shù)據(jù)在計(jì)算機(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è)計(jì)基礎(chǔ) 目錄 2.6變量和常量29
2.6.1常量29
2.6.2變量30
2.7基本數(shù)據(jù)的處理31
2.7.1運(yùn)算符和表達(dá)式31
2.7.2算術(shù)運(yùn)算符與算術(shù)表達(dá)式31
2.7.3賦值運(yùn)算符與賦值表達(dá)式32
2.7.4關(guān)系運(yùn)算符與關(guān)系表達(dá)式33
2.7.5邏輯運(yùn)算符與邏輯表達(dá)式34
2.7.6基本數(shù)據(jù)類型之間的轉(zhuǎn)換35
2.8C 中的基本語(yǔ)句38
2.8.1定義/聲明語(yǔ)句38
2.8.2表達(dá)式語(yǔ)句41
2.8.3復(fù)合語(yǔ)句和空語(yǔ)句41
2.8.4輸入輸出語(yǔ)句42
2.9C 中的幾個(gè)特殊運(yùn)算符42
2.9.1 和--42
2.9.2條件運(yùn)算符43
2.9.3逗號(hào)運(yùn)算符45
2.9.4sizeof運(yùn)算符45
2.10更多關(guān)于C 的運(yùn)算符和表達(dá)式46
2.10.1運(yùn)算符的優(yōu)先級(jí)和結(jié)合性46
2.10.2有副作用的表達(dá)式和無(wú)副作用的表達(dá)式48
2.10.3表達(dá)式的求值順序49第3章選擇與迭代算法50
3.1單路選擇算法及其C 實(shí)現(xiàn)50
3.1.1單路選擇問(wèn)題50
3.1.2用C 的if語(yǔ)句編程解決單路選擇問(wèn)題51
3.2雙路選擇算法及其C 實(shí)現(xiàn)52
3.2.1雙路選擇問(wèn)題52
3.2.2用C 提供的if…else語(yǔ)句編程解決雙路選擇問(wèn)題53
3.3嵌套選擇及其C 實(shí)現(xiàn)54
3.4多路選擇算法及其C 實(shí)現(xiàn)56
3.4.1多路選擇問(wèn)題56
3.4.2用C 提供的switch語(yǔ)句編程解決多路選擇問(wèn)題56
3.5迭代算法及其for語(yǔ)句的實(shí)現(xiàn)58
3.5.1迭代算法59
3.5.2用C 提供的for語(yǔ)句實(shí)現(xiàn)迭代算法59
3.6迭代算法及其while語(yǔ)句的實(shí)現(xiàn)60
3.6.1用C 提供的while語(yǔ)句實(shí)現(xiàn)迭代算法60
3.6.2用C 提供的do…while語(yǔ)句實(shí)現(xiàn)迭代算法61
3.7迭代嵌套及其C 實(shí)現(xiàn)62
3.8迭代與選擇嵌套及其C 實(shí)現(xiàn)64
3.8.1迭代與選擇嵌套及其C 實(shí)現(xiàn)64
3.8.2選擇與迭代嵌套及其C 實(shí)現(xiàn)65
3.9C 中的轉(zhuǎn)向語(yǔ)句65
3.9.1break語(yǔ)句66
3.9.2continue語(yǔ)句66
3.9.3return語(yǔ)句67
3.9.4goto語(yǔ)句67第4章結(jié)構(gòu)化數(shù)據(jù)的處理69
4.1一維數(shù)據(jù)及其C 實(shí)現(xiàn)69
4.1.1一維數(shù)據(jù)問(wèn)題69
4.1.2用C 提供的一維數(shù)組存儲(chǔ)一維數(shù)據(jù)71
4.2二維數(shù)據(jù)及其C 實(shí)現(xiàn)73
4.2.1二維數(shù)據(jù)問(wèn)題73
4.2.2C 提供的一維數(shù)組或二維數(shù)組存儲(chǔ)二維數(shù)據(jù)74
4.3字符串及其C 實(shí)現(xiàn)77
4.3.1字符串問(wèn)題77
4.3.2用C 提供的一維數(shù)組存儲(chǔ)字符串78
4.4多個(gè)字符串的處理79
4.4.1多個(gè)字符串問(wèn)題79
4.4.2用C 提供的二維數(shù)組存儲(chǔ)來(lái)多個(gè)字符串80
4.5多屬性數(shù)據(jù)及其C 實(shí)現(xiàn)81
4.5.1多屬性數(shù)據(jù)問(wèn)題81
4.5.2用C 提供的結(jié)構(gòu)體存儲(chǔ)多屬性數(shù)據(jù)81
4.6一組多屬性數(shù)據(jù)的處理84
4.6.1一組多屬性數(shù)據(jù)的問(wèn)題84
4.6.2使用結(jié)構(gòu)體數(shù)組對(duì)一組多屬性數(shù)據(jù)進(jìn)行存儲(chǔ)和處理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 實(shí)現(xiàn)選擇排序算法88第5章模塊化90
5.1模塊化及其C 實(shí)現(xiàn)90
5.1.1采用模塊化思想處理問(wèn)題91
5.1.2用C 實(shí)現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)91
5.1.3函數(shù)的調(diào)用機(jī)制及內(nèi)聯(lián)函數(shù)94
5.1.4調(diào)用庫(kù)函數(shù)95
5.2遞歸算法及其C 實(shí)現(xiàn)95
5.2.1遞歸算法95
5.2.2遞歸算法實(shí)例96
5.3默認(rèn)形參值98
5.3.1指定默認(rèn)形參值的位置98
5.3.2默認(rèn)形參值的指定順序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)用實(shí)例二分查找法114
5.8.1二分查找法114
5.8.2二分查找法應(yīng)用實(shí)例115第6章數(shù)據(jù)存儲(chǔ)117
6.1數(shù)據(jù)存儲(chǔ)的基本原理117
6.2地址與C 中的指針118
6.2.1指針變量的定義119
6.2.2指針變量的初始化119
6.2.3使用指針訪問(wèn)內(nèi)存中的數(shù)據(jù)120
6.3指針與數(shù)組123
6.3.1數(shù)組在內(nèi)存中的存儲(chǔ)方式123
6.3.2使用指針操作數(shù)組124
6.3.3數(shù)組名與指針變量的區(qū)別125
6.3.4指向行的指針變量126
6.4指針與字符串127
6.5動(dòng)態(tài)使用內(nèi)存空間129
6.6二級(jí)指針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 中的類和對(duì)象150
7.2.1類的定義150
7.2.2構(gòu)造函數(shù)152
7.2.3對(duì)象的定義和對(duì)象的訪問(wèn)153
7.3類成員的訪問(wèn)控制156
7.4析構(gòu)函數(shù)158
7.5拷貝構(gòu)造函數(shù)160
7.6類聲明與實(shí)現(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類的對(duì)象成員174
7.12自定義類的運(yùn)算符重載177
7.12.1類成員函數(shù)形式的運(yùn)算符重載177
7.12.2類友元形式的運(yùn)算符重載179第8章繼承與多態(tài)184
8.1繼承184
8.1.1繼承概述184
8.1.2派生類的定義185
8.1.3訪問(wèn)控制方式和派生類的繼承方式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)性的實(shí)現(xiàn)202
8.3抽象類204
8.3.1抽象類的作用204
8.3.2抽象類的實(shí)現(xiàn)205第9章輸入輸出流207
9.1輸入輸出流概述207
9.2cout和cin對(duì)象以及插入和提取運(yùn)算符208
9.2.1標(biāo)準(zhǔn)流對(duì)象208
9.2.2>>和<<運(yùn)算符與標(biāo)準(zhǔn)輸入輸出208
9.3使用成員函數(shù)進(jìn)行標(biāo)準(zhǔn)輸出和輸入210
9.3.1使用put()函數(shù)進(jìn)行標(biāo)準(zhǔn)輸出210
9.3.2使用get()函數(shù)進(jìn)行標(biāo)準(zhǔn)輸入210
9.3.3getline()函數(shù)進(jìn)行標(biāo)準(zhǔn)輸入212
9.4文件流對(duì)象以及插入和提取運(yùn)算符213
9.4.1文件流對(duì)象213
9.4.2<<和>>運(yùn)算符與文件輸入輸出216
9.5使用成員函數(shù)進(jìn)行文件的輸出和輸入217
9.5.1使用put()函數(shù)進(jìn)行文本文件輸出217
9.5.2使用get()函數(shù)進(jìn)行文本文件輸入218
9.5.3使用getline()函數(shù)進(jìn)行文本文件輸入218
9.6按數(shù)據(jù)塊進(jìn)行輸出和輸入220
9.6.1使用write()函數(shù)按數(shù)據(jù)塊進(jìn)行輸出220
9.6.2使用read()函數(shù)按數(shù)據(jù)塊進(jìn)行輸入221
9.7文件的隨機(jī)讀寫(xiě)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ù)語(yǔ)241
11.1.2數(shù)據(jù)的邏輯結(jié)構(gòu)242
11.1.3數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)244
11.1.4數(shù)據(jù)的操作245
11.2抽象數(shù)據(jù)類型246
11.3算法設(shè)計(jì)與算法分析基礎(chǔ)248
11.3.1算法的基本概念248
11.3.2算法分析249
11.3.3算法分析實(shí)例254
11.4算法設(shè)計(jì)基本方法與策略基礎(chǔ)256
11.4.1算法設(shè)計(jì)的方法256
11.4.2算法設(shè)計(jì)策略260第12章線性表269
12.1線性表及其抽象數(shù)據(jù)類型269
12.1.1線性表的基本概念270
12.1.2線性表的抽象數(shù)據(jù)類型270
12.2線性表的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)271
12.2.1線性表的順序表示271
12.2.2順序表的實(shí)現(xiàn)273
12.2.3順序表代碼復(fù)用實(shí)例277
12.3線性表的鏈?zhǔn)奖硎痉椒�及�?shí)現(xiàn)281
12.3.1鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)281
12.3.2單向鏈表及其基本操作281
12.3.3單向鏈表代碼復(fù)用實(shí)例288
12.3.4線性表的順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)的比較291
12.3.5循環(huán)鏈表及其基本操作292
12.3.6雙向鏈表及其基本操作294第13章棧和隊(duì)列297
13.1棧的基本概念297
13.1.1棧的基本概念297
13.1.2棧的抽象數(shù)據(jù)類型298
13.2棧的表示及實(shí)現(xiàn)299
13.2.1棧的順序表示及實(shí)現(xiàn)299
13.2.2順序棧代碼復(fù)用實(shí)例303
13.2.3棧的鏈?zhǔn)奖硎炯皩?shí)現(xiàn)304
13.3隊(duì)列的基本概念307
13.3.1隊(duì)列的基本概念307
13.3.2隊(duì)列的抽象數(shù)據(jù)類型308
13.4隊(duì)列的表示及實(shí)現(xiàn)308
13.4.1隊(duì)列的順序表示及實(shí)現(xiàn)309
13.4.2循環(huán)隊(duì)列代碼復(fù)用實(shí)例313
13.4.3隊(duì)列的鏈?zhǔn)奖硎炯皩?shí)現(xiàn)315第14章樹(shù)和二叉樹(shù)319
14.1樹(shù)的基本概念319
14.1.1樹(shù)的定義321
14.1.2樹(shù)的表示形式321
14.1.3樹(shù)的基本術(shù)語(yǔ)322
14.2二叉樹(shù)及其基本性質(zhì)324
14.2.1二叉樹(shù)的定義324
14.2.2二叉樹(shù)的基本性質(zhì)325
14.3二叉樹(shù)的抽象數(shù)據(jù)類型和表示方式327
14.3.1二叉樹(shù)的順序表示及實(shí)現(xiàn)328
14.3.2二叉樹(shù)的鏈?zhǔn)奖硎炯皩?shí)現(xiàn)333
14.4二叉樹(shù)的遍歷及常用操作339
14.4.1二叉樹(shù)的遍歷及其實(shí)現(xiàn)339
14.4.2二叉樹(shù)其他常用操作的實(shí)現(xiàn)345
14.5二叉排序樹(shù)350
14.5.1二叉排序樹(shù)的定義350
14.5.2二叉排序樹(shù)的生成350
14.5.3二叉排序樹(shù)的查找353
14.6二叉樹(shù)排序樹(shù)應(yīng)用示例355
14.7哈夫曼樹(shù)和哈夫曼碼356
14.7.1基本術(shù)語(yǔ)356
14.7.2哈夫曼樹(shù)及其構(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圖的鄰接矩陣表示法的實(shí)現(xiàn)367
15.3圖的遍歷370
15.3.1廣度優(yōu)先遍歷及其實(shí)現(xiàn)371
15.3.2深度優(yōu)先遍歷及其實(shí)現(xiàn)373
15.4應(yīng)用實(shí)例376
15.4.1圖的應(yīng)用376
15.4.2用圖來(lái)描述和求解實(shí)際問(wèn)題377第16章算法設(shè)計(jì)策略及應(yīng)用實(shí)例380
16.1分治策略380
16.1.1分治策略概述380
16.1.2分治策略的算法設(shè)計(jì)步驟和程序模式381
16.1.3分治策略應(yīng)用實(shí)例382
16.2貪心策略385
16.2.1最優(yōu)化問(wèn)題與最優(yōu)化原理385
16.2.2貪心策略概述385
16.2.3貪心策略的算法設(shè)計(jì)步驟及程序模式386
16.2.4貪心策略應(yīng)用實(shí)例387
16.3動(dòng)態(tài)規(guī)劃策略389
16.3.1動(dòng)態(tài)規(guī)劃策略概述390
16.3.2動(dòng)態(tài)規(guī)劃策略的相關(guān)概念392
16.3.3動(dòng)態(tài)規(guī)劃策略算法設(shè)計(jì)步驟及程序模式394
16.3.4動(dòng)態(tài)規(guī)劃策略應(yīng)用實(shí)例395
16.4回溯策略398
16.4.1回溯策略概述398
16.4.2回溯策略算法設(shè)計(jì)步驟及程序模式399
16.4.3回溯策略應(yīng)用實(shí)例400
16.5分支限界策略401
16.5.1堆401
16.5.2分支限界策略概述404
16.5.3分支限界策略算法設(shè)計(jì)步驟及程序模式405
16.5.4分支限界策略應(yīng)用實(shí)例405