注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計算機/網(wǎng)絡(luò)計算機科學(xué)理論與基礎(chǔ)知識數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析B級

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

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

定 價:¥48.00

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章  緒論    1
1.1  知識點1:數(shù)據(jù)結(jié)構(gòu)的基本概念    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:廣義表的第一種存儲結(jié)構(gòu)    248
8.2.1  要點歸納    248
8.2.2  例題解析    254
8.3  知識點3:廣義表的第二種存儲結(jié)構(gòu)    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)和拓?fù)渑判?nbsp;   322
9.5.1  要點歸納    322
9.5.2  例題解析    323
9.6  知識點6:AOE網(wǎng)與關(guān)鍵路徑    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章  內(nèi)排序    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  一份重點大學(xué)本科“數(shù)據(jù)結(jié)構(gòu)”課程考試試題    444
附錄B  一份重點大學(xué)本科“數(shù)據(jù)結(jié)構(gòu)”課程考試試題    451
附錄C  一份重點大學(xué)考研“數(shù)據(jù)結(jié)構(gòu)”考試試題    458
附錄D  一份重點大學(xué)考研“數(shù)據(jù)結(jié)構(gòu)”考試試題    463

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號