双向链表的创建和操作的实现树的创建和相关操作的实现-软件工程课程设计说明书.docVIP

xx建筑大学题 目： 树的创建和相关操作的实现 课 程： 院 （部）： 专 业： 班 级： 学生姓名： 学 号： 指导教师： 完成日期：课程设计任务书一 2 课程设计任务书二 3 双向循环链表的创建及相关操作的实现 4 一、 问题描述 4 二、数据结构 5 三、逻辑设计 5 四、编码 6 五、测试数据 11 六、测试情况 12 树的创建及相关操作的实现 13 一、问题描述 13 三、逻辑设计 15 四、编码 15 五、测试数据 18 六、测试情况 18 结 论 19 参考文献 19 课程设计指导教师评语 20 xx建筑大学计算机科学与技术学院 课程设计任务书一 设计题目 双向循环链表操作的实现 已知技术参数和设计要求 建立一个空表。 插入第i个结点。 删除第i个结点。 插入第1个结点。 插入最后一个结点。 就地逆置 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 2014年12月29日-31日，确定方法思路 2015年1月1日-6日，编写代码，运行测试 2015年1月7日-8日，设计报告和幻灯片 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% xx建筑大学计算机科学与技术学院 课程设计任务书二 设计题目 二叉树和树操作的实现 已知技术参数和设计要求 一、二叉树：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立二叉树后，完成以下操作： 实现二叉树的层次遍历； 统计二叉树叶子结点的个数（递归）； 将二叉树左右子树相互交换（递归）； 判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储； 若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确； 实现哈夫曼算法； 判断二叉树是不是二叉查找树。 树 分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树，并输出任一种遍历序列检查所建树的正确性； 使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历； 使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数； 使用双亲表示法作为存储结构，统计树的深度 本设计完成的是一、树的1、2、3小题 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 2014年12月29日-31日，确定方法思路 2015年1月1日-6日，编写代码，运行测试 2015年1月7日-8日，设计报告和幻灯片 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% 双向循环链表的创建及相关操作的实现 问题描述 双向循环链表的逻辑形态 插入操作 删除操作 二、数据结构 class NodeAnyType{ AnyType data; NodeAnyType prev; NodeAnyType next; public Node() { } public Node(AnyType data) { this.data=data; this.prev=null; this.next=null; } public Node(AnyType data,NodeAnyType p,NodeAnyType q) { this.data=data; this.prev=p; this.next=q; } } 三、逻辑设计 1、总体思路 先找出有用的数据存储结构 -- 编写相关方法 -- 完成对数据 的操作 2、模块划分 3、函数或类的具体定义和功能 public MyLinkedList()remove(int idx)//删除 public NodeAnyType getNode(int pos)//得到某一位置的节点 public boolean add(AnyType data)//添加 public void nizhi()//逆置 public void print(MyLinkedListAnyType dl)//打印 public static void main(String[] args)//主方法 class NodeAnyType{//节点类 AnyType data; NodeAnyType prev; NodeAnyType next; public Node() { } public Node(AnyType data) { this.data=data; this.prev=null; this.next=null; } public N