《数据结构课程设计》PPT课件

数据结构课程设计 -成 果 展 示 网络122 -张艳升 目录一 . 双 向 循 环 链 表二 . 二 叉 树三 .有 向 图 双 向 循 环 链 表 功 能 :1. 实 现 双 向 循 环 链 表 空 表 创 建2. 实 现 双 向 循 环 链 表 添 加 节 点3. 实 现 双 向 循 环 链 表 删 除 节 点4 实 现 双 向 循 环 链 表 就 地 逆 置5 打 印 出 双 向 循 环 链 表 双 向 循 环 链 表方 法 ：1.构 造 方 法 建 立 空 表 :DoubleCircularLinked()2.插 入 节 点 的 方 法 ： insert（ AnyType x）3.在 某 个 位 置 插 入 节 点 的 方 法 ： insert（ int idx，AnyType x）4.删 除 某 个 位 置 的 节 点 方 法 ： remove（ int idx）5.就 地 逆 置 的 方 法 ： transfer（ ）6打 印 链 表 的 方 法 ： print（ ） 双 向 循 环 链 表 思路：1.建 立 头 节 点 headNode和 尾 节 点 endNode的双 向 循 环 链 表2.从 键 盘 上 直 接 输 入 节 点 数 和 节 点 值 添 加 到链 表3.执 行 插 入 方 法 可 以 实 现 某 个 位 上 的 插 入4.通 过 删 除 方 法 删 除 某 个 位 置 上 的 节 点5.就 地 逆 置 通 过 改 变 指 针 指 向 逆 向 输 出 二 叉 树 功 能 ：1.实 现 二 叉 树 的 创 建2.实 现 二 叉 树 的 层 次 遍 历3.计 算 出 二 叉 树 的 叶 子 节 点 数4.通 过 建 立 一 个 哈 夫 曼 树 ， 实 现 哈夫 曼 算 法 二 叉 树 方 法 ：1.创 建 二 叉 树 的 方 法 ： createTree（ ）2.层 次 遍 历 的 方 法 ： leavelOrder（ ）3.计 算 叶 子 节 点 的 方 法 ：countLeafNode（ ）4.创 建 哈 夫 曼 树 的 方 法 ： compareNum（ ）5.计 算 码 长 的 方 法 ： print（ ） 二 叉 树 思 路 ：1.通 过 从 键 盘 上 读 取 利 用 先 序 遍 历 结 果 创 建 一 颗 二叉 树2.层 次 遍 历 ： 通 过 利 用 队 列 思 想 看 访 问 的 节 点 不 是空 时 进 队 列 ， 然 后 访 问 下 一 个 节 点 ， 头 一 个 节 点 出队 列 。3.通 过 判 断 访 问 节 点 左 右 孩 子 为 空 来 计 算 叶 子 节 点4.通 过 输 入 一 数 组 找 出 该 数 组 中 最 小 的 两 个 ， 然 后相 加 得 到 的 数 为 这 两 个 最 小 数 的 根 节 点 依 次 类 推 ，哈 弗 曼 编 码 是 向 右 拐 加 1向 左 拐 加 0 有 向 图 功 能 ：1.创 建 一 个 有 向 图2.实 现 有 向 图 的 深 度 优 先 遍 历3.实 现 有 向 图 的 广 度 优 先 遍 历4.实 现 实 现 有 向 图 的 增 加 边 的 功 能5.实 现 有 向 图 的 删 除 边 的 功 能6.实 现 有 向 图 的 连 通 性 判 断 及 求 连 通分 量 有 向 图 方 法 ： 1.有 向 图 的 构 造 方 法 实 现 图 的 创 建 ：adjDWGraph（ ） 2.深 度 优 先 遍 历 的 方 法 ： DFSTransfer（ ） 3.广 度 优 先 遍 历 的 方 法 ： BFSTransfer（ ） 4.增 加 变 得 方 法 ： addArc（ ） 5.删 除 边 的 方 法 ： deleteArc（ ） 6.判 断 图 的 连 通 性 及 求 连 通 分 量 ： isConnect() 有 向 图 思 路 ： 1.通 过 从 键 盘 上 输 入 来 创 建 有 向 图 2.通 过 节 点 是 否 被 访 问 过 来 进 行 深 度 优 先 遍 历和 广 度 优 先 遍 历 ， 广 度 优 先 遍 历 通 过 队 列 的 思想 访 问 过 的 进 队 列 ， 访 问 下 一 个 是 头 一 个 出 来来 进 行 每 一 个 节 点 的 遍 历 3.通 过 深 度 优 先 遍 历 来 进 行 图 的 连 通 性 的 判 断如 果 该 图 是 联 通 的 连 通 分 量 为 其 本 身 ， 否 则 输出 该 图 不 是 连 通 的 并 计 算 出 连 通 分 量 致 谢 ！