毕业论文-二叉树和树操作的实现-图的创建及相关操作的实现

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

1、目录课程设计任务书一1课程设计任务书二2课程设计任务书三3双向循环链表操作的实现5一＞问题描述5二、数据结构5三、逻辑设计6四、编码7五、测试数据7六、测试情况12二叉树和树操作的实现13一、问题描述14二、数据结构14三、逻辑设计18四、编码21五、测试数据21六、测试情况31图的创建及相关操作的实现35一＞问题描述35二、数据结构35三、逻辑设计36四、编码37五、测试数据42六、测试情况43@i仑44参考文献45课程设计指导教师评语46山东建筑大学计算机科学弓技术学院课程设计任务书一设计题A双向循环链表操作的实现已知技术参数

2、和设计要求1、建立一个空表。2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、就地逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排起止时间：2013.12.18工作内容：双向循环链表的插入、删除、逆置操作地点:松三409设计考核要求1、考勤20%2、课程设计说明书50%3、成果展7F30%山东建筑大学计算机科学与技术学院课程设计任务书二设计题目二叉树和树操作的实现己知技术参数和设计要求一、二叉树：利用带空的先序遍历结果或不带空的先

3、序和中序遍历结果建立二叉树后，完成以下操作：1、判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；二、树1、分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树，并输出任一种遍历序列检查所建树的正确性；设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排二叉树：起止时间:2013.12.19-2013.12.20工作A容:判断二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；地点:松三409树：起止时间:2013.12.20-2013.12.29

4、工作内容：分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树并输出任一种遍历序列检查所建树的正确性；地点：信息207设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%设计题目山东建筑大学计算机科学与技术学院课程设计任务书三图的创建及相关操作的实现已知技术参数和设计要求输入阁的类型（有向阁、有向网、无向阁、无向网）、阁的顶点个数、边的条数、阁的顶点信息、各条边以及边的权重（如果是网），任意选用一种数据结构，编写程序将阁存入内存，并实现以下的各个操作：1、存储结构的转换：如果是无向阁或无向网，在邻接矩阵、邻接表、邻

5、接多重表之间转换；如果是有向阁或有向网，在邻接矩阵、邻接表和逆邻接表、十字链表之间转换；2、完成增加顶点的功能；3、完成增加边和删除边的功能；4、完成阁的深度优先遍历和广度优先遍历；设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排起止时间:2013.12.20-2013.12.21工作A容：1、存储结构的转换：如果是无向图或无向网，在邻接矩阵、邻接表、邻接多重表之间转换；如果是冇向图或冇向网，在邻接矩阵、邻接表和逆邻接表、十字链表之间转换；2、完成增加顶点的功能；3、完

6、成增加边和删除边的功能；4、完成图的深度优先遍历和广度优先遍历；地点：松三409设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%指导教师（签字）：教研室主任（签字）:双向循环链表操作的实现cl、问题描述原链表:add：remove:逆置:二、数据结构使用所选用语言的功能，实现上述的存储结构importjava.util.Scanner;classNode〈八nyType〉{publicAnyTypedata;publicNodeprev;publicNodenext;publ

7、icNodeO{data=null;prev=null;next=null;}publicNode(AnyTyped){data=d;prev=next=null;}publicNode(AnyTyped,Nodep，Node〈八nyType〉n){d

8、kedList()构造方法setSize(inttheSize)得到链表的大小isEmpty()判断链表是否为空getNode(intgetData(intget(inti)add(AnyTypeidx)得到idx位置的节点idx)得到idx位置节