知識點全面，代碼簡潔清晰，注釋明了易懂，試題覆蓋範圍廣泛，講解清晰，易於掌握

●第 0 章 導學 · 1. 0.1 學習目標 1. 0.2 大綱 1. 0.3 本書知識結構 1. 第 1 章 緒論 · 3. 1.1 本章導學 3. 1.1.1 知識結構 · 3. 1.1.2 命題特點 · 4. 1.2 基本概念 4. 1.3 數據結構 5. 1.3.1 定義 · 5. 1.3.2 邏輯結構 · 6. 1.3.3 存儲結構 · 8. 1.4 算法 10. 1.4.1 定義 · 10. 1.4.2 特征 · 10. 1.4.3 算法和程序 11. 1.4.4 評價 · 11. 1.5 本章小結 13. 第 2 章 線性表 · 14. 2.1 本章導學 14. 2.1.1 知識結構 · 14. 2.1.2 命題特點 · 15. 2.2 線性表概述 15. 2.2.1 定義 · 15. 2.2.2 基本操作 · 16. 2.3 線性表存儲結構及操作 實現 · 17. 2.3.1 順序表 · 17. 2.3.2 鏈表 · 23. 2.4 棧 56. 2.4.1 定義 · 56. 2.4.2 存儲結構 · 57. 2.4.3 應用 · 60. 2.5 隊列 62. 2.5.1 定義 · 62. 2.5.2 存儲結構 · 63. 2.5.3 應用 · 66. 2.6 特殊矩陣 67. 2.6.1 對稱矩陣 · 68. 2.6.2 三角矩陣 · 69. 2.6.3 對角矩陣 · 71. 2.6.4 稀疏矩陣 · 72. 2.7 串 76. 2.7.1 基本概念 · 76. 2.7.2 存儲結構 · 76. 2.7.3 基本操作 · 76. 2.7.4 模式匹配 · 79. 2.8 綜合應用 85. 2.8.1 兩棧共享空間 · 85. 2.8.2 多項式求和 · 87. 2.9 本章小結 89. 第 3 章 樹和二叉樹 90. 3.1 本章導學 90. 3.1.1 知識結構 · 90. 3.1.2 命題特點 · 90. 3.2 樹 91. 3.2.1 定義 · 91. 3.2.2 樹的表示形式 · 92. 3.2.3 樹的相關概念 · 93. 3.2.4 樹的抽像數據類型 · 93. 3.2.5 存儲結構 · 94. 3.2.6 樹的遍歷 · 96. 3.3 二叉樹 97. 3.3.1 定義 · 98. 3.3.2 性質 · 99. 3.3.3 存儲結構 · 100. 3.3.4 二叉樹的遍歷 · 103. 3.3.5 線索二叉樹 · 112.計算機考研專業課——數據結構一本通（考點詳解＋習題全解） IV 3.3.6 二叉排序樹 114. 3.3.7 平衡二叉樹 119. 3.3.8 哈夫曼樹 · 122. 3.4 樹和森林 125. 3.4.1 樹與二叉樹的轉化 125. 3.4.2 森林與二叉樹的 轉化 · 126. 3.4.3 樹的遍歷 · 126. 3.4.4 森林的遍歷 127. 3.5 本章小結 128. 第 4 章 圖 129. 4.1 本章導學 129. 4.1.1 知識結構 · 129. 4.1.2 命題特點 · 130. 4.2 基本概念 130. 4.3 存儲結構 132. 4.3.1 鄰接矩陣 · 132. 4.3.2 鄰接表 · 136. 4.3.3 十字鏈表 · 139. 4.4 遍歷 142. 4.4.1 深度優先搜索 142. 4.4.2 廣度優先搜索 145. 4.5 最小生成樹 150. 4.5.1 普裡姆算法 150. 4.5.2 克魯斯卡爾算法 152. 4.6 最短路徑 155. 4.6.1 單源最短路徑 155. 4.6.2 任意兩個頂點之間的 最短路徑 · 158. 4.7 關鍵路徑 160. 4.7.1 關鍵路徑概述 161. 4.7.2 關鍵路徑求解 161. 4.8 拓撲排序 163. 4.9 公共子表達式 164. 4.10 本章小結 164. 第 5 章 查找 · 165. 5.1 本章導學 165. 5.1.1 知識結構 · 165. 5.1.2 命題特點 · 165. 5.2 基本概念 166. 5.3 順序表的靜態查找 · 166. 5.3.1 順序查找 · 166. 5.3.2 折半查找 · 167. 5.3.3 分塊查找 · 169. 5.4 二叉排序樹 · 170. 5.5 二叉平衡樹 · 171. 5.6 B 樹類 · 171. 5.6.1 B 樹 · 171. 5.6.2 B+樹 176. 5.7 散列表 177. 5.7.1 基本概念 · 177. 5.7.2 散列函數構造 · 178. 5.7.3 處理衝突方法 · 179. 5.7.4 填充因子 · 181. 5.8 本章小結 181. 第 6 章 排序 · 182. 6.1 本章導讀 182. 6.1.1 知識結構 · 182. 6.1.2 命題規律 · 183. 6.2 基本概念 183. 6.3 插入排序 184. 6.3.1 直接插入排序 · 184. 6.3.2 折半插入排序 · 185. 6.3.3 希爾排序 · 186. 6.4 交換排序 188. 6.4.1 冒泡排序 · 188. 6.4.2 快速排序 · 189. 6.5 選擇排序 191. 6.5.1 直接選擇排序 · 191. 6.5.2 堆選擇排序 · 192. 6.6 歸並排序 194. 6.7 基數排序 196. 6.8 內部排序方法比較 · 199. 6.9 外部排序 200. 6.10 本章小結 201. 主要算法總結 · 202. 參考書目 203

《計算機考研專業課——數據結構一本通（考點詳解+習題全解)》嚴格遵守《全國碩士研究生入學考試計算機相關專業綜合》大綱，分為考點詳解與試題全解2部分。考點詳解部分以偽代碼進行講解，關鍵步驟給出詳細的代碼注釋，並用圖形給出算法的流程分析，方便讀者從原理上進行理解。試題全解部分以408試題以及部分高校歷年真題為例進行詳細解析，進一步增強讀者的實際解題能力。

“數據結構”是全國碩士研究生入學考試科目——計算機學科專業綜合的考查科目之 一，是研究“非數值計算的程序設計問題中計算機的操作對像及其關繫和操作等的學科”， 是介於數學、計算機硬件和計算機軟件三者之間的一門核心課程，同時也是計算機科學 與技術專業的專業基礎課。課程內容不僅是一般程序設計（特別是非數值計算的程序設 計）的基礎，同時也是設計和實現編譯程序、操作繫統、數據庫繫統及其他繫統程序和 應用程序的重要基礎。 “數據結構”主要研究數據及數據之間的關繫、數據的存儲以及具有關繫的數據集上 的操作。主要涉及三種關繫：一對一關繫（線性表）、一對多關繫（樹和二叉樹）、多對 多關繫（圖）。常見操作有創建、查找、刪除、排序等。考生在復習時首先應熟練掌握理 論內容，單純的刷題無法解決基礎內容的欠缺問題，也無法應對考場上不曾謀面的試題。 然後再通過練習題及真題檢驗對課程知識的掌握程度。 本書分為兩部分，第一等