基本介紹
- 書名：研究生入學考試考點解析與真題詳解：數據結構與算法設計
- 作者：研究生入學考試試題研究組
- ISBN：9787121063978
- 定價：55.00 元
- 出版社：電子工業出版社
- 出版時間：2008
- 開本：16
內容簡介,圖書目錄,
內容簡介
《數據結構與算法設計》最大特色是以“真題分析”為主線貫穿全書，以“考點點撥”、“理論連結”等特色段落為輔線，幫助讀者鞏固考試所涉及的重點與難點。
《數據結構與算法設計》的特點：
《數據結構與算法設計》的結構不是傳統的“考點→例題→習題”，而是採用“真題→分析→考點”的方式。實踐證明，這種“將考點融入考題，以考題學習考點”的方式應試針對性極強，特別適合考生在短時間內突破過關。
《數據結構與算法設計》將近幾年真題按主流教材的章節分類編排，以方便讀者分類複習，專項攻克。所有真題均給出詳盡的分析，便於考生把握完整的解題思路，快速提升應試能力。
另外，《數據結構與算法設計》還提供3套全真樣題，便於考生考前實戰衝刺，體驗真實訓練。
《數據結構與算法設計》具有真題豐富、考點全面、分析透徹、嚴謹實用等特點，非常適合要參加研究生入學考試的考生使用，以供其複習和參考，也可作為高等院校師生的參考書或培訓班的教材。
圖書目錄
第1章緒論1
考點1：數據結構基礎知識★1
考點2：時間與空間複雜度的計算★★★6
考點3：簡單算法分析★★11
第2章線性表13
考點1：基本概念★13
考點2：線性表的存儲結構★★★21
考點3：插入和刪除★★★28
考點4：線性表元素查找★★39
考點5：遞歸★★43
考點6：歸併★★★★44
考點7：單鍊表的套用★★★★★49
考點8：單循環鍊表的套用★★★64
考點9：其他鍊表及特殊算法★★★67
第3章棧和佇列嘗海漏73
考點1：基礎知識概念★73
考點2：進棧出棧順序分析★凶束堡陵★★79
考點3：遞歸算法分析★臭匙采殼★★83
考點4：棧的操作★★★★★86
考霉挨點5：佇列的實現與套用★★雄慨屑★★93
考點6：棧的套用★★★★★104
第4章串111
考點1：串類型的定義和存儲結構★蜜炒煮★★★111
考點2：串的基本運算★★★113
考點3：串的模式匹配★★★★★115
第5章數組和廣義表123
考點1：多維數組★★★★★123
考點2：特殊矩陣★★★129
考點3：稀疏矩陣★★★133
考點4：廣義表的基本概念★★★★★139
考點5：廣義表的運算和遞歸算法★★★148
第6章樹和二叉樹153
考點1：樹的概念★盼放漏★153
考點2：二叉樹的定義、性質及存儲結構★★★★157
考點3：二叉樹的遍歷★★★★★182
考點4：根據遍歷結果還原二叉樹★★★★214
考點5：表達式的二叉樹表示★★229
考點6：線索二叉樹★★★234
考點7：樹與森林★★★★245
考點8：哈夫曼樹及其套用★★★★254
第7章圖271
考點1：圖的基本概念271
考點2：圖的頂點與邊的關係274
考點3：圖的存儲方式278
考點4：圖的深度優先遍歷289
考點5：圖的廣度優先遍歷299
考點6：圖的生成樹與最小生成樹310
考點7：單源最短路徑問題331
考點8：所有頂點之間的最短路徑340
考點9：拓撲排序345
考點10：AOE網路和關鍵路徑352
第8章查找361
考點1：查找的基本概念及順序查找361
考點2：二分查找★★★364
考點3：分塊查找374
考點4：二叉排序樹★★★★★375
考點5：平衡二叉樹★★★388
考點6：B-樹和B+樹★★★399
考點7：哈希表★★★★408
第9章內部排序425
考點1：基本概念★★425
考點2：插入排序★★429
考點3：快速排序★★★★434
考點4：選擇排序★★★★446
考點5：歸併排序★★462
考點6：基數排序★★465
考點7：各種內部排序的比較★★★★469
第10章數據結構綜合題477
第11章最新數據結構考研模擬題505
模擬試卷一505
模擬試卷一參考答案507
模擬試卷二509
模擬試卷二參考答案511
模擬試卷三513
模擬試卷三參考答案516
……
考點4：根據遍歷結果還原二叉樹★★★★214
考點5：表達式的二叉樹表示★★229
考點6：線索二叉樹★★★234
考點7：樹與森林★★★★245
考點8：哈夫曼樹及其套用★★★★254
第7章圖271
考點1：圖的基本概念271
考點2：圖的頂點與邊的關係274
考點3：圖的存儲方式278
考點4：圖的深度優先遍歷289
考點5：圖的廣度優先遍歷299
考點6：圖的生成樹與最小生成樹310
考點7：單源最短路徑問題331
考點8：所有頂點之間的最短路徑340
考點9：拓撲排序345
考點10：AOE網路和關鍵路徑352
第8章查找361
考點1：查找的基本概念及順序查找361
考點2：二分查找★★★364
考點3：分塊查找374
考點4：二叉排序樹★★★★★375
考點5：平衡二叉樹★★★388
考點6：B-樹和B+樹★★★399
考點7：哈希表★★★★408
第9章內部排序425
考點1：基本概念★★425
考點2：插入排序★★429
考點3：快速排序★★★★434
考點4：選擇排序★★★★446
考點5：歸併排序★★462
考點6：基數排序★★465
考點7：各種內部排序的比較★★★★469
第10章數據結構綜合題477
第11章最新數據結構考研模擬題505
模擬試卷一505
模擬試卷一參考答案507
模擬試卷二509
模擬試卷二參考答案511
模擬試卷三513
模擬試卷三參考答案516
……
