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