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

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

1、山东建筑大学计算机学院课程设计说明书目录课程设计任务书一1课程设计任务书二2课程设计任务书三3双向循环链表操作的实现4一、问题描述4二、数据结构4三、逻辑设计5四、编码6五、测试数据6六、测试情况11二叉树和树操作的实现12一、问题描述13二、数据结构13三、逻辑设计17四、编码20五、测试数据20六、测试情况30图的创建及相关操作的实现34一、问题描述34二、数据结构34三、逻辑设计35四、编码36五、测试数据41六、测试情况42结论43参考文献44课程设计指导教师评语4545山东建筑大学计算机学院课程设计说明书山东建筑大学计算机科学与技术学院课程设计任务书一设

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

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

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

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

6、增加顶点的功能；3、完成增加边和删除边的功能；4、完成图的深度优先遍历和广度优先遍历；地点：松三409设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%指导教师（签字）：教研室主任（签字）：45山东建筑大学计算机学院课程设计说明书双向循环链表操作的实现一、问题描述原链表:dcabadd：cdbapremove:dcbap逆置：apcd二、数据结构使用所选用语言的功能，实现上述的存储结构45山东建筑大学计算机学院课程设计说明书importjava.util.Scanner;classNode{publicAnyTypedata;p

7、ublicNodeprev;publicNodenext;publicNode(){data=null;prev=null;next=null;}publicNode(AnyTyped){data=d;prev=next=null;}publicNode(AnyTyped,Nodep,Noden){data=d;prev=p;next=n;}}三、逻辑设计1、总体思路找出数据存储结构-->编写和实现相应的方法-->对数据的测试2、模块划分（以图示的方法给出各个函数的调用关系）Voidmain(

8、)add(