双向循环链表的创建及相关操作的实现课程设计说明书rhkmhs4c.doc

山东建筑大学计算机科学与技术学院 课程设计说明书 题 目： 双向链表的创建和操作的实现 树的创建及相关操作的实现 课 程： 数据结构与算法 院 （部）： 计算机学院 专 业： 网络工程 班 级： 网络101 学生姓名： 王天未 学 号： 2010111200 指导教师： 伊静 完成日期： 2013-7-6 目 录 TOC \o 1-3 \u 课程设计任务书1 PAGEREF _Toc12293 III 课程设计任务书2 PAGEREF _Toc15063 IV 双向循环链表的创建及相关操作的实现 PAGEREF _Toc11612 6 一、问题描述 PAGEREF _Toc18638 6 二、数据结构 PAGEREF _Toc22950 6 三、逻辑设计 PAGEREF _Toc2313 7 四、编码 PAGEREF _Toc29389 8 五、 测试数据 PAGEREF _Toc13480 13 六、测试情况 PAGEREF _Toc31949 13 树的创建及相关操作的实现 PAGEREF _Toc6577 17 一、问题描述 PAGEREF _Toc18368 17 二、数据结构 PAGEREF _Toc16719 17 三、逻辑设计 PAGEREF _Toc21404 18 四、编码 PAGEREF _Toc16696 21 五、 测试数据 PAGEREF _Toc26251 28 六、测试情况 PAGEREF _Toc22800 28 结 论 PAGEREF _Toc4923 30 参考文献 PAGEREF _Toc17402 31 课程设计指导教师评语 PAGEREF _Toc5801 32 山东建筑大学计算机科学与技术学院 课程设计任务书1 设计题目 双向循环链表的创建及相关操作的实现 已知技术参数和设计要求 1、建立一个空表 2、插入第i个结点。 3、删除第i个结点。 4、插入第1个结点。 5、插入最后一个结点。 6、逆置 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 做双向链表创建方法 做双向链表各种操作方法 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% 指导教师（签字）： 教研室主任（签字） 山东建筑大学计算机科学与技术学院 课程设计任务书2 设计题目 树的创建及相关操作的实现 已知技术参数和设计要求 1、利用先序遍历和层次遍历的结果建立二叉树 2、实现二叉树的层次遍历 3、统计二叉树叶子结点的个数（递归）。 4、将二叉树左右子树相互交换（递归） 设计内容与步骤 1.建立结点类 2.构造BinaryTree（） 3.建立线序遍历树 4.建立层次遍历树 5.实现树的层次遍历 6.统计叶子结点个数 7.交换左右子树 8.输出树的方法 设计工作计划与进度安排 6月13日，实验课下完成先序遍历建树，16月14日课程设计时间完成层次遍历建树 6月16日课下完成层次遍历和叶子节点个数统计 6月18日课程设计时间完成二叉树左右子树相互交换 6月19日完成测试函数及纠错 设计考核要求 考勤20% 课程设计说明书50% 3、成果展示30% 指导教师（签字）： 教研室主任（签字） 双向循环链表的创建及相关操作的实现 一、问题描述 a0 a0 a1 a2 a3 a4 1、每个节点的next域构成了一个循环单链表 2、每个节点的prev域构成了另一个循环单链表 二、数据结构 针对所处理的树： 1、画出双向循环链表的存储结构 prev data next 2、使用所选用语言的功能，描述该存储结构的实现 private static class NodeAnyType { AnyType data; NodeAnyType prev; NodeAnyType next; } 三、逻辑设计 1、总体思路 对于双向循环链表，建立一个空表，然后实现双向循环链表的插入，删除操作。 为了便于逆置的操作，选择建立一个带头节点的双向循环链表，插入第一个节点和插入最后一个节点，只需要在0号位置和size()位置插入节点就行。 2、模块划分（以图示的方法给出各个函数的调用关系） 建立一个空表 建立一个空表 删除节点 插入节点 逆置 主函数 3、函数或类的具体定义和功能 class NodeAnyType//节点类定义 public class DlList AnyType//循环链