数据结构课程设计报告java+哈夫曼树.doc

计算机科学与技术学院 课程设计说明书 题 目： 双向循环链表操作的实现 哈夫曼树 课 程： 数据结构 院 （部）： 计算机科学与技术学院 专 业： 班 级： 学生姓名： 学 号： 指导教师： 完成日期： 2016/12/29 山东建筑大学计算机学院课程设计说明书 PAGE I 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc455727059 课程设计任务书一 PAGEREF _Toc455727059 \h I HYPERLINK \l _Toc455727060 课程设计任务书二 PAGEREF _Toc455727060 \h II HYPERLINK \l _Toc455727061 双向循环链表操作的实现 PAGEREF _Toc455727061 \h 3 HYPERLINK \l _Toc455727062 一、问题描述 PAGEREF _Toc455727062 \h 3 HYPERLINK \l _Toc455727063 二、数据结构 PAGEREF _Toc455727063 \h 3 HYPERLINK \l _Toc455727064 三、逻辑设计 PAGEREF _Toc455727064 \h 3 HYPERLINK \l _Toc455727065 四、编码 PAGEREF _Toc455727065 \h 3 HYPERLINK \l _Toc455727066 五、测试数据 PAGEREF _Toc455727066 \h 3 HYPERLINK \l _Toc455727067 六、测试情况 PAGEREF _Toc455727067 \h 3 HYPERLINK \l _Toc455727068 所选题目 PAGEREF _Toc455727068 \h 4 HYPERLINK \l _Toc455727069 一、问题描述 PAGEREF _Toc455727069 \h 4 HYPERLINK \l _Toc455727070 二、数据结构 PAGEREF _Toc455727070 \h 4 HYPERLINK \l _Toc455727071 三、逻辑设计 PAGEREF _Toc455727071 \h 4 HYPERLINK \l _Toc455727072 四、编码 PAGEREF _Toc455727072 \h 4 HYPERLINK \l _Toc455727073 五、测试数据 PAGEREF _Toc455727073 \h 4 HYPERLINK \l _Toc455727074 六、测试情况 PAGEREF _Toc455727074 \h 4 HYPERLINK \l _Toc455727075 结 论 PAGEREF _Toc455727075 \h 5 HYPERLINK \l _Toc455727076 参考文献 PAGEREF _Toc455727076 \h 6 HYPERLINK \l _Toc455727077 课程设计指导教师评语 PAGEREF _Toc455727077 \h 7 山东建筑大学计算机学院课程设计说明书 PAGE II 山东建筑大学计算机科学与技术学院 课程设计任务书一 设计题目 双向循环链表操作的实现 已知技术参数和设计要求 建立一个空表。 在第i个位置插入新的元素x。 删除第i个位置上的元素。 取第i个位置上的元素。 返回元素x第一次出现在双向循环链表中的位置号。 求双向循环链表的长度，即元素个数。 输出双向循环链表中所有的元素值。 实现双向循环链表的就地逆置。 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 起止时间：12月22日-12月12月15日 地点：中心机房 设计考核要求 考勤20% 课程设计说明书40% 成果展示40% 山东建筑大学计算机科学与技术学院 课程设计任务书二 设计题目 哈夫曼树 已知技术参数和设计要求 建立一棵哈夫曼树。 建立内部类节点，初始化初值 重写equals方法。 译码方法 广度遍历 6、main函数运行 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 起止时间：12月25日-12月29 工作内容：哈夫曼的编码和译码 地点：中心机房 设计考核要求 考勤20% 课程设计说明书40% 成果展示40% 指导教师（签字）： 教研室主任（签