研究生入學(xué)考試要點(diǎn)、真題解析與模擬試卷（數(shù)據(jù)結(jié)構(gòu)）

第1章  緒論 1                  
 重點(diǎn)難點(diǎn)精解 1                  
 知識點(diǎn)1：數(shù)據(jù)結(jié)構(gòu)的基本概念 1                  
 知識點(diǎn)2：算法的特性與算法的描述 2                  
 知識點(diǎn)3：算法的度量 2                  
 全真試題解析 2                  
 以練代考訓(xùn)練題 5                  
 以練代考訓(xùn)練題答案與解析 5                  
 第2章  線性表 7                  
 重點(diǎn)難點(diǎn)精解 7                  
 知識點(diǎn)1：線性表的基本概念 7                  
 知識點(diǎn)2：線性表的順序存儲結(jié)構(gòu) 7                  
 知識點(diǎn)3：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) 9                  
 知識點(diǎn)4：設(shè)計(jì)有效算法解決與線性表相關(guān)的應(yīng)用問題 12                  
 全真試題解析 13                  
 以練代考訓(xùn)練題 34                  
 以練代考訓(xùn)練題答案與解析 38                  
 第3章  棧和隊(duì)列 43                  
 重點(diǎn)難點(diǎn)精解 43                  
 知識點(diǎn)1：棧的基本概念 43                  
 知識點(diǎn)2：棧的順序存儲及基本操作實(shí)現(xiàn) 43                  
 知識點(diǎn)3：棧的鏈?zhǔn)酱鎯盎静僮鲗?shí)現(xiàn) 45                  
 知識點(diǎn)4：棧的應(yīng)用 46                  
 知識點(diǎn)5：隊(duì)列的基本概念 47                  
 知識點(diǎn)6：隊(duì)列的順序存儲及基本操作實(shí)現(xiàn) 48                  
 知識點(diǎn)7：隊(duì)列的鏈?zhǔn)酱鎯盎静僮鲗?shí)現(xiàn) 50                  
 知識點(diǎn)8：雙隊(duì)列 52                  
 全真試題解析 52                  
 以練代考訓(xùn)練題 65                  
 以練代考訓(xùn)練題答案與解析 66                  
 第4章  串 69                  
 重點(diǎn)難點(diǎn)精解 69                  
 知識點(diǎn)1：串的基本概念與基本運(yùn)算 69                  
 知識點(diǎn)2：串的順序存儲結(jié)構(gòu) 69                  
 知識點(diǎn)3：串的鏈?zhǔn)酱鎯Y(jié)構(gòu) 72                  
 知識點(diǎn)4：串的模式匹配 75                  
 全真試題解析 76                  
 以練代考訓(xùn)練題 80                  
 以練代考訓(xùn)練題答案與解析 80                  
 第5章  數(shù)組和廣義表 83                  
 重點(diǎn)難點(diǎn)精解 83                  
 知識點(diǎn)1：數(shù)組 83                  
 知識點(diǎn)2：特殊矩陣的壓縮存儲 84                  
 知識點(diǎn)3：稀疏矩陣的壓縮存儲 84                  
 知識點(diǎn)4：廣義表 88                  
 全真試題解析 92                  
 以練代考訓(xùn)練題 103                  
 以練代考訓(xùn)練題答案與解析 104                  
 第6章  樹和二叉樹 107                  
 重點(diǎn)難點(diǎn)精解 107                  
 知識點(diǎn)1：樹的基本概念 107                  
 知識點(diǎn)2：二叉樹的基本概念 108                  
 知識點(diǎn)3：二叉樹的存儲結(jié)構(gòu)及基本操作 109                  
 知識點(diǎn)4：二叉樹的遍歷 111                  
 知識點(diǎn)5：線索二叉樹 114                  
 知識點(diǎn)6：樹和森林 115                  
 知識點(diǎn)7：哈夫曼樹 118                  
 知識點(diǎn)7：樹和二叉樹的應(yīng)用實(shí)例 119                  
 全真試題解析 123                  
 以練代考訓(xùn)練題 169                  
 以練代考訓(xùn)練題答案與解析 174                  
 第7章  圖 183                  
 重點(diǎn)難點(diǎn)精解 183                  
 知識點(diǎn)1：圖的基本概念 183                  
 知識點(diǎn)2：圖的存儲結(jié)構(gòu) 184                  
 知識點(diǎn)3：圖的遍歷 186                  
 知識點(diǎn)4：生成樹和最小生成樹 188                  
 知識點(diǎn)5：拓?fù)渑判?188                  
 知識點(diǎn)6：AOE網(wǎng)與關(guān)鍵路徑 189                  
 知識點(diǎn)7：最短路徑 190                  
 全真試題解析 191                  
 以練代考訓(xùn)練題 231                  
 以練代考訓(xùn)練題答案與解析 235                  
 第8章  查找 245                  
 重點(diǎn)難點(diǎn)精解 245                  
 知識點(diǎn)1：查找的基本知識 245                  
 知識點(diǎn)2：靜態(tài)查找 245                  
 知識點(diǎn)3：動態(tài)查找 248                  
 知識點(diǎn)4：哈希表查找 250                  
 全真試題解析 251                  
 以練代考訓(xùn)練題 269                  
 以練代考訓(xùn)練題答案與解析 271                  
 第9章  內(nèi)排序 279                  
 重點(diǎn)難點(diǎn)精解 279                  
 知識點(diǎn)1：排序的基本概念 279                  
 知識點(diǎn)2：排序的存儲方式 279                  
 知識點(diǎn)3：插入排序 280                  
 知識點(diǎn)4：交換排序 281                  
 知識點(diǎn)5：選擇排序 282                  
 知識點(diǎn)6：歸并排序 283                  
 知識點(diǎn)7：基數(shù)排序 284                  
 全真試題解析 286                  
 以練代考訓(xùn)練題 306                  
 以練代考訓(xùn)練題答案與解析 308                  
 第10章  外排序 313                  
 重點(diǎn)難點(diǎn)精解 313                  
 知識點(diǎn)1：外排序概述 313                  
 知識點(diǎn)2：磁盤排序 313                  
 知識點(diǎn)3：磁帶排序方法 314                  
 全真試題解析 315                  
 以練代考訓(xùn)練題 318                  
 以練代考訓(xùn)練題答案與解析 319                  
 第11章  文件 323                  
 重點(diǎn)難點(diǎn)精解 323                  
 知識點(diǎn)1：文件的基本概念 323                  
 知識點(diǎn)2：順序文件 323                  
 知識點(diǎn)3：索引文件 323                  
 知識點(diǎn)4：索引順序文件 324                  
 知識點(diǎn)5：散列文件 325                  
 知識點(diǎn)6：多關(guān)鍵字文件 325                  
 全真試題解析 325                  
 以練代考訓(xùn)練題 330                  
 以練代考訓(xùn)練題答案與解析 331                  
 參考文獻(xiàn)