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

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