《数据结构课程设计》报告

广东海洋大学学生课程设计报告书

一、题目描述

该程序为哈夫曼树编译/译码器，编译时，首先构造27个字符的哈夫曼树，再根据输入的字符串进行加密（编码）和解密（译码）。

 

二、设计的功能

共有4个功能：

1、功能1；

初始化字符集，用户输入来初始化字符集大小和相应用字符。

2、功能2；

加密字符串，用户输入字符串并进行编译哈弗曼编码。

3、功能3；

解密字符串。把哈弗曼编码翻译成字符。

   4、功能4；

退出编译/译码器。

 

三、要求

 

（一）总体要求和说明

使用数据结构相关知识来做。语言工具不受限。

1、独立完成，设计算法并编写代码，调试通过。

2、写设计说明书。

内容：题目、功能、要求、分析、代码，收获和体会及不足等。

3、以个人独立完成。每一个选择一个题目。选题方式是：自己学号整除5所得的余数是几就做几号题。如学号为12做2号题，学号为5的做0号题。

4、时间：从第13周开始收集资料，进行准备。具体设计时间在16-17周（等实验室安排）。在设计周周五检查（在机房子单独接受老师检查并提问），次周周五前提交设计说明书（实习报告）。

5、实习单独计算成绩，学分1分，成绩好坏和考试没关系。

 

（二）考核方法

单独考核（和课程考试分开考核），学分1.0分，报告占30%和总结20%分，综合50%。

 

四、分析

（一）流程图

（二）   使用（操作）说明

1、运行的初始界面如图所示（菜单图）。