數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析B級(jí)

定　價(jià)：￥48.00

作　者：	李春葆，喻丹丹編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	十一五規(guī)劃計(jì)算機(jī)主干課程輔導(dǎo)叢書
標(biāo)　簽：	計(jì)算機(jī)理論

購(gòu)買這本書可以去

ISBN：	9787302140535	出版時(shí)間：	2006-11-01	包裝：	膠版紙
開本：	16	頁(yè)數(shù)：	467	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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