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

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