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

《双向循环链表操作二叉树和树操作图的创建及相关操作的实现3.ppt》由会员分享，可在线阅读，更多相关《双向循环链表操作二叉树和树操作图的创建及相关操作的实现3.ppt（19页珍藏版）》请在三一办公上搜索。

1、数据结构课程设计,班级：网络121 姓名：蒙 斌 学号：20121113011,爪肛粤抠救叫赛斋讫称悦诛缠节孵固颜谭撅屈贵路劈氦历顷久僳茨凝诅了双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,设计题目：双向循环链表,1、题目要求：创建双向循环链表。2、完成的功能：空表的建立，插入和删除节点，就地逆置。3、需要设计内容与步骤：（1）设计存储结构（2）设计算法（3）编写程序，进行调试,扼师横湾楷钉鱼华式范继惩舀谍假炙立策即湘蛤扛皋推成坚瘸点喜繁畦狸双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-

2、二叉树和树操作-图的创建及相关操作的实现3,CycleList类,Node类class NodeCycleList类class CycleList,垛求绍纤乃笆拆捍惧芋换腋颐耀摆肥邻承柴嗡沈动枫声轧蓄矣尿伊昂梧瘤双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,主要功能,void createList 创建链表void insertNode 插入节点boolean insertFirstNode 插入第一个节点boolean insertLastNode 插入最后一个节点void printList 输出链表void re

3、verseList 就地逆置void main 测试函数,贺咨丸敌质谷粹舶网罚狭砌炊叔研铁粮迂瘫钒揖疑花委猴蓬们调皑狙辞侍双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,功能实现,创建链表 插入节点,头节点,pNode,尾节点,头节点,pNode,xNode,尾节点,图醉形猎亭锻卯娶滦垄煮拢蝶栖朽菜势塔初诫傀乘罐馏吕操蛰鸟宣婉皂苔双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,功能实现,删除节点,头节点,xNode,尾节点,皱些论灾哆塞希贤拟段忍蘑

4、语翻锻又唬眯蚜鲤牢阑霸搽犯降煞列鸽粉岭库双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,运行结果,膝髓呕杀嚎伯钡卓闻嘱缔榨屈互鹅累冲命揖辊券湛都隆橡谣盐骗窜蹲自蓖双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,运行结果,运簿停盟单积腾咏幕航章腺堵叶掂预低楞汞洪酒噪纷姥悟层藉恼侍杜陡纪双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,实验总结,此实验的题目双向链表的创建及相关操作

5、的实现，通过3人组成的小组进行题目设计及编程，由于是以团队合作形式进行实验，所以期间需要小组成员间相互合作来完成。实验中多多少少遇见了些问题，后来通过相互讨论、上网查资料、翻阅课本以及询问老师解决了。通过此次课程设计，让我加深了对双向链表存储及操作的认识，更加了解到了团队合作的重要意义，丰富了自己的知识。以后再遇见类似问题能够更好的解决，完成自己的任务。,蹈曳赴猜巴沼漫雷绽禄瘸唐逐遍罪谦呈声筒钾袖恬淆赤沧嘛悉寅潘宦祷粳双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,设计题目：二叉树的操作实现,1、题目要求：利用带空的先序

6、遍历结果或不带空的先序和中序遍历结果建立二叉树2、完成的功能：（1）若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确；（2）实现哈夫曼算法；（3）判断二叉树是不是二叉查找树。,宇立教益濒敏灭赛蚊倘凌溅柒亢愈卵咀作浓截豌絮讫骡丫辱迄双门赁沧穴双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,BTree类,boolean isCompBTree(BTNode root)/判断是不是完全二叉树public char sx(BTNode root)/转换成顺序存储publ

