《数据结构与算法》课程设计格式要求.docVIP

《数据结构与算法》课程设计 （2014/2015学年第一学期分散进行） 指导教师：孙麒、霍戌文 班级： 学号： 姓名： 《数据结构与算法》课程设计 任务书 《数据结构》是专业重要的核心课程之一，在专业的学习过程中占有非常重要的地位。数据结构课程设计就是要运用本课程以及到目前为止的有关课程中的知识和技术来解决实际问题需要选择适当的数据结构，设计出满足一定时间和空间限制的有效算法。/译码系统。试为这样的信息收发站编写一个赫夫曼码的编/译码系统。 基本要求 一个完整的系统应具有以下功能： (1) I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存于文件hfmTree中。 (2) E：编码（Encoding）。利用已建好的赫夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 (3) D：译码（Decoding）。利用已建好的赫夫曼树将文件CodeFile中的代码进行译码，结果存入文件Textfile中。 以下为选做： (4) P：打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 (5) T：打印赫夫曼树（Tree printing）。将已在内存中的赫