迷宫问题(数据结构).docVIP

摘要： 本文详细介绍了迷宫问题的设计与实现，该程序具有迷宫的设计生成、逃离迷宫的路线的寻找、打印逃离路线及标拄了逃离路线的迷宫等功能。在课程设计中，程序设计语言采用Visual C++，程序运行平台为Windows 98/2000/XP。对于迷宫逃离路线的产生及打印本系统采用了栈的结构，有利于数据的存储与输出。在设计该程序时采用了挨个试探的方法，简单易懂。程序通过调试运行，实现了最初的设计目标，并且经过适当完善后，可以求出迷宫逃离路线的最短行程，在实际中可以解决更多的问题。 关键词：c++；结构体；栈结构；链表 目 录 1需求分析 1 2概要设计 3 3详细设计和实现 5 3.1软件设计几个方面： 5 3.2功能模块设计： 6 3.3详细代码设计： 8 3.4运行结果： 16 4调试与操作说明 16 总 结 17 致 谢 18 参 考 文 献 19 1需求分析 迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 本次课程设计目的