毕业图的创建及相关操作的实现.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 二：数据结构 7 四、五、、-八、计一据况 四、 五、 、- 八、 计一据况 设一数情 辑码试试 5 5 1X 二叉树和树操作的实现 18 一、 问题描述 18 二、 数据结构 19 三、 逻辑设计 20 \o Current Document 五、 测试数据 31 \o Current Document 六、 测试情况 31 \o Current Document 图的创建及相关操作的实现 33 一、 问题描述 33 \o Current Document 二、 数据结构 36 \o Current Document 三、 逻辑设计 36 \o Current Document 四、 编码 38 \o Current Document 五、 测试数据 46 \o Current Document 六、 测试情况 46 \o Current Document 结论 51 \o Current Document 课程设计指导教师评语 53 山东建筑大学计算机科学与技术学院 课程设计任务书一 设计题目 双向循环链表操作的实现 已知技术 参数和设 计要求 1、 建立一个空表。 2、 插入第i个结点。 3、 删除第i个结点。 4、 插入笫1个结点。 5、 插入最后一个结点。 6、 就地逆置 设计内容 与步骤 1、 设计存储结构 2、 设计算法 3、 编写程序，进行调试 4、 总结并进行演示、讲解 设计工作 计划与进 度安排 建立一个空表，插入第i个结点，删除第i个结点，插入第1个结 点，插入最后一个结点，就地逆置等操作完成时间为两天，时间： 12月22—23,地点:松三409、信息209 设计考核 要求 1、 考勤20% 2、 课程设计说明书50% 3、 成果展示30% 山东建筑大学计算机科学与技术学院 课程设计任务书二 设计题目 二叉树和树操作的实现 已知技术 参数和设 计要求 一、 二叉树：利用带空的先序遍历结果或不带空的先序和屮序遍 历结果建立二叉树后，完成以下操作： 1、 统计二叉树叶了结点的个数（递归）； 2、 实现哈夫曼算法； 二、 树 1、使用孩子-兄弟表示法作为存储结构，统计树小叶子结点的 个数； 设计内容 与步骤 1、 设计存储结构 2、 设计算法 3、 编写程序，进行调试 4、 总结并进行演示、讲解 设计工作 计划与进 度安排 统计二叉树叶子结点的个数（递归），使用孩子-兄弟表示法作为存 储结构，统计树中叶了结点的个数；完成时间：12月25,实现哈 弗曼树完成吋间：12月26。地点：图书馆样本书库、信息209。 设计考核 要求 1、 考勤20% 2、 课程设计说明书50% 3、 成果展示30% 山东建筑大学计算机科学与技术学院 课程设计任务书三 设计题目 图的创建及相关操作的实现 已知技术 参数和设 计要求 输入图的类型（冇向图、有向网、无向图、无向网）、图的顶点个 数、边的条数、图的顶点信息、各条边以及边的权重（如果是网）， 任意选用一种数据结构，编写程序将图存入内存，并实现以卜的齐 个操作： 1、 存储结构的转换：将有向图的邻接表存储结构转化为邻接 矩阵存储； 2、 完成壇加边和删除边的功能； 3、 完成图的深度优先遍历和广度优先遍历； 4、 实现Di jkstra和Floyd算法求最短路径； 设计内 容与步 骤 1、 设计存储结构 2、 设计算法 3、 编写程序，进行调试 4、 总结并进行演示、讲解 设计工作 计划与进 度安排 存储结构的转换：将有向图的邻接表存储结构转化为邻接矩阵存 储；完成增加边和删除边的功能；完成时间：12刀28o完成图的 深度优先遍历和广度优先遍历;实现Di jkstra和Floyd算法求最 短路径；完成时间为：12月29.地点：信息209,松三409. 设计考核 要求 1、 考勤20% 2、 课程设计说明书50% 3、 成果展示30% 指导教师（签字）: 教研室主任（签字） 双向循环链表操作的实现 一、问题描述 建立双向链表，建立特定的具有相应关系的数据存储结构，让数据放入数据结 构中，并完成相应的插入、删除，就地逆置操作。 -:双向循坏链表的逻辑形态： A a3I A a3 I 1:每个节点的next域构成了一个循环单链表 2: