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

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

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

2、现17一、问题描述17二、数据结构17三、逻辑设计17四、编码18五、测试数据21六、测试情况21结•i仑2223课程设计指导教师评语24山东建筑大学计算机科学与技术学院课程设计任务书一设计题目双向循环链表操作的实现己知技术参数和设计要求1、建立一个空表。2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、就地逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作6/325号信息楼，阅读有关链表的课件计划与进26号信息楼，编写双向循环链表并调试29号信息楼，调试并改错。度安排设计考核1、考勤20%2、

3、课程设计说明书50%要求3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书二设计题目二叉树和树操作的实现已知技术参数和设计要求树1、实现哈夫曼树2、实现孩子兄弟的存储结构，统计叶子结构的个数设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排6月26号信息楼，阅读有关链表的课件29号信息楼，编写双向循环链表并调试7月1号信息楼，调试并改错。设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%山东建筑大学计算机科学与技术学院设计题目课程设计任务书三图的创建及相关操作的实现输入图的类型（有向图、有

4、向网、无向图、无向网）、图已知技术参数和设计要求的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），任意选用一种数据结构，编写程序将图存入内存，并实现以下的各个操作：1、完成增加边和删除边的功能；2、完成图的深度优先遍历和广度优先遍历；设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作7月1号信息楼，阅读有关链表的课件计划与进2号宿舍，编写双向循环链表并调试3号宿舍，调试并改错。度安排设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%指导教师（签字）：教研室主任（签字）双向循环链表操作的实现一、问题描

5、述:据结构双向循环链表中的节点结构:PrevDataNext三、逻辑设计1.总体思路：选择数据存储结构-->编写相关方法-->完成对数据的操作2.类或方法的具体定义和功能：classNode{AnyTypedata;Nodeprev;Nodonext;NodeO{this.data=null;this.prev=null:this.next=nul1;)Node(AnyTypedata){this.data=clata;this.prev=null:this.next=nul1;)Node(AnyTypedata,Node

6、nyType>prev,Nodenext){this.data^data;this.prev=prev;this.next=noxt;}publicDoubleCircleLinkedList()//主类构造方法DoubleCircleLinkedList()publicintsize()//获得链表大小privatenodegetNode(intidex)//获取指定节点publicvoidadd(intidx,AnyTypex)//在指定位置插入节点publicAnyTyperemove(intidx)//删除指定节点privatevoid

7、Inverse()//逆.??.，实现链表数据的反向输出四、编码importjava.util.Scanner;classNode{AnyTypedata;Nodeprev;Node