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

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