《数据结构课程设计迷宫问题求解系统的设计哈弗曼编码译码求解系统的设计交通咨询系统设计》由会员分享，可在线阅读，更多相关《数据结构课程设计迷宫问题求解系统的设计哈弗曼编码译码求解系统的设计交通咨询系统设计（64页珍藏版）》请在金锄头文库上搜索。
1、北华航天工业学院 课程设计报告 报告题目： 迷宫问题求解系统的设计 哈弗曼编码译码求解系统的设计交通咨询系统设计 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术专业 作者所在班级： 作 者 姓 名 ： 作 者 学 号 ： 指导教师姓名： 完 成 时 间 ： 北 华航天工业学院教务处制北华航天工业学院课程设计报告 课程设计任务书 课题名称 数据结构课程设计 完成时间 指导教师 职称 学生姓名 班级 总体设计要求 总体设计要求： 题目： 1、交通咨询系统设计 （1）创建图的存储结构使用邻接矩阵。 （2）查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路 径（要求
2、使用迪杰斯特拉算法） ，显示出所有路径，按升序排列。第二类是任 意 两个城市间的最短路径（要求使用弗洛伊德算法） ，显示最短路径。 2、迷宫问题 （1）迷宫中不能使用递归算法查找路径。 （2）试探方向限定为上、下、左、右四个方向。 （3）迷宫要随机生成。 （4）生成从迷宫入口到出口的所有路径。 3、哈弗曼编码译码 （1）建立一个文本文件，统计该文件中各字符频率，对各字符进行 Huffman 编 码，将该文件翻译成 Huffman 编码文件，再将 Huffman 编码文件翻译成原文件。 工作内容及时间进度安排 第一周、周：设计动员，分组，布置课程设计任务。 第一周、周 2：查阅资料，制定方案，进
3、行程序总体设计。 第一周、周 3第二周 2：详细设计, 系统调试。 第二周、周 3：整理，撰写设计报告。 第二周、周 4-周 5：验收，提交设计报告，评定成绩。 毕业设计成果 1、课程设计报告书一份 2、源程序清单一份 3、成果使用说明书一份北华航天工业学院课程设计报告 摘 要 通过一学期的数据结构学习，我们对程序设计有了更为深刻地理解和感触，同时我 们学习中也存在很多的问题和不足，发现这些缺点和不足并改进是我们进步的重要方法。 这次课程设计让我们自己动手去解决实际问题既加深我们对程序设计的理解又让我们体 会到学以致用的真谛。 本文利用C+语言编写程序，在Microsoft Visual C+
4、 6.0的开发环境下实现了三 个课题的设计：课题一，实现了交通咨询系统的创建；课题二，实现了对迷宫问题求解 系统的创建；课题三，实现了对信息进行哈弗曼编码译码求解系统的创建。 课题一，交通咨询系统主要有两个功能某块：查找从一个城市到所有城市的路程、 时间、花费的最优路径，任意两个城市间的路程、时间、花费的最优路径。课题二，迷宫问题求解系统主要有两个功能模块：创建并显示迷宫矩阵、输出每一 条走出迷宫的路径。 课题三，哈弗曼编码译码求解系统主要有两个功能某块：对信息进行哈弗曼编码， 将哈弗曼编码翻译成字符信息。 三个课题均已经过全面的系统测试，能够很好的运行，达到了预期的效果。 关键词：系统设计
5、数据结构 迷宫 哈弗曼编码 最短路径 北华航天工业学院课程设计报告 目 录 第1章 绪论 .1 1.1 课程设计选题的目的及意义 .1 1.2 选题的背景 .1 1. 2.1 理论研究基础 .1 1.2.2 技术层面的支持 .1 1.3 课题研究的主要内容 .2 1.3.1迷宫问题求解系统的主要内容 .2 1.3.2 哈弗曼编码译码系统的主要内容 .2 1.3.3交通咨询系统的主要内容 .2 第2章 系统需求分析 .3 2.1 问题的提出 .3 2.2 系统的设计目标 .3 2.3 系统的实现设计 .3 2.3.1 交通咨询系统的实现设计 .3 2.3.1 迷宫问题求解系统的实现设计 .4 2
6、.3.3哈弗曼编码译码求解系统的实现设计 .4 2.4 测试数据 .5 2.4.1 交通咨询系统 .5 2.4.2 迷宫问题求解系统 .10 2.4.3哈弗曼编码译码求解系统 .11 第3章 概要设计 .13 3.1 设计思想 .13 3.2 实现方法 .13 3.3 系统中主要函数及其关系 .14 3.3.1交通咨询系统 .14 3.3.2迷宫求解系统 .15 3.3.3哈弗曼编码译码求解系统 .15 第4章 详细设计 .16 4.1 实现定义的数据类型 .16 4.2 实现定义伪代码算法 .16 4.2.1 交通咨询系统实现定义操作伪代码 .16 4.2.2 迷宫问题求解系统实现定义操作伪代码 .17北华航天工业学院课程设计报告 4.2.3哈弗曼编码译码求解系统 .17 4.3 实现操作伪代码算法 .18 4.2.1 交通查询系统实现操作伪代码 .18 4.2.2 迷宫问题求解系统实现操
