迷宫问题(数据结构)

《迷宫问题(数据结构)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、摘要：本文详细介绍了迷宫问题的设计与实现，该程序具有迷宫的设计生成、逃离迷宫的路线的寻找、打印逃离路线及标拄了逃离路线的迷宫等功能。在课程设计中，程序设计语言采用VisualC++，程序运行平台为Windows98/2000/XP。对于迷宫逃离路线的产生及打印本系统采用了栈的结构，有利于数据的存储与输出。在设计该程序时采用了挨个试探的方法，简单易懂。程序通过调试运行，实现了最初的设计目标，并且经过适当完善后，可以求出迷宫逃离路线的最短行程，在实际中可以解决更多的问题。关键词：c++；结构体；栈结构；链表19目录1需求分析12概要设计33详细设计和实现53.

2、1软件设计几个方面：53.2功能模块设计：63.3详细代码设计：83.4运行结果：164调试与操作说明16总结17致谢18参考文献19191需求分析迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。本次课程设计

3、目的是巩固C++课程所学知识，特别加强数组，指针，结构体，栈结构的应用，熟悉面向过程的结构化序设计方法，通过本次课程设计的实践，锻炼程序设计的能力以及用C++解决实际问题的能力，为以后后续课程的学习打好基础。在设计中，在Windowsxp操作系统下，利用MicrosoftVisualc++语言对迷宫问题进行设计制作下面将对MicrosoftVisualc++进行简要介绍：VC++是微软公司开发的一个IDE(集成开发环境),换句话说,就是使用VC++的一个开发平台.有些软件就是这个编出来的...另外还有VB,VF.只是使用不同语言...但是,VC++是Win

4、dows平台上的C++编程环境，学习VC要了解很多Windows平台的特性并且还要掌握MFC、ATL、COM等的知识，难度比较大。Windows下编程需要了解Windows的消息机制以及回调（callback）函数的原理；MFC是Win32API的包装类，需要理解文档视图类的结构，窗口类的结构，消息流向等等；COM是代码共享的二进制标准，需要掌握其基本原理等等。VC作为一个主流的开发平台一直深受编程爱好者的喜爱，但是很多人却对它的入门感到难于上青天，究其原因主要是大家对他错误的认识造成的，严格的来说VC++不是门语言，虽然它和C++之间有密切的关系,如果形

5、象点比喻的话，可以把C++看作为一种“工业标准”，而VC++则是某种操作系统平台下的“厂商标准”,而“厂商标准”是在遵循“工业标准”的前提下扩展而来的。19VC++应用程序的开发主要有两种模式，一种是WINAPI方式，另一种则是MFC方式，传统的WINAPI开发方式比较繁琐，而MFC则是对WINAPI再次封装，所以MFC相对于WINAPI开发更具备效率优势，但为了对WINDOWS开发有一个较为全面细致的认识，笔者在这里还是以讲解WINAPI的相关内容为主线。话说到这里可能更多人关心的是学习VC++需要具备什么条件，为什么对于这扇门屡攻不破呢？要想学习好VC

6、必须具备良好的C/C++的基础，必要的英语阅读能力也是必不可少的，因为大量的技术文档多以英文形式发布。VC基于C，C++语言，主要由是MFC组成，是与系统联系非常紧密的编程工具，它兼有高级，和低级语言的双重性，功能强大，灵活，执行效率高，几乎可说VC在Windows平台无所不能。最大缺点是开发效率不高。VC适用范围1、VC主要是针对Windows系统，适合一些系统级的开发，可以方便实现一些底层的调用。在VC里边嵌入汇编语言很简单。2、VC主要用在驱动程序开发3、VC执行效率高,当对系统性能要求很高的时候，可用VC开发。4、VC主要适用于游戏开发5、VC多用

7、于单片机，工业控制等软件开发，如直接对I/O地址操作，就要用C++。6、VC适用开发高效，短小，轻量级的COM组件,DLL。比如WEB上的控件。7、VC可以开发优秀的基于通信的程序。8、VC可以开发高效灵活的文件操作程序。9、VC可以开发灵活高效的数据库操作程序。10、VC是编CAD软件的唯一选择！！！包括AUTOCAD，UG的二次开发。11、VC在多线程、网络通信、分布应用方面，VC++有不可比拟的优势。　　192概要设计总体功能设计：(1)设置一个迷宫节点的数据结构。(2)建立迷宫图形。(3)对迷宫进行处理找出一条从入口点到出口点的路径。(4)输出该路

8、径。(5)打印通路迷宫图。初始化迷宫通过随机方法设置迷宫布局建立并