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

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

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

双向链表的创建和操作的实现 树的创建及相关操作的实现 数据结构与算法 计算机学院 网络工程 网络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