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

第1章  基本概念  1
1.1  本章內(nèi)容要點  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ù)運算的概念  3
1.1.5  算法分析  4
1.2  例題分析與解答  5
1.3  自測習題  7
1.4  自測習題答案  10
第2章  線性表  13
2.1  本章內(nèi)容要點  13
2.1.1  線性表的邏輯結(jié)構(gòu)  13
2.1.2  線性表的存儲結(jié)構(gòu)  13
2.1.3  線性表中常見的基本運算  15
2.2  例題分析與解答  19
2.3  自測習題  25
2.4  自測習題答案  35
第3章  棧和隊列  46
3.1  本章內(nèi)容要點  46
3.1.1  棧的基本知識  46
3.1.2  順序?；静僮鞯膶崿F(xiàn)  47
3.1.3  鏈?；静僮鞯膶崿F(xiàn)  48
3.1.4  隊列的基本知識  49
3.1.5  順序隊列  50
3.1.6  循環(huán)隊列  51
3.1.7  鏈隊列  52
3.2  例題分析與解答  54
3.3  自測習題  61
3.4  自測習題答案  66
第4章  串  83
4.1  本章內(nèi)容要點  83
4.1.1  串的基本知識  83
4.1.2  串的存儲結(jié)構(gòu)  83
4.1.3  串的基本運算  84
4.2  例題分析與解答  84
4.3  自測習題  93
4.4  自測習題答案  95
第5章  數(shù)組與廣義表  105
5.1  本章內(nèi)容要點  105
5.1.1  數(shù)組的基本知識  105
5.1.2  矩陣的基本知識  106
5.1.3  廣義表的基本知識  107
5.2  例題分析與解答  108
5.3  自測習題  113
5.4  自測習題答案  116
第6章  樹  125
6.1  本章內(nèi)容要點  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  自測習題  138
6.4  自測習題答案  145
第7章  圖  160
7.1  本章內(nèi)容要點  160
7.1.1  圖的基本概念和術(shù)語  160
7.1.2  圖的存儲結(jié)構(gòu)  161
7.1.3  圖的遍歷  164
7.1.4  圖的應用  166
7.2  例題分析與解答  168
7.3  自測習題  176
7.4  自測習題答案  181
第8章  查找  210
8.1  本章內(nèi)容要點  210
8.1.1  查找的基本知識  210
8.1.2  靜態(tài)查找表的查找  210
8.1.3  樹表的查找  213
8.1.4  散列表的查找  217
8.2  例題分析與解答  218
8.3  自測習題  226
8.4  自測習題答案  228
第9章  排序  235
9.1  本章內(nèi)容要點  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  自測習題  250
9.4  自測習題答案  257
第10章  文件  276
10.1  本章內(nèi)容要點  276
10.1.1  文件基本知識  276
10.1.2  文件的基本運算  277
10.2  例題分析與解答  277
10.3  自測習題  279
10.4  自測習題答案  281
第11章  實訓  282
實訓1  學生成績管理  282
實訓2  體育彩票  283
實訓3  走迷宮  284
實訓4  家族族譜樹  284
實訓5  城市間的最佳路徑  286
參考文獻  288