數(shù)據(jù)結構與算法：學習指導與習題解析（普通高等教育十五國家級規(guī)劃教材配套參考書）

定　價：￥39.50

作　者：	張銘、趙海燕、王騰蛟
出版社：	高等教育出版社
叢編項：	普通高等教育“十五”國家級規(guī)劃教材配套參考書
標　簽：	數(shù)據(jù)結構

購買這本書可以去

ISBN：	9787040178296	出版時間：	2005-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	503	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結構與算法：學習指導與習題解析》配合我社出版的面向21世紀課程教材《數(shù)據(jù)結構與算法》的使用，為讀者學習數(shù)據(jù)結構與算法課程給予指導。全書共14章，其中，第1～12章總結了本課程重要的內(nèi)容知識點、學習重點和難點，某些章節(jié)還對相關知識點進行了擴展；前13章從題意分析、典型錯誤、數(shù)據(jù)結構、算法代碼、算法分析等多個角度給出了主教材中212道習題和53道上機題的綜合分析和參考解答，并新收入了覆蓋各章知識點的170多道習題和40多道上機題供讀者練習；第13章內(nèi)容基本上選自ACM國際大學生程序設計競賽題，強化算法實現(xiàn)和上機實習能力；第14章以1999～2005年北京大學計算機系研究生入學考試數(shù)據(jù)結構試題及解答為主，輔助讀者自學與自測。教據(jù)結構與算法課程的學習目的是，根據(jù)應用問題的性質選擇合理的數(shù)據(jù)結構，在合理的時間、空間復雜度限制下編程加以解決。認真地完成習題和上機題，是學好本課程，提高程序設計質量的重要環(huán)節(jié)?！稊?shù)據(jù)結構與算法：學習指導與習題解析》可作為普通高等院校計算機及相關專業(yè)數(shù)據(jù)結構與算法課程的教學參考書，也可供參加計算機碩士、計算機博士、軟件工程碩士入學考試的考生參考使用，還可供計算機應用技術人員參考使用。

作者簡介

暫缺《數(shù)據(jù)結構與算法：學習指導與習題解析（普通高等教育十五國家級規(guī)劃教材配套參考書）》作者簡介

圖書目錄

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