案:设置一个全局结构体变量来存放已经在文件中存放的霍夫曼树。第二个问题是关于界面的美观设计方面,因为很多代码在文本中编辑时是比较整齐美观的,但是在程序运行中却出现很多问题,不对齐等等。还有就是换行符的使用,一不小心就会产生偏差。解决方案:进入程序进行调试,检查每段输出代码的显示。第三个问题是Huffman树的打印,方式为凹入式打印,由于在当时学习的时候这部分内容没有留意,根本没有概念,所以在编写程序过程中出现了严重的问题。导致该项功能无法完成。解决方案:尚未完善解决,只是将内存中的哈夫曼树中各节点的值及其孩子输出。4.2算法的时空分析:算法的时间复杂度:Select(HuffmanTreeHT,intend,int*s1,int*s2)O(n)HuffmanCoding(HuffmanHfm)O(n2)InputHuffman(HuffmanHfm)O(n)InitHuffman(HuffmanHfm)O(n)Encoding(HuffmanHfm)O(n)Decoding(HuffmanHfm)O(n)Print(HuffmanHfm)O(n)4.3经验与体会:整个程序在编的时候思路是很明朗的,包括菜单的设置都是很清晰的,但是如何通过一个菜单将所有涉及到的文件与终端联系起来还有打印哈夫曼树都是比较困难的问题,由于文件这一章节我们以前学习的时候并没有很重视,所以在运用的时候遇到了很大的困难,同时通过这次的设计我也看到其实文件这一章是很重要的,我们做了一个程序,必须要把有些必要的数据进行保存,如果只是停留在内存中那就很难在以后被重复利用,会很大程度上提高我们调试的效率;另外凹入式打印哈夫曼树更是让我头疼了一整天的问题,由于根本不知道其概念是什么,更不用说去编写代码了。同时我也觉得有些细节问题是很重要的,不管是一个整型变量还是一个结构体变量,有时候对整个程序起着至关重要的作用。
全文预览
