最新双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3幻灯片.ppt

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

1、设计题目：双向循环链表1、题目要求：创建双向循环链表。2、完成的功能：空表的建立，插入和删除节点，就地逆置。3、需要设计内容与步骤：（1）设计存储结构（2）设计算法（3）编写程序，进行调试实验总结此实验的题目双向链表的创建及相关操作的实现，通过3人组成的小组进行题目设计及编程，由于是以团队合作形式进行实验，所以期间需要小组成员间相互合作来完成。实验中多多少少遇见了些问题，后来通过相互讨论、上网查资料、翻阅课本以及询问老师解决了。通过此次课程设计，让我加深了对双向链表存储及操作的认识，更加了解到了团队合作的重要意义，丰富了自己的知识。以后再遇见类似问题能够更好的解决，完成自己的任务。 设计题目：

2、二叉树的操作实现1、题目要求：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立二叉树2、完成的功能：（1）若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确；（2）实现哈夫曼算法；（3）判断二叉树是不是二叉查找树。BTree类 boolean isCompBTree(BTNode root) /判断是不是完全二叉树public char sx(BTNode root) /转换成顺序存储public boolean isHeap(BTNode root) /判断是不是堆int compareLeft; int compareRigh

3、t; public boolean ifBSTree(BTNode root) /判断是不是二叉查找树功能实现建立二叉树计算节点数顺序存储交换左右子树层次遍历堆二叉查找树运行结果结果请输入数据：5213#87#*层次遍历: 521387叶子结点个数 2是否为二叉查找树 true是否为完全二叉树 false是否为堆 false交换左右子树后层次遍历 521837实验总结此实验的题目二叉树的操作与实现，通过4人组成的小组进行题目设计及编程，由于是以团队合作形式进行实验，所以期间需要小组成员间相互合作来完成。实验中多多少少遇见了些问题，后来通过相互讨论、上网查资料、翻阅课本以及询问老师解决了。通过此

4、次课程设计，让我加深了对二叉树及操作的认识，更加了解到了团队合作的重要意义，丰富了自己的知识。以后再遇见类似问题能够更好的解决，完成自己的任务 设计题目：图的创建及相关操作的实现1、题目要求：输入图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），任意选用一种数据结构，编写程序将图存入内存。2、完成内容：（1）存储结构的转换：如果是无向图或无向网，在邻接矩阵、邻接表、邻接多重表之间转换；如果是有向图或有向网，在邻接矩阵、邻接表和逆邻接表、十字链表之间转换；（2）完成增加顶点和删除顶点的功能，删除顶点也要删除与之关联的边；（3）完成增

5、加边和删除边的功能；函数定义及功能函数或类的具体定义和功能函数或类的具体定义和功能 class Ver / class Ver /存储顶点存储顶点 class Arc /class Arc /存储邻接点存储邻接点 Ver creatNet / /创建图创建图 int firstArc(int v) /int firstArc(int v) /获取第一个节点获取第一个节点 int nextArc(int v,int w) /int nextArc(int v,int w) /获取下一节点获取下一节点 void matrix /邻接矩阵邻接矩阵 Ver inverseVer inverse/邻接表

6、邻接表 void addPoint/增加顶点增加顶点 void deletePointvoid deletePoint/删除顶点删除顶点 void addEdgevoid addEdge /增加边增加边 Void deleteEdge / Void deleteEdge / 删除边、删除边、 void menu /void menu /菜单菜单功能实现创建图第一个邻接点下一个邻接点邻接表邻接矩阵增加点删除点输出增加边删除边运行结果实验总结此实验的题目有向图的创建及相关操作的实现，通过3人组成的小组进行题目设计及编程，由于是以团队合作形式进行实验，所以期间需要小组成员间相互合作来完成。实验中多多少少遇见了些问题，后来通过相互讨论、上网查资料、翻阅课本以及询问老师解决了。通过此次课程设计，让我加深了对有向图存储及操作的认识，更加了解到了团队合作的重要意义，丰富了自己的知识。以后再遇见类似问题能够更好的解决，完成自己的任务。20 结束语结束语