數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)演示文稿(存儲版)
【正文】 存儲結(jié)構(gòu) ⑴ 線性表定義 ⑵ 邏輯特征 ⑴ ADT定義 ⑵ 基本操作 順序存儲 鏈接存儲 其他存儲 ⑴ 順序表的特點 ⑵ 順序表類定義 ⑶ 基本操作的實現(xiàn)及時間性能 ⑴ 單鏈表的特點 ⑵ 單鏈表類定義 ⑶ 基本操作的實現(xiàn)及時間性能 比 較 基本概念 抽象 數(shù)據(jù) 類型 定義 ⑴ 循環(huán)鏈表 ⑵ 雙鏈表 ⑶ 靜態(tài)鏈表 ⑷ 間接尋址 本章總結(jié) 特 殊 線 性表 棧 隊 列 ⑴ 棧的定義 ⑵ 操作特性 ⑶ ADT定義 ⑴ 隊列定義 ⑵ 操作特性 ⑶ ADT定義 順序棧 鏈 棧 循環(huán)隊列 鏈隊列 邏輯結(jié)構(gòu) 存儲結(jié)構(gòu) 邏輯結(jié)構(gòu) 存儲結(jié)構(gòu) 比 較 比較 比較 ⑴ 基本操作的實現(xiàn) ⑵ 時間性能 ⑴ 基本操作的實現(xiàn) ⑵ 時間性能 多維數(shù)組 邏輯結(jié)構(gòu) 存儲結(jié)構(gòu) ⑴ 數(shù)組的定義 ⑵基本操作 ⑶ ADT定義 順序存儲 壓縮存儲 特殊矩陣 應(yīng)用：二叉排序樹的查找、插入、刪除等算法的分析與設(shè)計。 應(yīng)用： 求 AOV網(wǎng)的拓?fù)渑判虻乃惴枋觥? 應(yīng)用：利用二叉樹的遍歷結(jié)果確定二叉樹的方法與過程。 理解：遞歸的概念、遞歸問題的遞歸求解方法。 應(yīng)用：針對單鏈表的各種插入、刪除等運算的算法及性能分析。 算法設(shè)計題 ：給出算法設(shè)計要求和相應(yīng)數(shù)據(jù)結(jié)構(gòu)表示，編寫出滿足要求的算法。 啟示：算法設(shè)計的一般過程 算法設(shè)計的一般步驟： 第一步：確定 入口 （ 已知條件 ） 、 出口 （ 結(jié)果 ） ； 第二步：根據(jù)一個小實例畫出 示意圖 ； 第三步： ① 正向思維 ：選定一個思考問題的起點 ， 逐步提出問題 、 解決問題； ② 逆向思維 ：從結(jié)論出發(fā)分析為達(dá)到這個結(jié)論應(yīng)該先有什么； ③ 正逆結(jié)合 ； 第四步：寫出 頂層 較抽象算法 ， 分析 邊界 情況； 第五步： 驗證 第四步的算法； 第六步：寫出 具體 算法； 第七步： 進(jìn)一步 驗證 ， 手工運行 。 while (r != 0) { m = n。 判斷題 ：給出一段有關(guān)數(shù)據(jù)結(jié)構(gòu)概念、性質(zhì)或特點敘述，要求考生判斷正誤（或?qū)﹀e）。 理解：算法的定義及算法的特性。 理解：隊列的定義及操作的實現(xiàn)。 第五部分 樹和二叉樹 考核要求： 理解：樹和森林的概念。 第六部分 圖 考核： 理解：圖的基本概念和存儲表示。 二叉排序樹：二叉樹的定義和特性，在二叉排序樹上進(jìn)行查找、插入、刪除等運算的方法和遞歸及非遞歸算法。 理解：二路歸并的過程。 對角矩陣
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1