數(shù)據(jù)結(jié)構(gòu)與算法：學(xué)習(xí)指導(dǎo)與習(xí)題解析（普通高等教育十五國家級規(guī)劃教材配套參考書）

第1章概論.1
1.1概論部分的主要知識點總結(jié)1
1.1.1學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的和目標(biāo)1
1.1.2什么是數(shù)據(jù)結(jié)構(gòu)1
1.1.3抽象數(shù)據(jù)類型2
1.1.4算法及其特性2
1.1.5算法的執(zhí)行效率及其度量3
1.1.6數(shù)據(jù)結(jié)構(gòu)的選擇和評價4
1.2概論部分的習(xí)題解析4
1.3概論部分增補習(xí)題8
1.4概論部分增補上機題10
第2章線性表.棧和隊列11
2.1線性表的主要知識點總結(jié)11
2.1.1線性表11
2.1.2棧12
2.1.3隊列13
2.1.4限制存取點的表14
2.2線性表習(xí)題參考答案14
2.3線性表增補習(xí)題34
2.4線性表增補上機題35
第3章字符串36
3.1字符串的主要知識點總結(jié)36
3.1.1基本概念36
3.1.2字符串的存儲結(jié)構(gòu)36
3.1.3字符串的運算36
3.1.4字符串的模式匹配37
3.2字符串習(xí)題部分的參考答案37
3.3字符串上機題部分的參考答案40
3.4字符串增補習(xí)題43
3.5字符串增補上機題44
第4章二叉樹45
4.1二叉樹知識點總結(jié)45
4.1.1二叉樹的定義及相關(guān)概念45
4.1.2二叉樹的性質(zhì)46
4.1.3主要方法46
4.2二叉樹習(xí)題解答48
4.3二叉樹上機題解答63
4.4二叉樹增補習(xí)題79
4.5二叉樹增補上機題80
第5章樹81
5.1樹的概念和表示法81
5.1.1基本概念：81
5.1.2相關(guān)術(shù)語：81
5.1.3樹的性質(zhì)和表示法：82
5.2樹的周游82
5.2.1按深度的方向周游樹和森林：82
5.2.2按廣度的方向周游樹和森林：82
5.3樹的存儲83
5.3.1樹的鏈?zhǔn)酱鎯Γ?3
5.3.2樹的順序存儲：84
5.4K叉樹84
5.5樹習(xí)題解答84
5.5樹上機題解答100
5.6樹增補習(xí)題119
5.7樹補充上機題120
第6章圖121
6.1圖知識點總結(jié)121
6.2圖習(xí)題解答123
6.3圖上機題解答147
6.4圖增補習(xí)題152
6.5圖增補上機題154
第7章內(nèi)排序155
7.1內(nèi)排序知識點總結(jié)155
7.1.1內(nèi)排序概念155
7.1.2內(nèi)排序的性質(zhì)（重點）156
7.1.3評價一個排序算法的好壞（重點）..156
7.1.4基于比較的排序問題的下限156
7.1.5幾種重要的排序算法（重點,難點）157
7.2內(nèi)排序性能總結(jié)159
7.2.1簡單排序算法的時間代價比較159
7.2.2排序算法的時間代價和空間代價160
7.2.3排序算法的實驗性能比較160
7.3內(nèi)排序知識擴充162
7.3.1索引排序和地址排序162
7.3.2海豚算法166
7.4內(nèi)排序習(xí)題解答168
7.5內(nèi)排序上機題解答203
7.6內(nèi)排序增補習(xí)題209
7.7內(nèi)排序增補上機題211
第8章文件管理和外排序212
8.1文件管理和外排序知識點總結(jié)212
8.1.1文件管理和外排序的基本概念212
8.2文件管理和外排序習(xí)題解答214
8.3文件管理和外排序上機題解答222
8.4文件管理和外排序增補習(xí)題225
8.5文件管理和外排序增補上機題226
第9章檢索227
9.1檢索知識點總結(jié)227
9.1.1檢索概念227
9.1.2檢索算法的基本分類228
9.1.3衡量檢索算法的效率（重點）228
9.1.4基于線性表的檢索（重點）228
9.1.5基于散列表的檢索（重點.難點）229
9.2檢索習(xí)題解答231
9.3上機題解答251
9.4檢索增補習(xí)題258
9.5檢索增補上機題259
第10章索引技術(shù)260
10.1檢索知識點總結(jié)260
10.1.1索引概念260
10.1.2索引技術(shù)的簡單分類260
10.1.3線性索引（重點）261
10.1.4動態(tài)索引（重點.難點）261
10.2索引技術(shù)習(xí)題解答262
10.3索引技術(shù)上機題解答272
10.4索引技術(shù)增補習(xí)題281
10.5索引技術(shù)增補上機題282
第11章高級線性結(jié)構(gòu)283
11.1高級線性結(jié)構(gòu)的主要知識點總結(jié)283
11.1.1基本概念283
11.1.2多維數(shù)組283
11.1.3廣義表284
11.1.4存儲管理技術(shù)285
11.2高級線性結(jié)構(gòu)的習(xí)題參考答案286
11.3高級線性結(jié)構(gòu)的上機題參考答案292
11.4高級線性結(jié)構(gòu)增補習(xí)題300
11.5高級線性結(jié)構(gòu)增補上機題301
第12章高級樹結(jié)構(gòu)302
12.1高級樹結(jié)構(gòu)知識點總結(jié)302
12.1.1適用于存儲.檢索字符串組的樹型結(jié)構(gòu)302
12.1.2二叉搜索樹BST的幾個變體（重點）302
12.1.3空間數(shù)據(jù)結(jié)構(gòu)303
12.1.4樹型結(jié)構(gòu)的兩個應(yīng)用303
12.2擴充知識——紅黑樹304
12.2.1紅黑樹的定義304
12.2.2紅黑樹相關(guān)性質(zhì)304
12.2.3插入結(jié)點算法305
12.2.4刪除結(jié)點算法308
12.3高級樹習(xí)題解答310
12.4高級樹結(jié)構(gòu)上機題解答338
12.5高級樹結(jié)構(gòu)增補習(xí)題362
12.6高級樹結(jié)構(gòu)補充上機題365
第13章數(shù)據(jù)結(jié)構(gòu)與算法實習(xí)指導(dǎo)369
13.1基本數(shù)據(jù)結(jié)構(gòu)的應(yīng)用369
13.2窮舉法371
13.3搜索和剪枝374
13.4動態(tài)規(guī)劃380
13.5貪心法382
13.6圖算法385
13.7實習(xí)范例389
13.8增補習(xí)題395
第14章北京大學(xué)計算機系“數(shù)據(jù)結(jié)構(gòu)與算法”試題選423
14.1北京大學(xué)信息學(xué)院2004年“數(shù)據(jù)結(jié)構(gòu)與算法”試題423
14.1.12004年期中考試試題423
14.1.22004年期末考試試題426
14.22004年秋季學(xué)期試題參考答案429
14.2.12004年期中考試參考答案429
14.2.22004年期末考試參考答案435
14.3北京大學(xué)碩士研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題443
14.3.1北京大學(xué)1999年研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題443
14.3.2北京大學(xué)2000年研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題446
14.3.3北京大學(xué)2001年研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題447
14.3.4北京大學(xué)2002年研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題450
14.3.5北京大學(xué)2003年研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題452
14.3.6北京大學(xué)2004年研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題455
14.3.7北京大學(xué)2005年研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題459
14.4北京大學(xué)碩士研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”參考答案462
14.4.11999年研究生試題參考答案462
14.4.22000年研究生試題參考答案465
14.4.32001年研究生試題參考答案466
14.4.42002年研究生試題參考答案470
14.4.52003年研究生試題參考答案472
14.4.62004年研究生試題參考答案473
14.4.72005年研究生試題參考答案480
參考文獻(xiàn)...