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

计算机科学与技术学院 课程设计说明书 题 目：课 程： 院 （部）： 专 业： 班 级： 学生姓名： 学 号： 指导教师： 完成日期：目 录 课程设计任务书一 I 课程设计任务书二 II 双向循环链表操作的实现 3 一、问题描述 3 二、数据结构 3 三、逻辑设计 3 四、编码 3 五、测试数据 3 六、测试情况 3 所选题目 4 一、问题描述 4 二、数据结构 4 三、逻辑设计 4 四、编码 4 五、测试数据 4 六、测试情况 4 结 论 5 参考文献 6 课程设计指导教师评语 7 山东建筑大学计算机科学与技术学院 课程设计任务书一 设计题目 双向循环链表操作的实现 已知技术参数和设计要求 建立一个空表。 在第i个位置插入新的元素x。 删除第i个位置上的元素。 取第i个位置上的元素。 返回元素x第一次出现在双向循环链表中的位置号。 求双向循环链表的长度，即元素个数。 输出双向循环链表中所有的元素值。 起止时间：12月22日-12月12月15日 地点：中心机房 设计考核要求 考勤20% 课程设计说明书40% 成果展示40% 山东建筑大学计算机科学与技术学院 课程设计任务书二 设计题目 哈夫曼树 已知技术参数和设计要求 建立一棵哈夫曼树。 建立内部类节点，初始化初值 重写equals方法。 译码方法 广度遍历 6、main函数运行 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 起止时间：12月25日-12月29 工作内容：哈夫曼的编码和译码 地点：中心机房 设计考核要求 考勤20% 课程设计说明书40% 成果展示40% 指导教师（签字）： 教研室主任（签字）双向循环链表操作的实现 问题描述 建表 插入 删除 就地逆置 二、数据结构 建表 public Create(int n) throws Exception { this(); Scanner sc = new Scanner(System.in); for (int j = 0; j n; j++) insert(n, sc.next()); } 插入 public void insert(int i, Object x) throws Exception { Node p = head.next; int j = 0; while (!p.equals(head) j i) { p = p.next; j++; } if (j != i !p.equals(head)) throw new Exception(插入位置不对); Node s = new Node(x); p.pr.next=s; s.pr=p.pr; s.next=p; p.pr=s; } 删除 public void remove(int i) throws Exception { Node p = head.next; int j = 0; while (!p.equals(head) j i) { p = p.next; ++j; } if (j != i) throw new Exception(删除位置不对); p.pr.next=p.next; p.next.pr=p.pr; } public Object get(int i) throws Exception { Node p = head.next; int j = 0; while (!p.equals(head) j i) { p = p.next; ++j; } if (j i || p.equals(head)) { throw new Exception(第 + i + 个元素不在); } return p.data; } public int length() { Node p = head.next; int length = 0; while (!p.equals(head)) { p = p.next; ++length; } return length; } 查找位置 public int indexOf(Object x) { Node p = head.next; int j = 0; while (!p.equals(head) !p.data.equals(x)) { p = p.next; ++j;