毕业论文-双向循环链表操作的实现

《毕业论文-双向循环链表操作的实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计任务书一I课程设计任务书二II课程设计任务书三III双向循环链表操作的实现5一、问题描述5二、数据结构8三、逻辑设计9四、编码9五、测试数据15六、测试情况15二叉树和树操作的实现17一、问题描述17二、数据结构17三、逻辑设计20四、编码21五、测试数据31六、测试情况31图的创建及相关操作的实现33一、问题描述33二、数据结构33三、逻辑设计35四、编码37五、测试数据47六、测试情况48结论50参考文献51课程设计指导教师评语52山东建筑大学计算机科学与技术学院课程设计任务书一设计题目双向循环链表操作的实现已知技术参数和设计要求1、建立一个空

2、表。2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、就地逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排12月19-200设计双向链表的思路，并完成相应的代码1月3日答辩设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书二设计题目二叉树和树操作的实现已知技术参数和设计要求一、二叉树：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立二叉树后，完成以下操作：1、实现二叉树的层次遍历；2、统

3、计二叉树叶子结点的个数（递归）；3、判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；4、若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确；二、树1、使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历；设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排12月21-22R设计二叉树创建并实现各种遍历的思路，完成相应代码12月24日进行树创建并实现各种遍历1月3日答辩设计考核要求1、考勤20%2、课程设计说

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

5、；4、完成图的深度优先遍历和广度优先遍历；1、设计存储结构内步计与设容骤2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作12刀25a设计图的建图思路，完成存储结构的转换计划与进12月25日完成删边删点的功能12月26□完成遍历跟判断路径的功能度安排1月3口答辩III设计考核要求1、考勤20%2、课程设计说明书50%3、成果展示30%指导教师（签字）：教研室主任（签字）IV双向循环链表操作的实现一、问题描述用图示的方法描述所处理的双向循环链表的形态，及插入删除操作前后的不同初始双向循环链表：丄-dodiT82T83T7插入:删除:逆置:、数

6、据结构importjava.util.Scanner;classDoubleCirculateListNode〈AnyType>{privateinttheSize;AnyTypedata;DoubleCirculateListNodeprev;DoubleCirculateListNodenext;publicDoubleCirculateListNode(){}publicDoubleCirculateListNode(AnyTypedata){this.data二data;}publicDoubleCirculat

7、eListNode(AnyTypedata,DoubleCirculateListNodeprev,DoubleCirculateListNodenext){this.data二data;this.prev=prev;this.next二next;}}publicclassDoubleCirculateList{DoubleCirculateListNodefirstNode;DoubleCirculateListNodelastNode;DoubleCirculat

8、eListNodenewNode;DoubleC