數(shù)據(jù)結(jié)構(gòu)各章要點匯總(編輯修改稿)
2025-08-28 15:06 本頁面
【文章內(nèi)容簡介】 ? 理解串匹配的 KMP算法 ， 熟悉 NEXT函數(shù)的定義 ，學會 手工計算給定模式串的 NEXT函數(shù)值 和改進的 NEXT函數(shù)值 。 ? 了解串操作的應用方法和特點 。 第四章 ? 了解數(shù)組的 兩種存儲 表示方法 ， 并掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的 地址計算 方法 。 ? 掌握對 特殊矩陣 進行 壓縮存儲 時的下標變換公式 。 ? 了解 稀疏矩陣的兩類壓縮存儲方法的特點和適用范圍 ， 領會以三元組表示稀疏矩陣時進行矩陣運算采用的處理方法 。 ? 掌握廣義表的結(jié)構(gòu)特點及其存儲表示方法 ， 掌握任意一種結(jié)構(gòu)的鏈表 ， 學會對非空廣義表進行分解的方法 :表頭 .表尾分析法 或者分解為 n個子表的分析法 。 第五章 ? 熟練掌握二叉樹的 結(jié)構(gòu)特性 ， 了解相應的 證明 方法 。 ? 熟悉二叉樹的各種 存儲結(jié)構(gòu)的特點 及適用范圍 。 ? 遍歷二叉樹 是二叉樹各種操作的基礎 。 二叉樹遍歷的具體算法與所采用的存儲結(jié)構(gòu)有關 。 掌握各種遍歷策略的 遞歸算法 及一種非遞歸算法 ， 靈活運用遍歷算法 實現(xiàn)二叉樹的其它操作 。 ? 理解 二
環(huán)評公示相關推薦
鄂ICP備17016276號-1