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

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