最新双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现11PPT课件.ppt

《最新双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现11PPT课件.ppt》由会员分享，可在线阅读，更多相关《最新双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现11PPT课件.ppt（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、双向循环链表操作双向循环链表操作- -二叉树二叉树和树操作和树操作- -图的创建及相关图的创建及相关操作的实现操作的实现1111题目一 双向循环链表的创建及相关操作的实现 题目功能：创建一个空表，对自己创建的表完成以下功能：1建立一个带有头尾结点的空表。2实现在任意指定位置插入结点。3实现删除指定位置的结点。4实现在第一个位置插入结点。5实现在最后一个位置插入一个结点。6 .实现就地逆置 7 .输出循环链表题目二 二叉树和数操作的实现 题目方法： 孩子链表类 1.向双亲结点数组中添加顶点 addNode(int a, AnyType d) 2.添加所建树的边 void addArc(int s

2、tart, int end) 3.将某条链的孩子入队列 void enQueue(int a) 4.实现树的层次遍历 void levelOrder(int a) 题目二 二叉树和数操作的实现 模块划分： 双亲类主方法createPTree()countDepth(PTNode no)PreOrder(PTree tree, int num)题目二 二叉树和数操作的实现 模块划分： 孩子-兄弟类主方法CreateTree()preorder(BTNode node)题目二 二叉树和数操作的实现 模块划分： 孩子链表类 主方法addNode(int a, AnyType d)levelOrder

3、(int a)addArc(int start, int end)enQueue(int a)题目二 二叉树和数操作的实现 总体思路: 双亲类 1.键盘输入所建树的根节点位置、结点个数、结点数据和结点的父节点域，调用建树方法建树 2.前序遍历：访问根结点、 按先序遍历左子树、 按先序遍历右子树 3.求树的深度：父节点的指针域的个数就是树的个数，统计出父节点的指针域的个数作为树的深度题目二 二叉树和数操作的实现 总体思路: 孩子-兄弟类： 1.键盘输入树的结点个数、树的所有节点，调用建树方法建树 2.前序遍历：访问根结点、 按先序遍历左子树、 按先序遍历右子树题目二 二叉树和数操作的实现 总体思

4、路: 孩子链表类 1.键盘输入树的结点个数、结点数值、树的边数、边的信息，调用建树方法建树 2.层次遍历：通过利用队列思想看访问的节点不是空时进队列，然后访问下一个节点，头一个节点出队列。题目三 图的创建及相关操作的实现 题目功能： 1.用邻接表存储结构创建有向图 2.实现图的邻接表和邻接矩阵两种存储方式的转化 3.实现增加顶点和删除顶点的功能，删除顶点也要删除与之关联的边 4.实现增加边和删除边的功能题目三 图的创建及相关操作的实现 题目方法：1.创建有向图：createDG(Listv,Lista,List b,List x)2.存储结构的转换-邻接表转换为邻接矩阵：getAdjacenc

5、yMatrix()3.打印邻接矩阵：printAdjacencyMatrix()4.插入结点：insertVertex(AnyType data)5.删除结点：delete(AnyType a)6.删除边removeEdege(int i,int a)7.增加边addEdege(int ss,int ee,int num)题目三 图的创建及相关操作的实现 模块划分:主函数createGraph（）getAdjacencyMatrix()printAdjacencyMatrix()insertVertex(AnyType data)delete(AnyType a)delete(AnyType a)addEdege(int ss,int ee,int num)createDG（）createUDG（）createDN（）createUDN（）题目三 图的创建及相关操作的实现总体思路：1.键盘输入图的结点个数和边的条数，调用创建有向图的方法创建图2.通过复制顶点、复制弧以及每个顶点的邻接点实现图的邻接表和邻接矩阵存储结构的转换3.删除结点，通过找结点的第一个邻接点和下一个邻接点删除以被删除的结点为头尾的弧4.键盘输入要增加结点和要增加边的信息，完成增加结点和增加边20 结束语结束语