●第 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