數(shù)據(jù)結構習題與解析B級

定　價：￥48.00

作　者：	李春葆，喻丹丹編著
出版社：	清華大學出版社
叢編項：	十一五規(guī)劃計算機主干課程輔導叢書
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302140535	出版時間：	2006-11-01	包裝：	膠版紙
開本：	16	頁數(shù)：	467	字數(shù)：

內容簡介

　　本書是重點大學的資深教授根據(jù)高等學校計算機專業(yè)數(shù)據(jù)結構課程的教學大綱要求，結合豐富教學實踐、經(jīng)驗編寫而成的，通過對概念和習題的講解和分析，幫助讀者了解、掌握數(shù)據(jù)結構的原理和算法。本書按照課程的講授順序，闡述了線性表、棧和遞歸、隊列、串、數(shù)組和稀疏矩陣、樹和二叉樹、廣義表、圖、查找、內排序、外排序和文件等內容。每章都以知識點為單位，剖析知識要點，并提供1～5級各種難度的例題，對相關內容作深入、透徹的分析，特別是增加了“知識創(chuàng)新”和“創(chuàng)新應用”兩部分的內容，使讀者充分掌握求解數(shù)據(jù)結構問題的思想和方法，深化對基本概念的理解，提高分析與解決問題的能力。本書適合作為課程考試和研究生考試輔導書，任課教師可以將其作為教學參考書使用。對于計算機專業(yè)本科學生，可以在學習時參考使用。

作者簡介

　　李春葆教授，武漢大學計算機科學系副主任。長期從事軟件設計與開發(fā)，編著有《Visual FoxPro 6.0高級編程》、《Visual FoxPro 7.0程序設計教程》，合編著有《Visual Basic應用開發(fā)原理和技術》等。

圖書目錄

第1章  緒論    1
1.1  知識點1：數(shù)據(jù)結構的基本概念    1
1.1.1  要點歸納    1
1.1.2  例題解析    3
1.2  知識點2：算法和算法分析    7
1.2.1  要點歸納    7
1.2.2  例題解析    9
第2章  線性表    16
2.1  知識點1：線性表的基本概念    16
2.1.1  要點歸納    16
2.1.2  例題解析    18
2.2  知識點2：順序表的算法    22
2.2.1  要點歸納    22
2.2.2  例題解析    24
2.3  知識點3：單鏈表的算法    31
2.3.1  要點歸納    31
2.3.2  例題解析    35
2.4  知識點4：雙鏈表的算法    51
2.4.1  要點歸納    51
2.4.2  例題解析    55
2.5  知識點5：循環(huán)鏈表的算法    58
2.5.1  要點歸納    58
2.5.2  例題解析    61
第3章  棧和遞歸    67
3.1  知識點1：棧的基本概念    67
3.1.1  要點歸納    67
3.1.2  例題解析    68
3.2  知識點2：順序棧的算法    72
3.2.1  要點歸納    72
3.2.2  例題解析    80
3.3  知識點3：鏈棧的算法    86
3.3.1  要點歸納    86
3.3.2  例題解析    87
3.4  知識點4：遞歸    90
3.4.1  要點歸納    90
3.4.2  例題解析    99
第4章  隊列    111
4.1  知識點1：隊列的基本概念    111
4.1.1  要點歸納    111
4.1.2  例題解析    112
4.2  知識點2：順序隊的算法    114
4.2.1  要點歸納    114
4.2.2  例題解析    117
4.3  知識點3：鏈隊的算法    124
4.3.1  要點歸納    124
4.3.2  例題解析    126
第5章  串    134
5.1  知識點1：串的基本概念    134
5.1.1  要點歸納    134
5.1.2  例題解析    135
5.2  知識點2：順序串的算法    137
5.2.1  要點歸納    137
5.2.2  例題解析    139
5.3  知識點3：鏈串的算法    143
5.3.1  要點歸納    143
5.3.2  例題解析    146
5.4  知識點4：模式匹配的算法    149
5.4.1  要點歸納    149
5.4.2  例題解析    155
第6章  數(shù)組和稀疏矩陣    163
6.1  知識點1：數(shù)組    163
6.1.1  要點歸納    163
6.1.2  例題解析    165
6.2  知識點2：稀疏矩陣    171
6.2.1  要點歸納    171
6.2.2  例題解析    174
第7章  樹和二叉樹    178
7.1  知識點1：樹的基本概念    178
7.1.1  要點歸納    178
7.1.2  例題解析    182
7.2  知識點2：二叉樹的基本概念    185
7.2.1  要點歸納    185
7.2.2  例題解析    189
7.3  知識點3：二叉樹的算法    197
7.3.1  要點歸納    197
7.3.2  例題解析    207
7.4  知識點4：線索二叉樹    232
7.4.1  要點歸納    232
7.4.2  例題解析    236
7.5  知識點5：哈夫曼樹    239
7.5.1  要點歸納    239
7.5.2  例題解析    241
第8章  廣義表    245
8.1  知識點1：廣義表的基本概念    245
8.1.1  要點歸納    245
8.1.2  例題解析    246
8.2  知識點2：廣義表的第一種存儲結構    248
8.2.1  要點歸納    248
8.2.2  例題解析    254
8.3  知識點3：廣義表的第二種存儲結構    261
8.3.1  要點歸納    261
8.3.2  例題解析    266
第9章  圖    272
9.1  知識點1：圖的基本概念    272
9.1.1  要點歸納    272
9.1.2  例題解析    276
9.2  知識點2：圖的遍歷算法    285
9.2.1  要點歸納    285
9.2.2  例題解析    287
9.3  知識點3：最小生成樹    300
9.3.1  要點歸納    300
9.3.2  例題解析    304
9.4  知識點4：最短路徑    311
9.4.1  要點歸納    311
9.4.2  例題解析    316
9.5  知識點5：AOV網(wǎng)和拓撲排序    322
9.5.1  要點歸納    322
9.5.2  例題解析    323
9.6  知識點6：AOE網(wǎng)與關鍵路徑    329
9.6.1  要點歸納    329
9.6.2  例題解析    331
第10章  查找    336
10.1  知識點1：線性表的查找    336
10.1.1  要點歸納    336
10.1.2  例題解析    340
10.2  知識點2：樹表的查找    346
10.2.1  要點歸納    346
10.2.2  例題解析    355
10.3  知識點3：哈希表的查找    373
10.3.1  要點歸納    373
10.3.2  例題解析    376
第11章  內排序    393
11.1  知識點1：插入排序算法    393
11.1.1  要點歸納    393
11.1.2  例題解析    395
11.2  知識點2：選擇排序算法    399
11.2.1  要點歸納    399
11.2.2  例題解析    402
11.3  知識點3：交換排序算法    409
11.3.1  要點歸納    409
11.3.2  例題解析    411
11.4  知識點4：歸并排序算法    419
11.4.1  要點歸納    419
11.4.2  例題解析    421
11.5  知識點5：基數(shù)排序算法    423
11.5.1  要點歸納    423
11.5.2  例題解析    424
第12章  外排序和文件    429
12.1  知識點1：外排序    429
12.1.1  要點歸納    429
12.1.2  例題解析    431
12.2  知識點2：文件    435
12.2.1  要點歸納    435
12.2.2  例題解析    438
附錄A  一份重點大學本科“數(shù)據(jù)結構”課程考試試題    444
附錄B  一份重點大學本科“數(shù)據(jù)結構”課程考試試題    451
附錄C  一份重點大學考研“數(shù)據(jù)結構”考試試題    458
附錄D  一份重點大學考研“數(shù)據(jù)結構”考試試題    463