數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與習(xí)題集

第1章  基本概念  1
1.1  本章內(nèi)容要點(diǎn)  1
1.1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語  1
1.1.2  數(shù)據(jù)的邏輯結(jié)構(gòu)及分類  2
1.1.3  數(shù)據(jù)的存儲結(jié)構(gòu)  3
1.1.4  算法及數(shù)據(jù)運(yùn)算的概念  3
1.1.5  算法分析  4
1.2  例題分析與解答  5
1.3  自測習(xí)題  7
1.4  自測習(xí)題答案  10
第2章  線性表  13
2.1  本章內(nèi)容要點(diǎn)  13
2.1.1  線性表的邏輯結(jié)構(gòu)  13
2.1.2  線性表的存儲結(jié)構(gòu)  13
2.1.3  線性表中常見的基本運(yùn)算  15
2.2  例題分析與解答  19
2.3  自測習(xí)題  25
2.4  自測習(xí)題答案  35
第3章  棧和隊(duì)列  46
3.1  本章內(nèi)容要點(diǎn)  46
3.1.1  棧的基本知識  46
3.1.2  順序?；静僮鞯膶?shí)現(xiàn)  47
3.1.3  鏈?；静僮鞯膶?shí)現(xiàn)  48
3.1.4  隊(duì)列的基本知識  49
3.1.5  順序隊(duì)列  50
3.1.6  循環(huán)隊(duì)列  51
3.1.7  鏈隊(duì)列  52
3.2  例題分析與解答  54
3.3  自測習(xí)題  61
3.4  自測習(xí)題答案  66
第4章  串  83
4.1  本章內(nèi)容要點(diǎn)  83
4.1.1  串的基本知識  83
4.1.2  串的存儲結(jié)構(gòu)  83
4.1.3  串的基本運(yùn)算  84
4.2  例題分析與解答  84
4.3  自測習(xí)題  93
4.4  自測習(xí)題答案  95
第5章  數(shù)組與廣義表  105
5.1  本章內(nèi)容要點(diǎn)  105
5.1.1  數(shù)組的基本知識  105
5.1.2  矩陣的基本知識  106
5.1.3  廣義表的基本知識  107
5.2  例題分析與解答  108
5.3  自測習(xí)題  113
5.4  自測習(xí)題答案  116
第6章  樹  125
6.1  本章內(nèi)容要點(diǎn)  125
6.1.1  樹的基本知識  125
6.1.2  二叉樹的基本知識  126
6.1.3  森林的基本知識  127
6.1.4  二叉樹的存儲結(jié)構(gòu)  127
6.1.5  二叉樹的建立和遍歷  128
6.1.6  樹的存儲結(jié)構(gòu)  130
6.1.7  樹和森林的遍歷  131
6.2  例題分析與解答  132
6.3  自測習(xí)題  138
6.4  自測習(xí)題答案  145
第7章  圖  160
7.1  本章內(nèi)容要點(diǎn)  160
7.1.1  圖的基本概念和術(shù)語  160
7.1.2  圖的存儲結(jié)構(gòu)  161
7.1.3  圖的遍歷  164
7.1.4  圖的應(yīng)用  166
7.2  例題分析與解答  168
7.3  自測習(xí)題  176
7.4  自測習(xí)題答案  181
第8章  查找  210
8.1  本章內(nèi)容要點(diǎn)  210
8.1.1  查找的基本知識  210
8.1.2  靜態(tài)查找表的查找  210
8.1.3  樹表的查找  213
8.1.4  散列表的查找  217
8.2  例題分析與解答  218
8.3  自測習(xí)題  226
8.4  自測習(xí)題答案  228
第9章  排序  235
9.1  本章內(nèi)容要點(diǎn)  235
9.1.1  排序的基本知識  235
9.1.2  插入排序  235
9.1.3  交換排序  237
9.1.4  選擇排序  237
9.1.5  歸并排序  240
9.1.6  基數(shù)排序  241
9.1.7  各種內(nèi)部排序算法的比較  241
9.2  例題分析與解答  242
9.3  自測習(xí)題  250
9.4  自測習(xí)題答案  257
第10章  文件  276
10.1  本章內(nèi)容要點(diǎn)  276
10.1.1  文件基本知識  276
10.1.2  文件的基本運(yùn)算  277
10.2  例題分析與解答  277
10.3  自測習(xí)題  279
10.4  自測習(xí)題答案  281
第11章  實(shí)訓(xùn)  282
實(shí)訓(xùn)1  學(xué)生成績管理  282
實(shí)訓(xùn)2  體育彩票  283
實(shí)訓(xùn)3  走迷宮  284
實(shí)訓(xùn)4  家族族譜樹  284
實(shí)訓(xùn)5  城市間的最佳路徑  286
參考文獻(xiàn)  288