云南大学-数据结构实验报告范文6.docVIP

实验难度： A □ B B-C □ C √ 序号 学号 姓名 成绩 20121120260 王朋 指导教师 （签名） 学　　期：　　2013秋季学期 任课教师: 　　 金鑫 　　 实验题目: 赫夫曼编码器 小 组 长: 　 　 联系电话: 　 　　　　　 电子邮件: 　 完成提交时间： 年 月 日 　 云南大学软件学院2013学年 秋季 学期 《数据结构实验》成绩评分参考表 学号： 姓名： 本人承担角色： 评分项目 评分指标 参考分值 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 （注：此表在难度为C时参考使用） （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分） 一、【实验构思（Conceive）】(10%) （本部分）（1）首先明确本次实验要完成的任务和程序要实现的功能；（2）认真解读实验用到的数据结构的知识和行对应的算法，了解程序实现的具??体实现的过程，比如赫夫曼树构造的过程；（3）编写控制台程序，调试该根据该算法编写的控制台代码，认识该算法的效性和正确性；（4）然后使用MFC?AppWizard创建一个基于对话框的Windows的应用程序。（5）根据所要完成的功能设计计算器的界面，添加相应的控件。写实验报告，总结实验中的收获与不足，在下次实验中加以改正。 Design)】(20%) （本部分）HuffmanCoding函数 case IDC_译码:实现译码功能，其中调用了DeCoding，HuffmanCoding函数 case IDC_123:用于生成树，其中调用了HuffmanCoding函数 三、【实现描述（Implement）】(30%) （本部分 char ch; int weight; //权值 int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef struct{ char ch; int weight; }CharInfo; //结构体,用于存储用户输入的字符及其权重 typedef char **HuffmanCode; 函数设计： //Select函数,选出HT树到a为止,权值最小且parent为0的2个节点 void Select(HuffmanTree HT,int a,int *p1,int *p2) { } } 四、【测试结果（Testing）】(10%) （本部分） 四、【实验总结】(10%) （本部分）Operate）】(10%) （本部分） HuffmanTree.txt，以供用户查看。然后需要用户打开需要用赫夫曼码编码的文本文件或者要进行译码的文件，程序会对文件进行编码或者译码。 六、【代码】(10%) （本部分）#include stdio.h #include stdlib.h #define MAX_TREE_SIZE 100 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild;//左右孩子指针 }BiTNode,*BiTree; /*树的双亲表示结点结构定义*/ typedef struct