內容簡介
本書是清華大學出版社出版的《數據結構(C語言描述)》的配套教材。它不但匯集了“數據結構”課程常用習題的解析,還對教學中反映出來的許多學生不易通過自學理解的概念和知識做了講解,並針對學習“數據結構”課程給出了一些指導性建議和考試的樣例。本書緊扣全國碩士研究生計算機專業統考的考試大綱,對“數據結構”的主要知識點做了歸納,對358處疑難點做了點撥,按照考試大綱規定的題型,對417道選擇題和426道綜合套用題做了解答和分析,最後給出了2009-2012年計算機專業統考的真題和答案。實際上總題量超過1250題。
本書可以作為大學本科計算機科學與技術、軟體工程和信息管理等專業的輔助教材,更適合作為考研複習的有效參考書,還可以作為廣大數據結構學習者的工具書。
圖書目錄
第1章 數據結構緒論1
1.1 數據結構的概念及分類1
1.1.1 知識點複習1
1.1.2 疑難點辨析2
1.1.3 選擇題解析3
1.1.4 套用題選講5
1.2 算法和算法設計5
1.2.1 知識點複習5
1.2.2 疑難點辨析7
1.2.3 選擇題解析8
1.2.4 套用題選講8
1.3 算法分析11
1.3.1 知識點複習11
1.3.2 疑難點辨析12
1.3.3 選擇題解析13
1.3.4 套用題選講15
第2章 線性表19
2.1 線性表19
2.1.1 知識點複習19
2.1.2 疑難點辨析20
2.1.3 選擇題解析20
2.1.4 套用題選講20
2.2 順序表21
2.2.1 知識點複習21
2.2.2 疑難點辨析23
2.2.3 選擇題解析24
2.2.4 套用題選講25
2.3 單鍊表30
2.3.1 知識點複習30
2.3.2 疑難點辨析33
2.3.3 選擇題解析33
2.3.4 套用題選講36
2.4 線性鍊表的其他變形42
2.4.1 知識點複習42
2.4.2 疑難點辨析44
2.4.3 選擇題解析45
2.4.4 套用題選講47
2.5 線性表的套用50
2.5.1 知識點複習50
2.5.2 疑難點辨析53
2.5.3 選擇題解析53
2.5.4 套用題選講54
第3章 棧和佇列65
3.1 棧65
3.1.1 知識點複習65
3.1.2 疑難點辨析68
3.1.3 選擇題解析69
3.1.4 套用題選講71
3.2 佇列76
3.2.1 知識點複習76
3.2.2 疑難點辨析79
3.2.3 選擇題解析80
3.2.4 套用題選講82
3.3 棧的套用85
3.3.1 知識點複習85
3.3.2 疑難點辨析86
6.1.4 套用題選講228
6.2 AVL樹237
6.2.1 知識點複習237
6.2.2 疑難點辨析242
6.2.3 選擇題解析244
6.2.4 套用題選講245
6.3 Huffman樹與Huffman編碼249
6.3.1 知識點複習 249
6.3.2 疑難點辨析251
6.3.3 選擇題解析252
6.3.4 套用題選講253
6.4 堆258
6.4.1 知識點複習258
6.4.2 疑難點辨析260
6.4.3 選擇題解析261
6.4.4 套用題選講263
6.5 並查集267
6.5.1 知識點複習267
6.5.2 疑難點辨析269
6.5.3 選擇題解析269
6.5.4 套用題選講270
第7章 圖273
7.1 圖的基本概念273
7.1.1 知識點複習273
7.1.2 疑難點辨析274
7.1.3 選擇題解析274
7.1.4 套用題選講276
7.2 圖的存儲及基本操作278
7.2.1 知識點複習278
7.2.2 疑難點辨析280
7.2.3 選擇題解析281
7.2.4 套用題選講284
7.3 圖的遍歷289
7.3.1 知識點複習289
7.3.2 疑難點辨析291
7.3.3 選擇題解析293
7.3.4 套用題選講296
7.4 最小生成樹305
7.4.1 知識點複習305
7.4.2 疑難點辨析306
7.4.3 選擇題解析307
7.4.4 套用題選講310
7.5 最短路徑316
7.5.1 知識點複習316
7.5.2 疑難點辨析317
7.5.3 選擇題解析318
7.5.4 套用題選講320
7.6 拓撲排序和關鍵路徑328
7.6.1 知識點複習328
7.6.2 疑難點辨析331
7.6.3 選擇題解析332
7.6.4 套用題選講335
第8章 查找341
8.1 查找的基本概念341
8.1.1 知識點複習341
8.1.2 疑難點辨析342
8.1.3 選擇題解析342
8.1.4 套用題選講343
8.2 順序查找法344
8.2.1 知識點複習344
8.2.2 疑難點辨析346
8.2.3 選擇題解析347
8.2.4 套用題選講349
8.3 折半查找法352
8.3.1 知識點複習352
8.3.2 疑難點辨析354
8.3.3 選擇題解析354
8.3.4 套用題選講357
8.4 B樹361
8.4.1 知識點複習361
8.4.2 疑難點辨析367
8.4.3 選擇題解析368
8.4.4 套用題選講371
8.5 散列表及其查找377
8.5.1 知識點複習377
8.5.2 疑難點辨析382
8.5.3 選擇題解析385
8.5.4 套用題選講388
第9章 排序396
9.1 排序的基本概念396
9.1.1 知識點複習396
9.1.2 疑難點辨析397
9.1.3 選擇題解析398
9.1.4 套用題選講398
9.2 插入排序399
9.2.1 知識點複習399
9.2.2 疑難點辨析401
9.2.3 選擇題解析404
9.2.4 套用題選講406
9.3 交換排序410
9.3.1 知識點複習410
9.3.2 疑難點辨析413
9.3.3 選擇題解析414
9.3.4 套用題選講416
9.4 選擇排序427
9.4.1 知識點複習427
9.4.2 疑難點辨析432
9.4.3 選擇題解析433
9.4.4 套用題選講435
9.5 歸併排序439
9.5.1 知識點複習439
9.5.2 疑難點辨析440
9.5.3 選擇題解析442
9.5.4 套用題選講442
9.6 基數排序448
9.6.1 知識點複習448
9.6.2 疑難點辨析451
9.6.3 選擇題解析452
9.6.4 套用題選講452
9.7 各種內部排序方法的比較和選擇453
9.7.1 知識點複習453
9.7.2 疑難點辨析454
9.7.3 選擇題解析455
9.7.4 套用題選講457
第10章 外排序463
10.1 主存儲器和外存儲器463
10.1.1 知識點複習463
10.1.2 疑難點辨析464
10.1.3 選擇題解析464
10.2 磁碟檔案的外排序過程465
10.2.1 知識點複習465
10.2.2 疑難點辨析468
10.2.3 選擇題解析470
10.2.4 套用題選講471
10.3 m路平衡歸併473
10.3.1 知識點複習473
10.3.2 疑難點辨析473
10.3.3 選擇題解析474
10.3.4 套用題選講475
10.4 初始歸併段的生成479
10.4.1 知識點複習479
10.4.2 疑難點辨析480
10.4.3 選擇題解析481
10.4.4 套用題選講482
10.5 最佳歸併樹485
10.5.1 知識點複習485
10.5.2 疑難點辨析486
10.5.3 選擇題解析486
10.5.4 套用題選講487
10.6 並行操作的緩衝區處理488
10.6.1 知識點複習488
10.6.2 疑難點辨析489
10.6.3 選擇題解析490
10.6.4 套用題選講490
10.7 磁帶歸併排序491
10.7.1 知識點複習491
10.7.2 疑難點辨析491
10.7.3 選擇題解析492
10.7.4 套用題選講493
附錄 全國碩士研究生入學考試“數據結構”真題分析494
參考書目515