欢迎来到天天文库
浏览记录
ID:28045773
大小:678.82 KB
页数:43页
时间:2018-12-07
《毕业论文-双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现5》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、山东建筑大学计算机科学与技术学院课程设计说明书题g:双向循环链表操作的实现二叉树和树操作的实现课程:院(部):专业:班级:学生姓名:学号:指导教师:完成日期:的创建及相关操作的实现数据结构计算机科学与技术学院网络工程网络121刘姣姣20121113001伊静2014.7.2目录课程设计任务书一2课程设计任务书二3课程设计任务书三4双向循环链表操作的实现6一、题描述6二、数据结构6三、逻辑设计7四、编码8五、测试数据8六、测试情况14二义树和树操作的实现15一、题描述15二、数据结构15三、逻辑设计16四、编码17五、测试数据22六、测试情况22图的创建及和关操作的实现24一、问题描述2
2、4二、数据结构24三、逻辑设计25四、编码27五、测试数据27六、测试情况36结•i仑37参考文献38课程设计指导教师评语39山东建筑大学计算机科学与技术学院课程设计任务书一设计题目双向循环链表操作的实现己知技术参数和设计要求1、建立一个空表。2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、就地逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序,进行调试4、总结并进行演示、讲解设计工作1.1,2,3项要求在16周周六上午完成。地点:逸夫自习室计划与进2.3,4,5项16周周六下午完成。地点:逸夫自习室3.6,16周六晚上完成。地点:逸夫自习
3、室度安排4.程序总体调试16周周二上午。地点:逸夫自习室。设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书二设计题目二叉树和树操作的实现己知技术参数和设计要求一、二叉树:利用带空的先序遍历结果或不带空的先序和中序遍历结果建立二叉树后,完成以下操作:1、实现二叉树的层次遍历;2、统计二叉树叶子结点的个数(递归);3、将二叉树左右子树相互交换(递归);4、判断所给定的二叉树是不是完全二叉树,如果是,将存储结构转换为顺序存储;5、若是完全二叉树,将其转换为顺序存储后,判断是不是堆,若不是,将艽调整为堆,并输出结果检查调整后的结
4、果是否正确;6、实现哈夫曼算法;7、判断二叉树是不是二叉查找树。选作题:2,6,7设计内容与步骤1、设计存储结构2、设计算法3、编写程序,进行调试4、总结并进行演示、讲解设计工作计划与进度安排1.2项17周周二上午完成。地点:逸夫自习室2.6,7项17周周三下午完成。地点:逸夫自习室3.总体调试17周周四晚上完成。设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书三设计题0图的创建及相关操作的实现输入图的类型(有向图、有向网、无向图、无向网)、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重(如果是网),任意选用一
5、种数据结构,编写程序将图存入内存,并实现以下的各个操作:1、存储结构的转换:如果是无向图或无向网,在邻接矩阵、邻接表、邻接多重表之间转换;如果是有向图或有向网,在邻接矩阵、邻接表和逆邻接表、十字链表之间转换;2、完成增加顶点和删除顶点的功能,删除顶点也要删除与之关联的边:已知技术3、完成增加边和删除边的功能;参数和设4、完成图的深度优先遍历和广度优先遍历;计要求5、求图的深度优先或广度优先的生成树(或生成森林)(存储结构为孩子-兄弟链表),并对生成树进行遍历;6、判断图的连通性,输出连通分量的个数;7、判断图中是否存在环;8、判断U到V是否存在路径;9、对于图(不是网),求顶点u到V的
6、一条简单路径;10、对于图(不是网),求顶点u到V的所有简单路径;11、实现Dijkstra和Floyd算法求最短路径;12、实现普里姆或克鲁斯卡尔算法求最小生成树。选作题:8,9,101、设计存储结构设计内容与步骤2、设计算法3、编写程序,进行调试4、总结并进行演示、讲解设计工作1.8项17周周三K午完成。地点:逸夫自习室计划与进2.9项17周周四上午完成。地点:逸夫自习室3.10项17周周四上午完成。地点:逸夫自习室度安排3.总体调试17周周五完成。设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%双向循环链表操作的实现一、问题描述用图示的方法描述所处理的双向循环
7、链表的形态,建立一个带头结点和尾结点的空表通过增加节点往表里加点,能够执行插入删除操作前后的不同以及就地逆置1、每个节点的next域构成了一个循环单链表2、每个节点的pav域构成了另一个循环单链表E二、数据结构使用所选用语言的功能,实现上述的存储结构2.节点类的定义1.両出双循环链表的存储结构prevdatanextclassNode{AnyTypedata;Nodepre;Nodcnext
此文档下载收益归作者所有