毕业论文-双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现35

《毕业论文-双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现35》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东建筑大学计算机科学与技术学院课程设计说明书题g:双向循环链表操作的实现二叉树和树操作的实现课程:院（部）:专业:班级:学生姓名:学号:指导教师:完成日期:的创建及相关操作的实现数据结构计算机科学与技术学院网络工程网络121杨骁20121113041伊静2014/7/1目录课程设计任务书一I课程设计任务书二II双向循环链表操作的实现4一、问题描述4二、数据结构4三、逻辑设计5编码6五、测试数据11六、测试情况12图的创建及相关操作的实现14一、问题描述14二、数据结构14三、逻辑设计16四、编码17五

2、、测试数据30六、测试情况31结•i仑35参考文献36课程设计指导教师评语37山东建筑大学计算机科学与技术学院课程设计任务书一设计题目双向循环链表操作的实现己知技术参数和设计要求1、建立一个空表。2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、就地逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进在2014年6月25口下午于信息206完成要求的前半部分，6月27日上午于信息206完成整个程序。度安排设计考核1

3、、考勤20%2、课程设计说明书50%要求3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书二设计题0图的创建及相关操作的实现已知技术输入图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），任意选用一种数据结构，编写程序将图存入内存，并实现以下的各个操作：1、存储结构的转换：如果是无向图或无向网，在邻接矩阵、邻接表、邻接多重表之间转换；如果是有向图或有向网，在邻接矩阵、邻接表和逆邻接表、十字链表之间转换；2、完成增加顶点和删除顶点

4、的功能，删除顶点也要删除与之关联的边；3、完成增加边和删除边的功能；参数和设4、完成图的深度优先遍历和广度优先遍历；计要求5、求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历；6、判断图的连通性，输出连通分量的个数；7、判断图中是否存在环；8、判断11到¥是否存在路径；9、对于图（不是网），求顶点u到v的一条简单路径；10、对于图（不是网），求顶点u到v的所有简单路径；11、实现Dijkstra和Floyd算法求最短路径；12、实现普里姆或克鲁斯卡尔算法求最

5、小生成树。选择7—12项。II1、设计存储结构内步计与设容骤2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进在2014年6月28口于宿舍完成图的建立及有无环的判断，29口在宿舍完成阁的路径操作，7月30闩在宿舍完成阁的剩余内容。度安排设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%III双向循环链表操作的实现、问题描述要先建表，然后完成插入操作，删除操作，以及就地逆置操作;双向循环链表的形态：完成的功能:二、数据结构predatanext结点的定义：publ

6、icclassNode{publicAnyTypedata;publicNodepre;publicNodenext;publicNode(AnyTypedata,Nodepre,Nodenext){this.data=data;this.pre=pre;this.next=next;publicNode(AnyTypedata){this.dcita=data;this.pre=null;this.next=nu

7、ll;publicNode(){this.data=null;this.pre=null;this.next=null;三、逻辑设计1、总体思路►先定义结点类Node；►创建链表CreateList(AnyType[]a)►链表的插入InsertNode(intidx,AnyTypex)►链表的删除deleteNode(intidx)►就地逆置reverseList()2、模块划分createListinsertNodedeleteNodeF3?tNode

8、getNocertNode

9、deletehre

10、verseList4、函数或类的具体定义和功能createkist(AnyType[]a)创建表insertNode(intidx,AnyTypex)插入数据deleteNode(intidx)删除数据reversekist()就地逆置四、编码packageshiyan;importjava.util.Scanner;publicclassCycleList〈AnyTypeextendsComparable