数据结构课程设计---迷宫.docVIP

数据结构课程设计论文 题目： 迷宫 学院： 信息工程学院 专业： 信息管理与信息系统 班级： 信息管理与信息系统本（1）班 姓名： ******* 学号： 指导教师： 设计时间： 课程设计任务书 一、设计任务 随机生成一个迷宫图，从迷宫中找寻出路，将迷宫的左上角作入口，右下角 作出口，寻找从入口点到出口点的一条通路，并将通路信息显示出来。 设计要求 基本要求： 对系统进行功能模块分析、控制模块分析； 系统设计要完成题目所要求的功能； 编程简练、可用，尽可能的使系统的功能更加完善和全面； 说明书、流程图清晰、美观。 创新要求 在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面。 设计期限 设计进度及完成情况表 日期 内容 12.12-12.14 选取参考书，查阅相关文献资料，完成资料收集和系 统分析工作 12.15-12.18 创建相关数据结构，录入源程序 12.19-12.21 调试程序，并记录调试中的问题，初步完成课程设计论文 12.23 上交数据结构课程设计报告，并回答指导老师提出的相关问题 前言 随着科技的日益发展，在当今知识爆炸的年代，计算机毫无疑问成为了人们日常生活中不可或缺的工具，而在计算机及其应用的各个领域中，都会用到各种各样的数据结构，学会分析研究计算机加工对象的特征，选择合适的数据结构和存储表示，以及编制相应的实现算法，是学习计算机不可或缺的知识技能。 数据结构可以说是编程的灵魂，它不是一门语言所以没有关键字。它只是给程序开发人员一个开发思路而已，讲的主要是已经成熟的编程思想和算法，而且几乎适用于所有开发语言。就好像学习英语一样，学习编程语言让你会说英语，记住很多英语单词，熟悉英语的很多语法。而学习数据结构能让你你出很漂亮的英语文章。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 　 在许多类型的的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种导致了许多种方法和的出现，语言就是其中之一。—作为线性结构的典型应用，大多数是用递归方法实现，用0代表通路，1代表此路不通。本程序采用了一个美观逼真的迷宫图，而且是随机生成的，迷宫的大小为N*N，N预定义为常数，修改N的数值，可以改变迷宫的大小（只要不超过屏幕显示范围），用白色表示可走的路，蓝色表示此路不可以通过，并画出整个程序的流程图，让整个程序的设计思路一目了然。 （4） 若设定的迷宫存在通路，如果采用的是系统自动探索的运行方式，则会显示出所走过的路径；如果采用的是人工探索方式，没有记录所走过的路径，只显示找的通路信息； （5） 程序执行的命令为：生成迷宫、求解迷宫、输出迷宫的解。 2.2整个程序的流程图 图2-1 整个程序的流程图 2.3 课题设计界面 图2-2 人工探索通路图 系统运行首先出现提示字符串“please select hand（1）else auto”，询问是选择人工 探索还是系统自动探索，当用户出现字符1按回车键后出现一个迷宫图，红色矩形块（表示探索物）出现在左上角，这是可以按代表8个方向的字符选择通路，遇到墙壁不能通行，按回车键结束探索，如果这是探索物移动到右下角出口，则显示找到通路信息，否则显示没有找到通路信息，在提示信息后，如果输入的字符不是1 ，则系统自动查找通路，如果没有找到通路，则显示没有找到通路信息，如果找到通路，则用红色标记走过的路径 第3章 详细设计 3.1 main（）主函数 首先，确定是进行人工探索还是系统自动探索，通过输