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

山东建筑大学计算机科学与技术学院 课程设计说明书 题 目： 双向链表的创建和操作的实现 树的创建及相关操作的实现 课 程： 数据结构与算法 院 （部）： 计算机学院 专 业： 网络工程 班 级： 网络101 学生姓名： 王天未 学 号： 2010111200 指导教师： 伊静 完成日期： 2013-7-6山东建筑大学计算机学院课程设计说明书  PAGE 29 目 录 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 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、模块划分（以图示的方法给出各个函数的