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

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