《數據結構精講與習題詳解-考研輔導與答疑解惑》是2012年10月清華大學出版社出版的圖書,作者是殷人昆。
基本介紹
- 書名:數據結構精講與習題詳解-考研輔導與答疑解惑
- 作者:殷人昆
- 出版社:清華大學出版社
- 出版時間:2012年10月
- 定價:49.8 元
- ISBN:9787302297932
內容簡介,圖書目錄,
內容簡介
本書是清華大學出版社出版的《數據結構(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
3.3.3 選擇題解析87
3.3.4 套用題選講89
3.4 佇列的套用95
3.4.1 知識點複習95
3.4.2 疑難點辨析96
3.4.3 選擇題解析96
3.4.4 套用題選講97
3.5 在算法設計中使用遞歸97
3.5.1 知識點複習97
3.5.2 疑難點辨析98
3.5.3 選擇題解析99
3.5.4 套用題選講101
3.6 雙端佇列108
3.6.1 知識點複習108
3.6.2 疑難點辨析109
3.6.3 選擇題解析109
3.6.4 套用題選講110
第4章 多維數組、字元串與廣義表114
4.1 數組114
4.1.1 知識點複習114
4.1.2 疑難點辨析116
4.1.3 選擇題解析116
4.1.4 套用題選講117
4.2 特殊矩陣的壓縮存儲126
4.2.1 知識點複習126
4.2.2 疑難點辨析127
4.2.3 選擇題解析128
4.2.4 套用題選講129
4.3 稀疏矩陣134
4.3.1 知識點複習134
4.3.2 疑難點辨析135
4.3.3 選擇題解析136
4.3.4 套用題選講136
4.4 字元串140
4.4.1 知識點複習140
4.4.2 疑難點辨析143
4.4.3 選擇題解析145
4.4.4 套用題選講146
4.5 廣義表155
4.5.1 知識點複習155
4.5.2 疑難點辨析156
4.5.3 選擇題解析157
4.5.4 套用題選講159
第5章 樹與二叉樹163
5.1 樹的基本概念163
5.1.1 知識點複習163
5.1.2 疑難點辨析164
5.1.3 選擇題解析164
5.1.4 套用題選講165
5.2 二叉樹的定義和特性165
5.2.1 知識點複習165
5.2.2 疑難點辨析166
5.2.3 選擇題解析167
5.2.4 套用題選講169
5.3 二叉樹的存儲171
5.3.1 知識點複習171
5.3.2 疑難點辨析172
5.3.3 選擇題解析172
5.3.4 套用題選講173
5.4 二叉樹的遍歷173
5.4.1 知識點複習173
5.4.2 疑難點辨析175
5.4.3 選擇題解析179
5.4.4 套用題選講184
5.5 線索二叉樹195
5.5.1 知識點複習195
5.5.2 疑難點辨析197
5.5.3 選擇題解析198
5.5.4 套用題選講199
5.6 樹與森林205
5.6.1 知識點複習205
5.6.2 疑難點辨析209
5.6.3 選擇題解析212
5.6.4 套用題選講213
第6章 樹與二叉樹的套用222
6.1 二叉查找樹222
6.1.1 知識點複習222
6.1.2 疑難點辨析225
6.1.3 選擇題解析226
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