![](/c49/99/10028294699026.jpg)
店鋪:機械工業出版社官方旗艦店 出版社:機械工業出版社 ISBN:9787111666998 商品編碼:10028294699026 品牌:機械工業出版社(CMP) 頁數:200 字數:663000 審圖號:9787111666998 作者:率輝
"![baecf198635367d9.jpg](https://img10.360buyimg.com/cms/jfs/t1/180445/28/6295/377762/60b0bd82E6c4ef32e/baecf198635367d9.jpg) 暫時沒有內容介紹,請見諒! 目錄 序 前言 *1 章 緒論 1
本章概略 1 1.1 針對考研數據結構的代碼書寫規範以及C 與C++語言基礎 1 1.1.1 考研綜合應用題中算法設計部分的代碼書寫規範 1 1.1.2 考研中的C 與C++語言基礎 3 1.2 算法的時間復雜度與空間復雜度分析基礎 12 1.2.1 考研中的算法時間復雜度分析 12 1.2.2 例題選講 12 1.2.3 考研中的算法空間復雜度分析 14 1.3 數據結構和算法的基本概念 14 1.3.1 數據結構的基本概念 14 1.3.2 算法的基本概念 15 習題 16 習題答案 17 *2 章線性表 19 大綱要求 19 考點與要點分析 19 核心考點 19 基礎要點 19 知識點講解 19 2.1 線性表的基本概念與實現 19 2.2 線性表的結構體定義和基本操作 23 2.2.1 線性表的結構體定義 23 2.2.2 順序表的操作 25 2.2.3 單鏈表的操作 27 2.2.4 雙鏈表的操作 32 2.2.5 循環鏈表的操作 34 2.2.6 逆置問題(408 科目重要考點) 34 *真題仿造 35 真題仿造答案與解析 36 習題+真題精選 37 習題答案+真題精選答案 42 第3 章棧和隊列 58 大綱要求 58 考點與要點分析 58 核心考點 58 基礎要點 58 知識點講解 58 3.1 棧和隊列的基本概念 58 3.1.1 棧的基本概念 58 3.1.2 隊列的基本概念 59 3.2 棧和隊列的存儲結構、算法與應用 59 3.2.1 本章所涉及的結構體定義 59 3.2.2 順序棧 60 3.2.3 鏈棧 62 3.2.4 棧的應用 63 3.2.5 順序隊 67 3.2.6 鏈隊 69 3.2.7 共享棧和雙端隊列 71 3.2.8 隊列的配置問題 72 3.3 抽像數據類型 73 *真題仿造 75 真題仿造答案與解析 75 習題+真題精選 78 習題答案+真題精選答案 83 第4 章串 95 X 知識點講解 95 4.1 串數據類型的定義 95 4.1.1 串的定義 95 4.1.2 串的存儲結構 95 4.1.3 串的基本操作 96 4.2 串的模式匹配算法 99 4.2.1 簡單模式匹配算法 99 4.2.2 KMP 算法 100 4.2.3 KMP 算法的改進 104 習題 106 習題答案 107 第5 章數組、矩陣與廣義表 117 知識點講解 117 5.1 數組 117 5.2 矩陣的壓縮存儲 118 5.2.1 矩陣 118 5.2.2 特殊矩陣和稀疏矩陣 119 5.3 廣義表 125 習題 126 習題答案 127 第6 章樹與二叉樹 136 大綱要求 136 考點與要點分析 136 核心考點 136 基礎要點 136 知識點講解 136 6.1 樹的基本概念 136 6.1.1 樹的定義 136 6.1.2 樹的基本術語 136 6.1.3 樹的存儲結構 137 6.2 二叉樹 138 6.2.1 二叉樹的定義 138 6.2.2 二叉樹的主要性質 139 6.2.3 二叉樹的存儲結構 141 6.2.4 二叉樹的遍歷算法 141 6.2.5 二叉樹遍歷算法的改進 150 6.3 樹和森林與二叉樹的互相轉換 159 6.3.1 樹轉換為二叉樹 159 6.3.2 二叉樹轉換為樹 160 6.3.3 森林轉換為二叉樹 160 6.3.4 二叉樹轉換為森林 161 6.3.5 樹和森林的遍歷 161 6.4 樹與二叉樹的應用 162 6.4.1 二叉排序樹與平衡二叉樹 162 6.4.2 赫夫曼樹和赫夫曼編碼 163 *真題仿造 166 真題仿造答案與解析 166 習題+真題精選 167 習題答案+真題精選答案 172 第7 章圖 187 大綱要求 187 考點與要點分析 187 核心考點 187 基礎要點 187 知識點講解 187 7.1 圖的基本概念 187 7.2 圖的存儲結構 188 7.2.1 鄰接矩陣 189 7.2.2 鄰接表 190 7.2.3 鄰接多重表 191 7.3 圖的遍歷算法操作 192 7.3.1 深度優先搜索遍歷 192 7.3.2 廣度優先搜索遍歷 193 7.3.3 例題選講 194 7.4 *小(代價)生成樹 197 7.4.1 普裡姆算法和克魯斯卡爾算法 197 7.4.2 例題選講 201 7.5 *短路徑 202 7.5.1 迪傑斯特拉算法 202 7.5.2 弗洛伊德算法 208 數據結構高分筆記(2022 版 天勤*10 版) 7.6 拓撲排序 211 7.6.1 AOV 網 211 7.6.2 拓撲排序核心算法 211 7.6.3 例題選講 213 7.7 關鍵路徑 214 7.7.1 AOE 網 214 7.7.2 關鍵路徑核心算法 214 *真題仿造 217 真題仿造答案與解析 217 習題+真題精選 219 習題答案+真題精選答案 225 第8 章排序 238 大綱要求 238 考點與要點分析 238 核心考點 238 基礎要點 238 知識點講解 239 8.1 排序的基本概念 239 8.1.1 排序 239 8.1.2 穩定性 239 8.1.3 排序算法的分類 239 8.2 插入類排序 240 8.2.1 直接插入排序 240 8.2.2 折半插入排序 241 8.2.3 希爾排序 242 8.3 交換類排序 244 8.3.1 起泡排序 244 8.3.2 快速排序 245 8.4 選擇類排序 247 8.4.1 簡單選擇排序 247 8.4.2 堆排序 248 8.5 二路歸並排序 251 8.6 基數排序 252 8.7 外部排序 256 8.7.1 概念與流程 256 8.7.2 置換-選擇排序 257 8.7.3 *佳歸並樹 258 8.7.4 敗者樹 259 8.7.5 時間與空間復雜度相關問題 261 8.8 排序知識點小結 262 *真題仿造 263 真題仿造答案與解析 263 習題+真題精選 264 習題答案+真題精選答案 269 第9 章查找 279 大綱要求 279 考點與要點分析 279 核心考點 279 基礎要點 279 知識點講解 279 9.1 查找的基本概念、順序查找法、折半查找法 279 9.1.1 查找的基本概念 279 9.1.2 順序查找法 280 9.1.3 折半查找法 281 9.1.4 分塊查找 283 9.2 二叉排序樹與平衡二叉樹 284 9.2.1 二叉排序樹 284 9.2.2 平衡二叉樹 287 9.3 B-樹的基本概念及其基本操作、B+樹的基本概念 290 9.3.1 B-樹(B 樹)的基本概念 290 9.3.2 B-樹的基本操作 292 9.3.3 B+樹的基本概念 296 9.4 散列表 297 XIII 9.4.1 散列表的概念 297 9.4.2 散列表的建立方法以及衝突解決方法 297 9.4.3 散列表的性能分析 301 *真題仿造 302 真題仿造答案與解析 302 習題+真題精選 303 習題答案+真題精選答案 308 *10 章考研中某些算法的分治法解釋 321 參考文獻 324
" |