一、需求分析
〔一〕实验要求
要求用到数据结构课上学到的线性表的知识,所以就要充分而清晰的理解
关于线性表的知识。
要求实现的基本功能很简单,只有删除和插入,增加功能也不过是加上修
改。这些在数据结构课上已经讲过,只要能够理解关于线性表的几个相关的基
本算法就可以了。
问题是将输入的信息保存入文件和从文件输出。这里基本是自学的内容,
而且要考虑到是否要自行选择保存的磁盘。
综上,做这个课题,要具备的知识就是线性表的基本算法,文件的保存和
读取算法,必要的 C 或者 C++知识〔本次我将使用 C++实现〕,以及丰富的
程序调适经验。
〔二〕实验任务
一个完整的系统应具有以下功能:
功能 1.从终端读入字符集大小 n,以及 n 个字符和 n 个权值,建立哈夫曼
树并将它存于文件 hfmTree 中.将已在内存中的哈夫曼树以直观的方式〔比方
树〕显示在终端上;
功能 2.利用已经建好的哈夫曼树〔如不在内存,则从文件 htmTree 中读
3