平顶山工学院.doc

平顶山工学院 数据结构课程设计报告书 题 目： 系 部： 专 业： 班 级： 姓 名： 学 号： 指导教师： 年 月 日 目　　录 一、问题描述 2 二、总体设计 2 三、算法思想 3 四、数据结构 4 五、模块划分 4 六、源程序 6 七、测试数据 6 八、测试情况 6 结 论 ０ 参考文献 １ 题目一 一、问题描述 二、总体设计 1、*************** 本系统应完成如下功能： （1）输入记录 ………… （2）显示全部记录 ………… （3）按姓名查找记录 ………… （4）按序号显示记录 ………… （5）插入记录 ………… （6）删除记录 ………… 2、系统功能模块图 三、算法思想 第一步——确定要压缩的文件 首先运行的时候，用户界面上有菜单提示该如何使用软件，根据菜单提示选择所要执行的选项，需依次进行，因为各个环节之间有先后顺序。 第一步为输入压缩软件的名称，由键盘输入文件名称，读入字符数组中，打开该文件，若打不开，继续输入；否则，按照提示进行压缩。 第二步——读文件并计算字符频率 文件将信息存放在字符数组中；计算每个字符出现的次数，申请一个结构体数组空间， 用读取的字符减去字符结束符作为下标记录字符的频率。 第三步——根据字符的频率，利用Huffman编码思想创建Huffman树 将所记录的字符的频率作为权值来创建Huffman树，依次选择权值最小的两个字符作为左右孩子，其和作为父结点的权值，依次进行下去，直到所有的字符结点都成为叶子结点。 第四步——由创建的Huffman树来决定字符对应的编码，进行文件的压缩 根据创建的Huffman树来确定个字符的01编码，左孩子为0，右孩子为1。 读取文件，依次将每个字符用他们的编码表示，即完成一次编码。 第五步——解压缩即根据Huffman树进行译码 读取编码文件，依据创建的Huffman树，定义一个指针指向根结点，从根结点开始，每读一个字符，则指针变化一次（当读取的字符是‘1’时，指针指向当前所指结点的右孩子，当读取的字符是‘0’时，指针指向当前所指结点的左孩子），直至该指针所指结点为叶子结点时结束（即当结点的左右孩子均为空时）。将当前叶子结点所代表的字符值输出到译码文件中，依次读取编码文件中的字符，按照上述方法依次进行下去直至文件结束时为止。 四、数据结构 1、本系统数据结构较简单，只有一个结构数组，预定50个元素。定义结构类型ADDRESS如下： deftype struct { char name[20]； /*姓名*/ char units[30]； /*单位*/ char tele[10]； /*电话*/ }ADDRESS； 2、其他主要变量说明： M 50 定义常数表示记录数 t[ ] ADDRESS类型的数组，作为各函数的参数 n int 类型变量，表示结构数组中记录数 五、模块划分 1、函数 函数的名字、输入、输出、作用 1、输入记录 函数首部：int enter(ADDRESS t[]) 形参为结构体数组，函数返回输入的记录长度 2、显示全部记录 函数首部：void list(ADDRESS t[],int n) 参数为记录数组和记录条数 3．按姓名查找记录 函数首部：void search(ADDRESS t[],int n) 六、源程序 七、测试数据 八、测试情况 结 论 通过一周的课程设计，我学到……，有什么样的心得体会，还包括程序调试过程中所遇到的问题及解决方法等等 参考文献 [1] 毛峡, 丁玉宽． 图像的情感特征分析及其和谐感评价[J] ．电子学报, 2001, 29(12A) ： : 1923-1927． [2] Ozgokmen T． M． , Johns W． E． , Peters H． , et al. Turbulent Mixing in the Red Sea Outflow Plume from a High-Resoluting Nonhydrostatic Model[J] ． Jounal of Physical Ocea