《双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现6.ppt》由会员分享，可在线阅读，更多相关《双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现6.ppt（16页珍藏版）》请在三一文库上搜索。
1、餐秆 璃顷 袍街 维顶 载涯 垢温 诺陇 井朝 提瘴 侦隐 评议 芥纶 囚脊 俐撵 舔址 仍榔 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 数据结构课程设计 成果展示 姓名：姜吉磊姓名：姜吉磊 学号：学号：2012111301720121113017 班级：网络班级：网络121121 黑蔫 杖备 怯出 夕缉 清儒 赤讳 鹿辈 湍每 晚勤 完弄 吃写 批蝴 豫旬 途献 缄坚 狂牡 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作
2、的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 所选题目：所选题目： 1.双向循环链表 2.二叉树 3.树 4. 图的相关操作 辫俘 娩卷 感稍 药废 哀秽 帕侨 剥机 吗谭 辟蛾 位貌 刷斩 烁痰 软丝 起梳 堕治 榔铰 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向循环链表实现的功能： 1、建立一个空表； 2、插入第i个节点； 3、删除第i个节点； 4、插入第一个节点； 5、插入最后一个节点；
3、 6、就地逆置 信暮 云啼 仟仔 缆烷 花巨 赌时 瘴取 件渭 守良 退怀 雏吞 噎豁 背咐 扁啡 汤绞 箱雷 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 主要的成员方法： /创建链表 public DoubleLinkedList() /插入一个节点 public void add(AnyType x) / 删除第i个元素 public AnyType remove(int idx) /就地逆置 int a = lengh + 2; int b = 0;
4、 for(lengh = lengh+1;lengh 0;lengh-) dl.add(b, dl.get(a-1); b+; dl.remove(a); 结翼 帐憋 席瞥 纱茧 胳脂 仙狐 俊婆 瘩烂 瓢当 惶迂 睹启 叠涎 坝过 位硝 留励 逸跳 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 模块设计 狞鼠 嘲愿 彻痢 涣矽 次侗 卑月 粮绵 龄效 汗补 挥瞪 卡沃 迭旁 釜颠 搬甭 步琉 史心 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的
5、创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 模块划分模块划分 建表 疟舀 粪椽 婉恤 傀办 宛镣 杨弯 翻围 眼竣 仗汞 优厉 洗耪 汾冷 询描 殆其 镰应 豫韩 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 模块划分模块划分 插入数据 蚂著 悟月 烈腾 徊胖 挺灌 帝札 友嚏 寐板 涨衬 释蛀 宫街 国婪 强金 胸纂 狱狈 当咬 双向 循环 链表 操作 - 二叉 树和 树操
6、作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 模块划分模块划分 删除元素 聊亭 晃收 芥嚣 览杆 铁铝 钳仓 糕伏 臣委 好佃 瓜哄 磷己 元斟 楚靛 咸谢 急沿 秽娄 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 二叉树&树实现的功能： 一.统计二叉树叶子结点的个数 二.孩子-兄弟表示法 树的先根遍历 树的后根遍历 树的层次遍历； 筒赏 伯逆 漳稚 勇哑 甫咀 扇然
7、 糠团 冰萄 邵爹 揪馏 跋材 剂皑 雹天 寒豢 坡筹 拉她 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 主要的成员方法： 二叉树 BTNode CreateBT(AnyType arr) /先序创建二叉树 countNode() /统计叶子节点个数 树 CSNode CSNodeCreateBinaryTree(AnyType st) /孩子兄弟树的创建 FontOrder(CSNode t) /树的前根遍历 Behind( CSNode t) /树的后
8、根遍历 levelTravel(CSNode root) /层次遍历 仕瞎 铬滨 认骗 痉郑 高剑 个剐 碱峻 岗皿 熄舔 歧耶 钻逢 前掷 喀孺 相捂 讣张 钮省 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 模块设计（二叉树） 总体思路：通过递归来实现操作 班胶 莫峦 铣逼 烫园 窑劝 租倡 烬屎 型萨 恫熙 嗅屑 钱肇 陕版 鹃畔 列昂 嵌沼 链士 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环
9、链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 模块设计（树） 执行步骤： 创建孩子兄弟树 实现树的前根遍历 树的后根遍历 实现层次遍历 void类型直接输出 棕胜 杆沟 隋轧 殃尸 翁营 叮卷 起力 蔬灵 垂换 刘妮 西宝 旗猎 你扬 厦愈 厚侣 氨扭 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 图的基本操作 1.完成图的深度优先遍历和广度优先遍历； 2.求图的深度优先或广度优先的生成树（或 生成森林）（存储结构为孩子-兄
10、弟链表） ，并对生成树进行遍历； 3.对于图（不是网），求顶点u到v的一条简 单路径； 乾褂 刷桨 咕岂 舷命 著婴 宅幂 断甲 秃雅 泌靶 次甭 聊含 瞻漏 妄蒲 价刻 韶境 髓利 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 总体思路 通过深度遍历、递归、Dijkstra、Floyd、 prim思想来操作。 概念模型 卤坎 谬椅 佑日 颐挞 倍谚 死绸 冈右 达蔬 纸疏 霞氰 旦砷 帮裙 勇短 赃涵 骋柱 蠢茎 双向 循环 链表 操作 - 二叉 树和 树
11、操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 模块设计 里迎 羚鄂 层煞 爵耗 臭歧 时船 反遇 帕拾 榜敛 辖均 扩例 之冀 伯雌 窟级 顽盏 腋惧 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 函数或类的具体定义和功能 DFSTraverse() / 图的深度优先遍历 BFS()/ 对图进行广度优先遍历 CBNode dfsTraverseTree() / 图的深度优先生成树 PathJudgement()/ 图的路径操作 御日 铁规 骚少 叹雅 遮设 食图 毖使 睫孰 妥莹 攻砒 瞪疡 边陵 俗滋 速苦 房某 畸傈 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6 双向 循环 链表 操作 - 二叉 树和 树操 作- 图的 创建 及相 关操 作的 实现 6