毕业双向循环链表操作的实现.docxVIP

TOC \o 1-5 \h \z \o Current Document 课程设计任务书一 I \o Current Document 课程设计任务书二 II \o Current Document 课程设计任务书三 III \o Current Document 双向循环链表操作的实现 5 \o Current Document 一、 问题描述 5 \o Current Document 二、 数据结构 8 \o Current Document 三、 逻辑设计 9 \o Current Document 四、 编码 9 \o Current Document 五、 测试数据 15 \o Current Document 六、 测试情况 15 \o Current Document 二叉树和树操作的实现 17 \o Current Document 一、 问题描述 17 \o Current Document 二、 数据结构 17 \o Current Document 三、 逻辑设计 20 \o Current Document 四、 编码 21 \o Current Document 五、 测试数据 31 \o Current Document 六、 测试情况 31 \o Current Document 图的创建及相关操作的实现 33 一、 问题描述 33 \o Current Document 二、 数据结构 33 \o Current Document 三、 逻辑设计 35 \o Current Document 四、 编码 37 \o Current Document 五、 测试数据 47 \o Current Document 六、 测试情况 48 \o Current Document 结论 50 \o Current Document 参考文献 51 \o Current Document 课程设计指导教师评语 52 山东建筑大学计算机科学与技术学院 课程设计任务书一 设计题目 双向循环链表操作的实现 已知技术 参数和设 计要求 1、 建立一个空表。 2、 插入第i个结点。 3、 删除第i个结点。 4、 插入第1个结点。 5、 插入最后一个结点。 6、 就地逆置 设计内容 与步骤 1、 设计存储结构 2、 设计算法 3、 编写程序，进行调试 4、 总结并进行演示、讲解 设计工作 计划与进 度安排 12月19-20 0设计双向链表的思路，并完成相应的代码 1月3日 答辩 设计考核 要求 1、 考勤20% 2、 课程设计说明书50% 3、 成果展示30% 山东建筑大学计算机科学与技术学院 课程设计任务书二 设计题目 二叉树和树操作的实现 已知技术 参数和设 计要求 一、 二叉树：利用带空的先序遍历结果或不带空的先序和中序遍 历结果建立二叉树后，完成以下操作： 1、 实现二叉树的层次遍历； 2、 统计二叉树叶子结点的个数（递归）； 3、 判断所给定的二叉树是不是完全二叉树，如果是，将存储 结构转换为顺序存储； 4、 若是完全二叉树，将其转换为顺序存储后，判断是不是堆， 若不是，将其调整为堆，并输出结果检查调整后的结果是 否正确； 二、 树 1、使用孩子-兄弟表示法作为存储结构，实现树的先根、后根 遍历和层次遍历； 设计内容 与步骤 1、 设计存储结构 2、 设计算法 3、 编写程序，进行调试 4、 总结并进行演示、讲解 设计工作 计划与进 度安排 12月21-22 R 设计二叉树创建并实现各种遍历的思路，完成相 应代码 12月24日 进行树创建并实现各种遍历 1月3日 答辩 设计考核 要求 1、 考勤20% 2、 课程设计说明书50% 3、 成果展示30% II 山东建筑大学计算机科学与技术学院 课程设计任务书三 设计题目 图的创建及相关操作的实现 已知技术 参数和设 计要求 输入图的类型（有向图、有向网、无向图、无向网）、图 的顶点个数、边的条数、图的顶点信息、各条边以及边的权重 （如果是网），任意选用一种数据结构，编写程序将图存入内 存，并实现以下的各个操作： 1、 存储结构的转换：如果是无向图或无向网，在邻接矩 阵、邻接表、邻接多重表Z间转换；如果是有向图或有向 网，在邻接矩阵、邻接表和逆邻接表、十字链表Z间转换； 2、 完成增加顶点和删除顶点的功能，删除顶点也要删除 与Z关联的边； 3、 完成增加边和删除边的功能； 4、 完成图的深度优先遍历和广度优先遍历； 1、设计存储结构 内步 计与 设容骤 2、 设计算法 3、 编写程序，进行调试 4、 总结并进行演示、讲解 设计工作 12刀25 a 设计图