Huffman编码和解码以及排序.docx

一、?? 课程设计目　　本课程设计的目的是使学生掌握数据结构的基本概念和算法分析方法，以提高学生的编程能力和解决实际问题的能力。?二、?? 课程设计内容设计一个程序，该程序具有下面功能：(1)能够选择合适的排序算法，如插入排序、归并排序或快速排序，依据该算法对某一数组进行排序，计算完成该操作所需时间。(2)Huffman编码和解码。程序界面如下： 1、主界面------------------------------------------------------------------------1．排序2．Huffman编码和解码3．退出请选择操作类型(1—3)：------------------------------------------------------------------------2、排序界面------------------------------------------------------------------------1．插入排序2．归并排序3．快速排序4．返回5．退出请选择操作类型(1—5)：------------------------------------------------------------------------是否打印排序前数组(Y/N)：是否打印排序后结果(Y/N)：排序所花时间：(按任意键返回)3、编码解码界面请输入字符串：编码结果为：解码结果为：(按任意键返回)三、?? 课程设计要求1、课程设计的程序必须用C/C++语言完成。2、关键算法必须画出流程图。3、要求写出软件分析和设计。分析部分包括功能需求和界面需求；设计部分包括算法的详细设计和数据结构（包括内存数据结构和文件结构）。?四、??? 需求分析和模块设计1、需求分析?? 程序要完成两大功能：一为内排序，二为Huffman编码与解码。而其中的排序又由三种方法实现，一是插入排序；二是归并排序；三是快速排序。2、模块分解?? 把程序分成六大模块，分别是主界面，排序界面，插入排序，归并排序，快速排序，Huffman编码与解码。3、详细设计注：这部分对每个函数的功能进行定义，方式如下：函数名称：menu( )　　编号：001函数功能：实现主界面输入参数：无输出参数：无返回值：无数据流程图-------------------------------------------------------------------------------------------------------函数名称：sort( )　　编号：002函数功能：实现排序面输入参数：无输出参数：无返回值：无数据流程图-------------------------------------------------------------------------------------------------------函数名称：inssort( )　　编号：003?? 函数功能：实现插入排序输入参数：要排序数组地址，数组长度输出参数：无返回值：无数据流程图?-------------------------------------------------------------------------------------------------------?函数名称：msort( )　　编号：004??? 函数功能：实现归并排序输入参数：要排序数组地址，临时数组地址，数组最左边位置，数组最右边位置，输出参数：无返回值：无数据流程图 ?-------------------------------------------------------------------------------------------------------函数名称：quicksort( )　　编号：005????? 函数功能：实现快速排序输入参数：要排序数组地址，数组最左边位置，数组最右边位置，输出参数：无返回值：无 ?函数名称：huff( )　　编号：006函数功能：实现Huffman编码与解码输入参数：建树的字符个数，字符和它的权值输出参数：无返回值：无4、数据结构? 插入排序：L?? i=1?? 2?? 3? 4?? 5?? 6?? 742 20 17 13 13 13 13 1320 42 20 17 17 14 14 1417 17 42 20 20 17 17 1513 13 13 42 28 20 20 1728 28 28 28 42 28 23 20