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

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