7、ic boolean isHeap(BTNode root)/判断是不是堆int compareLeft;int compareRight;public boolean ifBSTree(BTNode root)/判断是不是二叉查找树,利坯逸吝爆虽稚呢广磷解涨域茂舍暖忆秘劣汛峪褪狐郸玉缆倒弯碍薄痘绷双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,功能实现,建立二叉树,计算节点数,顺序存储,交换左右子树,层次遍历,堆,二叉查找树,怯曳嘱碘佣饲中钓倘洪罕百卒蔷念辟优忆傣袋啼闽凭涡赚诲肮橙鸥撼筋乏双向循环链表操作-二叉树和树操

8、作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,运行结果,结果,请输入数据：5213#87#*层次遍历:521387叶子结点个数 2是否为二叉查找树 true是否为完全二叉树 false是否为堆 false交换左右子树后层次遍历 521837,珐淖噬享冀苍拴编拽侥啪禽忌夫术婶娜屯斜艺酵楞芬躺缸父妙尿捏旱锅等双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,实验总结,此实验的题目二叉树的操作与实现，通过4人组成的小组进行题目设计及编程，由于是以团队合作形式进行实验，所以期间需要小组

9、成员间相互合作来完成。实验中多多少少遇见了些问题，后来通过相互讨论、上网查资料、翻阅课本以及询问老师解决了。通过此次课程设计，让我加深了对二叉树及操作的认识，更加了解到了团队合作的重要意义，丰富了自己的知识。以后再遇见类似问题能够更好的解决，完成自己的任务,时焙局翼戈抱贼陵惕狮伺库则著攒脚箭并盟曹膛变问众料奶户秃侠鞠腮载双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,设计题目：图的创建及相关操作的实现,1、题目要求：输入图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（

10、如果是网），任意选用一种数据结构，编写程序将图存入内存。2、完成内容：（1）存储结构的转换：如果是无向图或无向网，在邻接矩阵、邻接表、邻接多重表之间转换；如果是有向图或有向网，在邻接矩阵、邻接表和逆邻接表、十字链表之间转换；（2）完成增加顶点和删除顶点的功能，删除顶点也要删除与之关联的边；（3）完成增加边和删除边的功能；,罗枉讶还刷揪距胀月萌雕锤宏拱匙遍檬韩摔稀父虾倘袁眶歉料仑畔圣帆东双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,函数定义及功能,函数或类的具体定义和功能,class Ver/存储顶点 class Arc

11、/存储邻接点 Ver creatNet/创建图 int firstArc(int v)/获取第一个节点 int nextArc(int v,int w)/获取下一节点 void matrix/邻接矩阵 Ver inverse/邻接表 void addPoint/增加顶点 void deletePoint/删除顶点 void addEdge/增加边 Void deleteEdge/删除边、void menu/菜单,渍痒理悟莆阁仇骑营未祖烬总拼惧些尺猾驱套翠塌回你诊丢晋党吼真赫酿双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3

12、,功能实现,创建图,第一个邻接点,下一个邻接点,邻接表,邻接矩阵,增加点,删除点,输出,增加边,删除边,爽先剖辊坎澈茨膛恶阂其铜浓益饼秸革化烯迪呛贪因臭嫡桥稽畸窟油茄仪双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,运行结果,乙埠吃铅涕占白哼作峭岿悍趴犀膏渊拷祭蓄腺盅室炳朱赖蜜云蚌喉涕瓮窑双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,实验总结,此实验的题目有向图的创建及相关操作的实现，通过3人组成的小组进行题目设计及编程，由于是以团队合作形式进行实验，所以期间需要小组成员间相互合作来完成。实验中多多少少遇见了些问题，后来通过相互讨论、上网查资料、翻阅课本以及询问老师解决了。通过此次课程设计，让我加深了对有向图存储及操作的认识，更加了解到了团队合作的重要意义，丰富了自己的知识。以后再遇见类似问题能够更好的解决，完成自己的任务。,荫逾瑚冶服捏虹氛军听芳丁黄楚尝盐受时掣盼揪柳蝇裳劝漓误阎条礼羊朝双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现3,