第1篇原理篇
第1章線性表3
1.1順序表3
1.1.1順序表存儲定義與特性3
1.1.2順序表操作實(shí)現(xiàn)原理4
1.1.3順序表的應(yīng)用6
1.2鏈表7
1.2.1單鏈表存儲定義與特性7
1.2.2單鏈表操作實(shí)現(xiàn)原理8
1.2.3鏈表的應(yīng)用11第2章棧13
2.1順序棧13
2.1.1順序棧的存儲定義和特性13
2.1.2順序棧操作實(shí)現(xiàn)原理14
2.2鏈棧14
2.2.1鏈棧的存儲定義和特性14
2.2.2鏈棧操作實(shí)現(xiàn)原理15
2.3棧的應(yīng)用16第3章隊列19
3.1循環(huán)隊列19
3.1.1循環(huán)隊列存儲定義和特性19
3.1.2循環(huán)隊列操作實(shí)現(xiàn)原理20
3.2鏈隊21
3.2.1鏈隊的存儲定義和特性21
3.2.2鏈隊的操作實(shí)現(xiàn)原理21
3.3隊列的應(yīng)用22第4章數(shù)組和矩陣23
4.1數(shù)組和矩陣的存儲23
4.2稀疏矩陣轉(zhuǎn)置23
4.3稀疏矩陣求和24第5章樹和二叉樹27
5.1樹27
5.2二叉樹27
5.2.1二叉樹的存儲定義27
5.2.2二叉樹操作實(shí)現(xiàn)原理28
5.3線索二叉樹31
5.3.1線索二叉樹的存儲定義31
5.3.2線索二叉樹操作實(shí)現(xiàn)原理31
5.4最優(yōu)二叉樹33
5.4.1最優(yōu)二叉樹的存儲定義和特性33
5.4.2最優(yōu)二叉樹的構(gòu)建33
5.4.3哈夫曼編碼的構(gòu)建34第6章圖35
6.1鄰接矩陣存儲35
6.1.1鄰接矩陣存儲定義與特性35
6.1.2鄰接矩陣操作實(shí)現(xiàn)原理36
6.2圖的鄰接表存儲37
6.2.1鄰接表存儲定義與特性37
6.2.2鄰接表操作實(shí)現(xiàn)原理38
6.3圖的遍歷及其應(yīng)用39
6.3.1深度優(yōu)先遍歷39
6.3.2廣度優(yōu)先遍歷39
6.3.3連通性問題40
6.3.4求最遠(yuǎn)頂點(diǎn)40
6.4圖的應(yīng)用41
6.4.1求最小生成樹41
6.4.2單源點(diǎn)最短距離42
6.4.3任意兩點(diǎn)的最短距離42
6.4.4AOE網(wǎng)的拓?fù)渑判?3
6.4.5AOE網(wǎng)的關(guān)鍵活動43第7章查找45
7.1線性表查找45
7.2串的模式匹配46
7.3二叉排序樹47
7.3.1二叉排序樹存儲定義與特性47
7.3.2二叉排序樹操作實(shí)現(xiàn)原理47
7.4散列查找48
7.4.1散列技術(shù)48
7.4.2散列表操作實(shí)現(xiàn)原理48第8章排序51
8.1插入類排序51
8.2交換類排序52
8.3選擇排序53
8.4二路歸并排序54
8.5基數(shù)排序54
第2篇驗(yàn)證篇
第1章緒59
1.1算法到程序轉(zhuǎn)換60
1.2驗(yàn)證性實(shí)踐步驟63
1.3實(shí)驗(yàn)環(huán)境簡介64
1.3.1VC 6.064
1.3.2VS系列67
1.4驗(yàn)證程序的設(shè)計71第2章線性表73
2.1順序表73
2.2單鏈表82
2.3順序表的應(yīng)用95
2.4一元稀疏多項(xiàng)式求和101第3章棧和隊列109
3.1順序棧109
3.2鏈棧116
3.3棧的應(yīng)用121
3.3.1括號匹配121
3.3.2表達(dá)式計算124
3.4順序隊列133
3.5鏈隊140
3.6隊列應(yīng)用147第4章稀疏矩陣153
4.1稀疏矩陣轉(zhuǎn)置153
4.2稀疏矩陣求和158第5章二叉樹165
5.1二叉樹簡介165
5.2中序線索化二叉樹176
5.3哈夫曼樹和哈夫曼編碼183第6章圖189
6.1圖的實(shí)現(xiàn)189
6.1.1程序設(shè)計簡介189
6.1.2無向圖的鄰接矩陣實(shí)現(xiàn)190
6.1.3有向網(wǎng)的鄰接表實(shí)現(xiàn)202
6.2圖的遍歷應(yīng)用217
6.2.1鄰接矩陣存儲的圖的遍歷應(yīng)用217
6.2.2鄰接表存儲的圖的遍歷應(yīng)用221
6.3圖的應(yīng)用225
6.3.1最小生成樹225
6.3.2最短距離232
6.3.3拓?fù)渑判?39
6.3.4關(guān)鍵活動244第7章查找251
7.1靜態(tài)查找251
7.2字符串匹配256
7.3二叉排序樹262
7.4散列查找270第8章內(nèi)部排序277
第3篇設(shè)計篇
第1章緒299
1.1實(shí)驗(yàn)步驟299
1.2實(shí)驗(yàn)報告格式301
1.3實(shí)驗(yàn)報告案例301第2章線性表303
2.1實(shí)驗(yàn)?zāi)康?03
2.2實(shí)驗(yàn)任務(wù)303
2.2.1集合運(yùn)算303
2.2.2一元多項(xiàng)式求導(dǎo)305
2.2.3有序表合并307
2.2.4循環(huán)單鏈表309
2.2.5約瑟夫環(huán)問題311第3章棧和隊列315
3.1實(shí)驗(yàn)?zāi)康?15
3.2實(shí)驗(yàn)任務(wù)315
3.2.1數(shù)制轉(zhuǎn)換315
3.2.2算術(shù)表達(dá)式正確性判斷317
3.2.3棧的逆置318
3.2.4求任意長兩個大整數(shù)的和319
3.2.5單指針鏈隊問題322
3.2.6楊輝三角形問題324第4章數(shù)組和矩陣327
4.1實(shí)驗(yàn)?zāi)康?27
4.2實(shí)驗(yàn)任務(wù)327
4.2.1求兩個對稱矩陣之和與乘積327
4.2.2蛇形矩陣329
4.2.3魔方問題330第5章樹與二叉樹333
5.1實(shí)驗(yàn)?zāi)康?33
5.2實(shí)驗(yàn)任務(wù)333
5.2.1二叉樹的葉結(jié)點(diǎn)計數(shù)333
5.2.2復(fù)制二叉樹335
5.2.3求二叉樹的寬度336
5.2.4求先/中/后序遍歷序列的首、尾數(shù)據(jù)元素339
5.2.5葉結(jié)點(diǎn)路徑問題341第6章圖343
6.1實(shí)驗(yàn)?zāi)康?43
6.2實(shí)驗(yàn)任務(wù)343
6.2.1存儲結(jié)構(gòu)轉(zhuǎn)換問題343
6.2.2有向圖的路徑問題346
6.2.3無向圖的路徑問題350
6.2.4俱樂部選址問題352
6.2.5物流最短路徑問題354第7章查找357
7.1實(shí)驗(yàn)?zāi)康?57
7.2實(shí)驗(yàn)任務(wù)357
7.2.1順序查找與折半查找357
7.2.2用二叉排序樹實(shí)現(xiàn)字符統(tǒng)計358
7.2.3拉鏈法處理沖突的散列表360
7.2.4開放定址法處理沖突的散列表363第8章排序367
8.1實(shí)驗(yàn)?zāi)康?67
8.2實(shí)驗(yàn)任務(wù)367
8.2.1單鏈表上的直接插入排序367
8.2.2單鏈表上的簡單選擇排序369
8.2.3雙向冒泡排序370
8.2.4序列重排372
8.2.5堆判斷374
第4篇綜合篇
第1章緒論379
1.1綜合設(shè)計內(nèi)容380
1.2綜合設(shè)計報告格式381第2章綜合任務(wù)383
2.1個人樂庫管理系統(tǒng)383
2.1.1問題描述383
2.1.2分析與設(shè)計提示383
2.1.3性能要求384
2.2高校學(xué)生信息快速查詢系統(tǒng)384
2.2.1問題描述384
2.2.2分析與設(shè)計提示384
2.2.3性能要求386
2.3紙牌游戲386
2.3.1問題描述386
2.3.2分析與設(shè)計提示387
2.3.3性能要求388
2.4排雷游戲388
2.4.1問題描述388
2.4.2分析與設(shè)計提示389
2.4.3性能要求390
2.5迷宮問題390
2.5.1問題描述390
2.5.2分析與設(shè)計提示391
2.5.3性能要求393
2.6校園導(dǎo)游系統(tǒng)393
2.6.1問題描述393
2.6.2分析與設(shè)計提示393
2.6.3性能要求395
2.7打印任務(wù)管理395
2.7.1問題描述395
2.7.2分析與設(shè)計提示396
2.7.3性能要求396
2.8教學(xué)計劃編制397
2.8.1問題描述397
2.8.2分析與設(shè)計提示398
2.8.3性能要求398
2.9基于哈夫曼編碼的編碼譯碼問題398
2.9.1問題描述398
2.9.2分析與設(shè)計提示398
2.9.3性能要求399
2.10校園優(yōu)秀學(xué)生的推薦與評比400
2.10.1問題描述400
2.10.2分析與設(shè)計提示400
2.10.3性能要求401

參考文獻(xiàn)403附錄實(shí)驗(yàn)報告示例405
實(shí)驗(yàn)學(xué)生基本信息管理405
1問題描述與分析405
2數(shù)據(jù)結(jié)構(gòu)設(shè)計406
3算法設(shè)計407
4運(yùn)行與測試409
5小結(jié)410