《数据结构》课程计报告书123.docVIP

《数据结构》课程设计报告 报告(论文)题目： 1.迷宫问题 2.哈夫曼编码 作 者 姓 名 ： 作 者 学 号 ： 指导教师姓名：  《数据结构》课程设计报告书 2.1 输入/输出形式和输出值的范围 （1）迷宫定义外围为1，作为墙壁，内部用0、1输入，0表示有可走，1表示不可走。入口默认为左上角，出口默认为右下角。 （2）哈夫曼编码，输入信息以加载存档的reading.txt文件为方式，加载不成功，提示出错信息，加载成功后，系统对其编码，并按照选择对各种相关信息存档。 2.2 程序功能 （1）迷宫问题 在迷宫问题中，可由操作者自己输入迷宫的大小，系统会对输入的数据进行判断其合法性，如不正确，系统会有提示语句，让操作者重新输入。最后输出一条迷宫的出路。 （2）哈夫曼编码问题 可以读入操作者存在指定文件里的信息，并对其进行哈夫曼编码以及将编码信息存档。 2.3 测试数据 2.3.1正确的输入及输出结果 （1）迷宫问题： 在生成迷宫后，将迷宫路径输出，如图2-1所示： 图2-1 迷宫的正确输入、输出结果截图 （2）哈夫曼编码问题： 在读入文件信息后，对文件进行编码，并显示编码规则等信息，如图2-2所示： 图2-2 哈夫曼编码的正确输入、输出结果截图 2.3.2 错误的输入及输出结果 （1）迷宫问题： 在输出迷宫的可行路径前，需要先生成迷宫。因此，在未生成迷宫时输入“输出可行路径”的命令时，将提示出错信息，如图2-3所示： 图2-3 测迷宫的错误输入、输出结果截图 （2）哈夫曼编码问题： 在进行编码、译码及存储编码规则和编码、译码后的信息前，需要先读取文件信息，因此，在未读取文件信息时，输入“显示编码规则”等命令时，会提示出错：如图2-4所示： 图2-4哈夫曼的错误输入、输出结果截图 第3章 概要设计 设计思想 （2）哈夫曼树用邻接矩阵作为存储结构，借助静态链表来实现遍历。 3.2 函数间的关系 图 3-1 迷宫问题中函数间的关系 （2）哈夫曼系统，函数间的关系如图3-2所示： 图3-2 哈夫曼编码问题中函数间的关系  第4章 详细设计 4.1 迷宫的主要结构 （1）结构定义如下： #define MAXSIZE 100 typedef struct { int x,y,d; }Datatype; //栈中元素类型定义 typedef struct { Datatype data[MAXSIZE*MAXSIZE]; int top; }Seqstack; //栈定义 typedef struct { int x; int y; }zuobiao; //元素坐标定义 Seqstack *s1,*s2;//定义两个栈方便按顺序输出栈中元素 Datatype item;//定义临时坐标 int number;//定义可行路径条数 int maze[MAXSIZE][MAXSIZE];//定义迷宫数组 （2）各功能函数的声明及说明如下： Seqstack *Init_Seqstack(); 栈初始化 void Push_Seqstack(Seqstack *s,Datatype item); 入栈 void Pop_Seqstack(Seqstack *s,Datatype *item); 出栈 void Init_Move(zuobiao move[4]); Move[]方向数组初始化 void Init_Maze(int m,int n); 产生随机迷宫 void output(int m,int n); 显示迷宫 void Maze(zuobiao move[4],int m,int n,int mark); 搜索迷宫路径 void result(Seqstack *s); 输出迷宫路径 4.2 哈夫曼的主要结构 （1）结构定义： #define MAXVALUE 1000//定义最大权值 #define MAXBIT 100//定义哈夫曼树中叶子结点个数 typedef struct { char data;//字符值 int num;//某个值的字符出现的次数 }TotalNode; //统计结点，包括字符种类和出现次数 typedef struct { TotalNode tot[300];//统计结点数