数据结构课程设计报告模板.docVIP

山东建筑大学计算机科学与技术学院 课程设计说明书 题 目： 双向循环链表操作的实现 二叉树和树操作的实现 图的创建及相关操作的实现 课 程： 数据结构 院 （部）： 计算机科学与技术学院 专 业： 软件工程 班 级： 学生姓名： 学 号： 指导教师： 完成日期：目 录 课程设计任务书一 I 课程设计任务书二 II 课程设计任务书三 III 双向循环链表操作的实现 5 一、问题描述 5 二、数据结构 5 三、逻辑设计 5 四、编码 5 五、测试数据 5 六、测试情况 5 二叉树和树操作的实现 6 一、问题描述 6 二、数据结构 6 三、逻辑设计 6 四、编码 6 五、测试数据 6 六、测试情况 6 图的创建及相关操作的实现 7 一、问题描述 7 二、数据结构 7 三、逻辑设计 7 四、编码 7 五、测试数据 7 六、测试情况 7 结 论 8 参考文献 9 课程设计指导教师评语 10 山东建筑大学计算机科学与技术学院 课程设计任务书一 设计题目 双向循环链表操作的实现 已知技术参数和设计要求 建立一个空表。 插入第i个结点。 删除第i个结点。 插入第1个结点。 插入最后一个结点。 就地逆置 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% 山东建筑大学计算机科学与技术学院 课程设计任务书二 设计题目 二叉树和树操作的实现 已知技术参数和设计要求 一、二叉树：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立二叉树后，完成以下操作： 实现二叉树的层次遍历； 统计二叉树叶子结点的个数（递归）； 将二叉树左右子树相互交换（递归）； 判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储； 若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确； 实现哈夫曼算法； 判断二叉树是不是二叉查找树。 树 分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树，并输出任一种遍历序列检查所建树的正确性； 使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历； 使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数； 使用双亲表示法作为存储结构，统计树的深度 本设计完成的是二叉树的1、2,、3题和树的1、2题 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% 山东建筑大学计算机科学与技术学院 课程设计任务书三 设计题目 图的创建及相关操作的实现 已知技术参数和设计要求 输入图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），任意选用一种数据结构，编写程序将图存入内存，并实现以下的各个操作： 存储结构的转换：如果是无向图或无向网，在邻接矩阵、邻接表、邻接多重表之间转换；如果是有向图或有向网，在邻接矩阵、邻接表和逆邻接表、十字链表之间转换； 完成增加顶点和删除顶点的功能，删除顶点也要删除与之关联的边； 完成增加边和删除边的功能； 完成图的深度优先遍历和广度优先遍历； 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历； 判断图的连通性，输出连通分量的个数； 判断图中是否存在环； 判断u到v是否存在路径； 对于图（不是网），求顶点u到v的一条简单路径； 对于图（不是网），求顶点u到v的所有简单路径； 实现Dijkstra和Floyd算法求最短路径； 实现普里姆或克鲁斯卡尔算法求最小生成树。 本设计完成的是1、2、3 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% 指导教师（签字）： 教研室主任（签字）双向循环链表操作的实现 一、问题描述 用图示的方法描述所处理的双向循环链表的形态，及插入删除操作前后的不同 二、数据结构 使用所选用语言的功能，实现上述的存储结构 三、逻辑设计 1、总体思路 2、模块划分（以图示