数据结构课程设计报告 第 1 页，共 40 页
．课程设计目的
、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解
指定问题。
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水
平，并在此过程中培养他们严谨的科学态度和良好的工作作风。
．课程设计任务与要求：
任务
哈夫曼树应用
功能：
从终端读入字符集大小 ，以及 个字符和 个权值，建立哈夫曼树并将它存于文件 中将
已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；
利用已经建好的哈夫曼树（如不在内存，则从文件 中读入），对文件 中的正文
进行编码，然后将结果存入文件 中，并输出结果，将文件 以紧凑格式先是在终端上，
每行 个代码。同时将此字符形式的编码文件写入文件 中。
利用已建好的哈夫曼树将文件 中的代码进行译码，结果存入文件 中，并输出结
果。
分步实施：
）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
）完成最低要求：完成功能 ；
）进一步要求：完成功能 和 。有兴趣的同学可以自己扩充系统功能。
要求：
）界面友好，函数功能要划分好
）总体设计应画一流程图
）程序要加必要的注释
）要提供程序测试方案
）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
剩余19页未读，继续阅读
