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

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

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

2、描述21二、数据结构22三、逻辑设计23四、编码24五、测试数据24六、测试情况29结•i仑30参考文献29课程设计指导教师评语32山东建筑大学计算机科学与技术学院课程设计任务书一设计题目双向循环链表操作的实现已知技术参数和设计要求1、建立一个空表。2、插入第i个结点。3、删除第i个结点。4、插入第1个结点。5、插入最后一个结点。6、就地逆置设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作6.20—天于博文楼109完成该实验上午主要进行搭建空表，构建计划与进结点，编写构造方法，下午主要进行插入删除方法的编写，就地逆置花费的时间有点长，再

3、就是进行程序的调试、改进。度安排设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书二设计题目二叉树和树操作的实现已知技术参数和设计要求一、二叉树：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立_叉树后，完成以下操作：1、实现二叉树的层次遍历；2、统计二叉树叶子结点的个数（递归）；3、将二叉树左右子树相互交换（递归）；4、判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；5、若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确；6、实现哈夫

4、曼算法；7、判断二叉树是不是二叉查找树。二、树1、分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树，并输出任一种遍历序列检查所建树的正确性；2、使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历；3、使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数；4、使用双亲表示法作为存储结构，统计树的深度选二叉树6树3设计内容与步骤1、设计存储结构2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作计划与进度安排6.2广22两天于信息楼226完成实验21号主要是进行二叉树的编写，二叉树的节点类以及看相关哈夫曼树的课件，下午编写创建哈夫曼树，以及层次遍历哈

5、夫曼树，在进行程序的和关调试22号对树用孩子兄弟表示法作为存储结构，下午进行叶子节点树的方法的编写，最后进行程序的调试。设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书三设计题0图的创建及相关操作的实现输入图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），任意选用一种数据结构，编写程序将图存入内存并实现以下的各个操作：1、存储结构的转换：如果是无向图或无向网，在邻接矩阵、邻接表、邻接多重表之间转换；如果是有向图或有向网，在邻接矩阵、邻接表和逆邻接表、十字链

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

7、骤2、设计算法3、编写程序，进行调试4、总结并进行演示、讲解设计工作6.24~26三天于逸夫楼401,6.24一天对图的相关结点方法进行编计划与进写，6.25—天对深度优先生成树进行编写，6.26上午编写了是否连通以及连通分量进行编写，下午编写是否存在环度安排设计考核1、考勤20%2、课程设计说明书50%要求3、成果展示30%:据结构lprvIdata双向循环链表操作的实现一、问题描述建立一个空表、插入第i个结点、删除第i个结点、插入第1个结点、插入最后一