C/C++與數(shù)據(jù)結(jié)構(gòu)（第5版）

第1章對(duì)象和運(yùn)算符1
1.1第一個(gè)C語(yǔ)言程序1
1.1.1什么是程序1
1.1.2對(duì)象1
1.1.3表達(dá)式2
1.1.4第一個(gè)C語(yǔ)言程序4
1.1.5集成開(kāi)發(fā)環(huán)境6
1.2循環(huán)結(jié)構(gòu)7
1.2.1while語(yǔ)句8
1.2.2for語(yǔ)句11
1.3標(biāo)準(zhǔn)輸入函數(shù)12
1.4分而治之16
1.5選擇結(jié)構(gòu)(ifelse語(yǔ)句)17
1.6關(guān)系運(yùn)算和邏輯運(yùn)算19
1.7條件表達(dá)式和復(fù)合賦值表達(dá)式20
1.8輸入驗(yàn)證21
1.8.1break和continue語(yǔ)句22
1.8.2前哨24
練習(xí)26
第2章函數(shù)30
2.1函數(shù)的定義和調(diào)用30
2.2函數(shù)聲明35
2.3自設(shè)頭文件36
2.4應(yīng)用函數(shù)設(shè)計(jì)舉例38
2.4.1階乘38
2.4.2質(zhì)數(shù)41
2.4.3最大公約數(shù)43
2.4.4斐波那契數(shù)列44
2.4.5π的近似值46
2.5函數(shù)和對(duì)象的存儲(chǔ)類別48
2.5.1局部對(duì)象49
2.5.2靜態(tài)局部對(duì)象49
2.5.3外部對(duì)象50
2.5.4寄存器對(duì)象50
2.5.5動(dòng)態(tài)對(duì)象51
練習(xí)51
C/C++與數(shù)據(jù)結(jié)構(gòu)(第5版)目錄第3章指針和數(shù)組52
3.1指針和地址傳遞52
3.1.1地址和指針52
3.1.2兩種參數(shù)傳遞54
3.1.3對(duì)象值交換57
3.2數(shù)組和線性表60
3.3指針和數(shù)組的關(guān)系63
3.3.1指針和數(shù)組的統(tǒng)一63
3.3.2數(shù)組求和66
3.3.3數(shù)組逆置68
3.4const限定符71
3.5數(shù)組應(yīng)用75
3.5.1最大元素75
3.5.2選擇排序78
3.5.3順序搜索和二分搜索81
3.5.4平均值84
3.6類型轉(zhuǎn)換85
3.7動(dòng)態(tài)數(shù)組86
3.7.1內(nèi)存分配函數(shù)86
3.7.2最近平均值89
3.8指針與索引91
3.9函數(shù)指針93
練習(xí)94
第4章順序表98
4.1數(shù)組求和分析98
4.2動(dòng)態(tài)數(shù)組應(yīng)用100
4.3結(jié)構(gòu)初步101
4.4typedef名字103
4.5準(zhǔn)構(gòu)造和準(zhǔn)析構(gòu)105
4.6尾插108
4.7讀取110
4.8刪除113
4.9基本函數(shù)補(bǔ)充115
4.10參數(shù)合法性檢驗(yàn)116
4.11順序表的意義和局限性117
4.12順序表頭文件119
練習(xí)121
第5章結(jié)構(gòu)、聯(lián)合、枚舉123
5.1結(jié)構(gòu)123
5.1.1結(jié)構(gòu)與對(duì)象123
5.1.2結(jié)構(gòu)Date126
5.1.3結(jié)構(gòu)與數(shù)組129
5.2聯(lián)合131
5.3枚舉常量和switchcase語(yǔ)句134
練習(xí)139
第6章字符串141
6.1字符型141
6.2字符串特點(diǎn)144
6.3字符串基本操作147
6.3.1字符串輸入輸出147
6.3.2字符串求長(zhǎng)148
6.3.3字符串復(fù)制148
6.3.4字符串連接149
6.3.5字符串大小寫(xiě)150
6.3.6字符串比較151
6.3.7字符查找151
6.3.8字符串匹配152
6.4自設(shè)計(jì)字符串基本操作153
6.4.1設(shè)計(jì)字符串輸入和輸出153
6.4.2設(shè)計(jì)字符串求長(zhǎng)154
6.4.3設(shè)計(jì)字符串復(fù)制155
6.4.4設(shè)計(jì)字符串連接156
6.4.5設(shè)計(jì)字符串大小寫(xiě)157
6.4.6設(shè)計(jì)字符串比較158
6.4.7設(shè)計(jì)字符查找159
6.4.8字符串頭文件161
6.5函數(shù)返回指針165
練習(xí)166
第7章文件168
7.1文件指針168
7.2文件打開(kāi)與關(guān)閉168
7.3文件的讀寫(xiě)171
7.3.1字符的讀寫(xiě)171
7.3.2字符串的讀寫(xiě)174
7.3.3格式讀寫(xiě)175
7.3.4無(wú)格式讀寫(xiě)177
練習(xí)181
第8章鏈表183
8.1鏈表設(shè)計(jì)183
8.1.1鏈表結(jié)點(diǎn)183
8.1.2鏈表雛形186
8.1.3鏈表邊界讀取188
8.1.4鏈表插入188
8.1.5鏈表刪除191
8.1.6鏈表頭文件193
8.2鏈表逆置194
8.3Josephus問(wèn)題196
練習(xí)199
第9章二維數(shù)組和指針200
9.1二維數(shù)組200
9.1.1二維數(shù)組定義200
9.1.2二維數(shù)組初始化200
9.1.3二維數(shù)組和指針202
9.2二維數(shù)組和一維數(shù)組205
9.2.1二維數(shù)組作為一維數(shù)組205
9.2.2馬鞍點(diǎn)206
9.2.3一維數(shù)組作為二維數(shù)組208
9.3指針數(shù)組和二級(jí)指針209
9.4二級(jí)指針和二維數(shù)組210
練習(xí)212
第10章C++語(yǔ)言初步215
10.1對(duì)象和結(jié)構(gòu)對(duì)象的定義215
10.2提取符和插入符216
10.3運(yùn)算符重載217
10.4函數(shù)重載219
10.5引用220
10.5.1引用概念的由來(lái)220
10.5.2引用聲明225
10.5.3引用傳遞和返回引用225
10.6默認(rèn)參數(shù)和默認(rèn)函數(shù)228
練習(xí)229
第11章順序表類230
11.1順序表類230
11.1.1從C順序表到C++順序表類變換232
11.1.2復(fù)制賦值和復(fù)制構(gòu)造238
11.1.3修飾詞explicit和初始化表241
11.1.4默認(rèn)構(gòu)造函數(shù)與零元242
11.1.5索引運(yùn)算符重載243
11.1.6順序表類頭文件245
11.2函數(shù)模板247
11.3類模板248
11.4函數(shù)模板實(shí)例化中的問(wèn)題252
練習(xí)253
第12章String類254
12.1String類雛形254
12.2連接258
12.3插入261
12.4刪除263
12.5取子串265
12.6比較267
12.7索引運(yùn)算符重載268
12.8查找269
12.9String類頭文件272
練習(xí)276
第13章Date類和面向?qū)ο笤O(shè)計(jì)277
13.1Date類277
13.1.1雛形277
13.1.2轉(zhuǎn)換賦值278
13.1.3成員轉(zhuǎn)換278
13.1.4提取符和插入符重載279
13.1.5自增自減280
13.1.6取值和賦值282
13.2繼承282
13.3多態(tài)性和虛函數(shù)284
13.4虛析構(gòu)函數(shù)286
13.5純虛函數(shù)和抽象類286
練習(xí)289
第14章向量類模板292
14.1迭代器292
14.2向量類模板293
14.3函數(shù)對(duì)象296
練習(xí)299
第15章鏈表類模板300
15.1鏈表類模板設(shè)計(jì)300
15.1.1雛形300
15.1.2迭代器301
15.1.3插入304
15.1.4刪除307
15.1.5復(fù)制賦值與復(fù)制構(gòu)造310
15.1.6數(shù)據(jù)首尾元素引用313
15.1.7鏈表類頭文件314
15.2鏈表逆置318
15.3Josephus問(wèn)題320
15.4適配器322
15.4.1鏈棧322
15.4.2鏈隊(duì)列323
15.4.3優(yōu)先級(jí)鏈隊(duì)列325
15.5事件驅(qū)動(dòng)模擬326
練習(xí)336
第16章C++流與文件337
16.1格式化輸入輸出337
16.1.1標(biāo)志字337
16.1.2格式化輸出函數(shù)338
16.1.3操作算子340
16.2文件的讀寫(xiě)342
16.2.1字符讀寫(xiě)函數(shù)343
16.2.2字符串讀寫(xiě)函數(shù)345
16.2.3格式讀寫(xiě)347
16.2.4無(wú)格式讀寫(xiě)函數(shù)348
練習(xí)352
第17章命名空間353
17.1命名空間的定義353
17.2using namespace語(yǔ)句354
17.3命名空間的成員355
17.4命名空間的別名357
練習(xí)357
第18章二叉樹(shù)359
18.1二叉樹(shù)的基本概念359
18.2二叉樹(shù)的性質(zhì)360
18.3二叉樹(shù)的存儲(chǔ)361
18.3.1二叉樹(shù)的順序存儲(chǔ)361
18.3.2二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)361
18.4層次遍歷362
18.4.1層次遍歷迭代算法362
18.4.2垂直輸出二叉樹(shù)364
18.4.3由順序存儲(chǔ)生成二叉鏈?zhǔn)酱鎯?chǔ)367
18.5前序遍歷368
18.5.1前序遍歷遞歸算法369
18.5.2前序遍歷迭代算法374
18.5.3快速排序376
18.6中序遍歷380
18.6.1中序遍歷遞歸算法380
18.6.2中序遍歷迭代算法386
18.6.3n階漢諾塔389
18.7后序遍歷391
18.7.1后序遍歷遞歸算法391
18.7.2后序遍歷迭代算法399
18.7.3復(fù)制二叉鏈表的遞歸算法403
18.7.4計(jì)算二叉樹(shù)高度403
18.7.5刪除二叉鏈表的遞歸算法403
18.7.6生成二叉鏈表的遞歸算法404
18.8二叉鏈表頭文件405
練習(xí)412
第19章堆415
19.1堆類415
19.1.1堆類聲明415
19.1.2堆插入416
19.1.3堆刪取419
19.1.4堆類頭文件423
19.2堆排序425
19.2.1對(duì)數(shù)組堆排序425
19.2.2堆排序頭文件428
19.3哈夫曼樹(shù)430
19.3.1哈夫曼樹(shù)定義和算法430
19.3.2哈夫曼結(jié)構(gòu)431
19.3.3哈夫曼編碼432
19.3.4哈夫曼譯碼435
19.3.5哈夫曼結(jié)構(gòu)頭文件437
練習(xí)440
第20章二叉搜索樹(shù)441
20.1二叉搜索鏈表類441
20.1.1類聲明441
20.1.2插入442
20.1.3刪除444
20.1.4查找和修改447
20.1.5中序迭代器452
20.1.6頻率統(tǒng)計(jì)455
20.2二叉搜索鏈表類頭文件457
練習(xí)463
第21章平衡二叉搜索樹(shù)464
21.1動(dòng)態(tài)平衡方法464
21.1.1左單旋轉(zhuǎn)型調(diào)整464
21.1.2右單旋轉(zhuǎn)型調(diào)整466
21.1.3先右后左雙旋轉(zhuǎn)型調(diào)整467
21.1.4先左后右雙旋轉(zhuǎn)型調(diào)整469
21.2平衡二叉搜索鏈表類470
21.2.1類聲明470
21.2.2插入471
21.2.3刪除474
21.2.4查找和修改477
21.2.5中序迭代器479
21.3平衡二叉搜索鏈表類頭文件479
練習(xí)487
第22章樹(shù)489
22.1樹(shù)的基本概念和存儲(chǔ)489
22.2樹(shù)類的雛形491
22.3樹(shù)的廣度優(yōu)先遍歷495
22.4樹(shù)的深度優(yōu)先遍歷497
22.5八皇后499
22.6樹(shù)類頭文件502
練習(xí)506
第23章圖507
23.1圖的基本概念和存儲(chǔ)507
23.2圖類的雛形509
23.3圖的遍歷514
23.3.1廣度優(yōu)先遍歷514
23.3.2深度優(yōu)先遍歷516
23.4最小生成樹(shù)518
23.4.1普里姆算法519
23.4.2克魯斯卡爾算法523
23.5最短路徑527
23.6拓?fù)湫蛄?33
23.7關(guān)鍵路徑537
23.8迷宮542
23.9圖類頭文件546
練習(xí)559
第24章B樹(shù)560
24.1線性索引560
24.2靜態(tài)m路搜索樹(shù)561
24.3B樹(shù)562
24.4B+樹(shù)566
練習(xí)567
第25章散列568
25.1散列表568
25.2散列函數(shù)569
25.2.1平方取中法569
25.2.2除留余數(shù)法570
25.2.3折疊法570
25.2.4數(shù)字分析法570
25.3分離鏈接法571
25.4開(kāi)放定址法574
25.4.1線性探查法574
25.4.2平方探查法575
25.4.3雙散列函數(shù)探查法575
第26章性能分析和排序576
26.1性能分析576
26.1.1時(shí)間復(fù)雜性分析576
26.1.2空間復(fù)雜性分析577
26.2插入排序578
26.2.1直接插入排序578
26.2.2折半插入排序580
26.3交換排序581
26.3.1冒泡排序581
26.3.2快速排序583
26.4選擇排序584
26.4.1直接選擇排序584
26.4.2堆排序585
練習(xí)586
附錄A命名規(guī)則587
附錄B基本類型588
B.1整型588
B.2實(shí)型589
B.3字符型590
附錄C編譯預(yù)處理592
C.1無(wú)參宏指令592
C.2帶參宏指令593
C.3條件編譯指令594
附錄D輾轉(zhuǎn)相除法求最大公約數(shù)的證明595
參考文獻(xiàn)596