学位论文-—双向循环链表的创建及相关操作的实现课程设计说明书 联系客服

发布时间 : 星期五 文章学位论文-—双向循环链表的创建及相关操作的实现课程设计说明书更新完毕开始阅读1738a958bdd126fff705cc1755270722182e5960

山东建筑大学计算机科学与技术学院

题 目: 课 程:院 (部):专 业:班 级:学生姓名:学 号:指导教师:完成日期:课程设计说明书

双向链表的创建和操作的实现 树的创建及相关操作的实现 数据结构与算法 计算机学院 网络工程 网络101 王天未 2010111200 伊静 2013-7-6

山东建筑大学计算机学院课程设计说明书

目 录

课程设计任务书1................................................ II 课程设计任务书2............................................... III 双向循环链表的创建及相关操作的实现 .............................. 4

一、问题描述................................................. 4 二、数据结构................................................. 4 三、逻辑设计................................................. 5 四、编码..................................................... 6 五、 测试数据............................................... 11 六、测试情况................................................ 11 树的创建及相关操作的实现 ....................................... 15 一、问题描述................................................ 15 二、数据结构................................................ 15 三、逻辑设计................................................ 16 四、编码.................................................... 19 五、 测试数据............................................... 26 六、测试情况................................................ 26 结 论 .......................................................... 28 参考文献 ....................................................... 29 课程设计指导教师评语 ........................................... 30

I

山东建筑大学计算机学院课程设计说明书

山东建筑大学计算机科学与技术学院

课程设计任务书1

设计题目 双向循环链表的创建及相关操作的实现 1、建立一个空表 2、插入第i个结点。 3、删除第i个结点。 4、插入第1个结点。 5、插入最后一个结点。 6、逆置 1、 设计存储结构 已知技术参数和设计要求 设计内2、 设计算法 容与步3、 编写程序,进行调试 骤 4、 总结并进行演示、讲解 设计工作计做双向链表创建方法 划与进度安排 做双向链表各种操作方法 设计考核要求 1、 考勤20% 2、 课程设计说明书50% 3、 成果展示30%

指导教师(签字): 教研室主任(签字)

II

山东建筑大学计算机学院课程设计说明书

山东建筑大学计算机科学与技术学院

课程设计任务书2

设计题目 树的创建及相关操作的实现 1、利用先序遍历和层次遍历的结果建立二叉树 2、实现二叉树的层次遍历 已知技术参数和设计要求 3、统计二叉树叶子结点的个数(递归)。 4、将二叉树左右子树相互交换(递归) 1.建立结点类 2.构造BinaryTree() 3.建立线序遍历树 设计内容4.建立层次遍历树 与步骤 5.实现树的层次遍历 6.统计叶子结点个数 7.交换左右子树 8.输出树的方法 6月13日,实验课下完成先序遍历建树,16月14日课程设计时间完成层次遍历建树 设计工作计划与进度安排 6月16日课下完成层次遍历和叶子节点个数统计 6月18日课程设计时间完成二叉树左右子树相互交换 6月19日完成测试函数及纠错 1、 考勤20% 设计考核要求 2、 课程设计说明书50% 3、成果展示30%

指导教师(签字): 教研室主任(签字)

III