研究生入學考試考點解析與真題詳解：數據結構與算法設計（簡體書）

本書對全國50余所高校近幾年的研究生入學考試真題按主流高校指定考研教材的章節分類編排，并對真題進行詳細分析，對相關知識點進行詳盡的介紹。通過對真題的分類、分析和相關考點的理論鏈接，使考生能夠熟悉考試的內容，抓住考試的重點與難點，掌握考試中經常出現的題型和每種題型的解法，同時也使考生熟悉專家們的出題思路、命題規律，從而提高應試復習的效率和命中率。本書最大特色是以“真題分析”為主線貫穿全書，以“考點點撥”、“理論鏈接”等特色段落為輔線，幫助讀者鞏固考試所涉及的重點與難點。 本書的特點： 以真題為紐帶，帶動考點。本書的結構不是傳統的“考點→例題→習題”，而是采用“真題→分析→考點”的方式。實踐證明，這種“將考點融入考題，以考題學習考點”的方式應試針對性極強，特別適合考生在短時間內突破過關。  真題分類編排，分析到位。本書將近幾年真題按主流教材的章節分類編排，以方便讀者分類復習，專項攻克。所有真題均給出詳盡的分析，便于考生把握完整的解題思路，快速提升應試能力。 另外，本書還提供3套全真樣題，便于考生考前實戰沖刺，體驗真實訓練。 本書具有真題豐富、考點全面、分析透徹、嚴謹實用等特點，非常適合要參加研究生入學考試的考生使用，以供其復習和參考，也可作為高等院校師生的參考書或培訓班的教材。

第1章 緒論
考點1：數據結構基礎知識 ★
考點2：時間與空間復雜度的計算 ★★★
考點3：簡單算法分析 ★★
第2章 線性表
　考點1：基本概念 ★
　考點2：線性表的存儲結構 ★★★
　考點3：插入和刪除 ★★★
　考點4：線性表元素查找 ★★
　考點5：遞歸 ★★
　考點6：歸并 ★★★★
　考點7：單鏈表的應用 ★★★★★
　考點8：單循環鏈表的應用 ★★★
　考點9：其他鏈表及特殊算法 ★★★
第3章 棧和隊列
　考點1：基礎知識概念 ★
　考點2：進棧出棧順序分析 ★★★
　考點3：遞歸算法分析 ★★★
　考點4：棧的操作 ★★★★★
　考點5：隊列的實現與應用 ★★★★
　考點6：棧的應用 ★★★★★
第4章 串
　考點1：串類型的定義和存儲結構 ★★★★
　考點2：串的基本運算 ★★★
　考點3：串的模式匹配 ★★★★★
第5章 數組和廣義表
　考點1：多維數組 ★★★★★
　考點2：特殊矩陣 ★★★
　考點3：稀疏矩陣 ★★★
　考點4：廣義表的基本概念 ★★★★★
　考點5：廣義表的運算和遞歸算法 ★★★
第6章 樹和二叉樹
　考點1：樹的概念 ★★
　考點2：二叉樹的定義、性質及存儲結構 ★★★★
　考點3：二叉樹的遍歷 ★★★★★
　考點4：根據遍歷結果還原二叉樹 ★★★★
　考點5：表達式的二叉樹表示 ★★
　考點6：線索二叉樹 ★★★
　考點7：樹與森林 ★★★★
　考點8：哈夫曼樹及其應用 ★★★★
第7章 圖
　考點1：圖的基本概念
　考點2：圖的頂點與邊的關系
　考點3：圖的存儲方式
　考點4：圖的深度優先遍歷
　考點5：圖的廣度優先遍歷
　考點6：圖的生成樹與最小生成樹
　考點7：單源最短路徑問題
　考點8：所有頂點之間的最短路徑
　考點9：拓撲排序
　考點10：AOE網絡和關鍵路徑
第8章 查找
　考點1：查找的基本概念及順序查找
　考點2：二分查找 ★★★
　考點3：分塊查找
　考點4：二叉排序樹 ★★★★★
　考點5：平衡二叉樹 ★★★
　考點6：B-樹和B+樹 ★★★
　考點7：哈希表 ★★★★
第9章 內部排序
　考點1：基本概念 ★★
　考點2：插入排序 ★★
　考點3：快速排序 ★★★★
　考點4：選擇排序 ★★★★
　考點5：歸并排序 ★★
　考點6：基數排序 ★★
　考點7：各種內部排序的比較 ★★★★
第10章 數據結構綜合題
第11章 最新數據結構考研模擬題
　模擬試卷一
　模擬試卷一參考答案
　模擬試卷二
　模擬試卷二參考答案
　模擬試卷三
　模擬試卷三參考答案