数据结构课程设计报告.docxVIP

1 数据结构课程设计报告 井冈山大学 电子与信息工程学院 数据结构课程设计报告 ( 2022 ——2022 年度第一学期) 课程名称： 数据结构课程设计 题 目 一： 6.3“哈夫曼树”的建立及其应用 题 目 二： 3.4.6 括号匹配的检验 院 系： 计算机科学系 班 级： 10 计本(一)班 姓 名： 刘晓 学 号： 100911012 指导教师： 孙凌宇老师 成 绩： 2022 年 月 日 2 数据结构课程设计报告 成 绩 评 定 一、 指导教师评语 二、 成绩 成绩 成绩 备注 指导教师： 日 期： 年 月 日 3 数据结构课程设计报告 设计题目一 ： 6.3 “哈夫曼树”的建立及其应用 一、设计要求 1．问题描述 设有一段电文由字符集 {A,B,C,D,E,F,G,H}组成，各字符在电文中浮现的次数集为 {5,29,7,8,14,23,3,11}，试设计各字符的哈夫曼编码。 2．需求分析 (1)设计哈夫曼树。具体的构造方法如下：以字符集 {A,B,C,D,E,F,G,H}作为叶子结 点，以各字符浮现的