《《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》PPT課件》由會員分享，可在線閱讀，更多相關(guān)《《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》PPT課件（12頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、 -成 果 展 示 網(wǎng) 絡(luò) 122 -張 艷 升 l一 . 雙 向 循 環(huán) 鏈 表l二 . 二 叉 樹 l功 能 :l1. 實 現(xiàn) 雙 向 循 環(huán) 鏈 表 空 表 創(chuàng) 立l2. 實 現(xiàn) 雙 向 循 環(huán) 鏈 表 添 加 節(jié) 點l3. 實 現(xiàn) 雙 向 循 環(huán) 鏈 表 刪 除 節(jié) 點l4 實 現(xiàn) 雙 向 循 環(huán) 鏈 表 就 地 逆 置l5 打 印 出 雙 向 循 環(huán) 鏈 表 l方 法 ：l1.構(gòu) 造 方 法 建 立 空表 :DoubleCircularLinked()l2.插 入 節(jié) 點 的 方 法 ： insert AnyType xl3.在 某 個 位 置 插 入 節(jié) 點 的 方 法 ：inse
2、rt int idx， AnyType xl4.刪 除 某 個 位 置 的 節(jié) 點 方 法 ：remove int idxl5.就 地 逆 置 的 方 法 ： transfer l6打 印 鏈 表 的 方 法 ： print l 思 路 ： l功 能 ：4.通 過 建 立 一 個 哈 夫 曼 樹 ， 實 現(xiàn)哈 夫 曼 算 法 l方 法 ：l1.創(chuàng) 立 二 叉 樹 的 方 法 ： createTree l2.層 次 遍 歷 的 方 法 ： leavelOrder l3.計 算 葉 子 節(jié) 點 的 方 法 ：countLeafNode l4.創(chuàng) 立 哈 夫 曼 樹 的 方 法 ：compareNu
3、m l5.計 算 碼 長 的 方 法 ： print l思 路 ：2.層 次 遍 歷 ： 通 過 利 用 隊 列 思 想 看 訪 問 的 節(jié) 點 不是 空 時 進(jìn) 隊 列 ， 然 后 訪 問 下 一 個 節(jié) 點 ， 頭 一 個 節(jié)點 出 隊 列 。4.通 過 輸 入 一 數(shù) 組 找 出 該 數(shù) 組 中 最 小 的 兩 個 ， 然后 相 加 得 到 的 數(shù) 為 這 兩 個 最 小 數(shù) 的 根 節(jié) 點 依 次 類推 ， 哈 弗 曼 編 碼 是 向 右 拐 加 1向 左 拐 加 0 l功 能 ： l方 法 ：l1.有 向 圖 的 構(gòu) 造 方 法 實 現(xiàn) 圖 的 創(chuàng) 立 ：adjDWGraph l2.
4、深 度 優(yōu) 先 遍 歷 的 方 法 ：DFSTransfer l3.廣 度 優(yōu) 先 遍 歷 的 方 法 ：BFSTransfer l4.增 加 變 得 方 法 ： addArc l5.刪 除 邊 的 方 法 ： deleteArc l6.判 斷 圖 的 連 通 性 及 求 連 通 分 量 ：isConnect() l思 路 ：l2.通 過 節(jié) 點 是 否 被 訪 問 過 來 進(jìn) 行 深度 優(yōu) 先 遍 歷 和 廣 度 優(yōu) 先 遍 歷 ， 廣 度優(yōu) 先 遍 歷 通 過 隊 列 的 思 想 訪 問 過 的進(jìn) 隊 列 ， 訪 問 下 一 個 是 頭 一 個 出 來來 進(jìn) 行 每 一 個 節(jié) 點 的 遍 歷l3.通 過 深 度 優(yōu) 先 遍 歷 來 進(jìn) 行 圖 的 連通 性 的 判 斷 如 果 該 圖 是 聯(lián) 通 的 連 通分 量 為 其 本 身 ， 否 那 么 輸 出 該 圖 不是 連 通 的 并 計 算 出 連 通 分 量 l致 謝 ！
《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》PPT課件
