数据结构课程设计报告 迷宫游戏

由于计算机解迷宫时，通常用的是群举的方法，即从入口出发，顺某一方向搜索。若能走通，则继续往前走；否则沿原路退回，换一个方向再继续搜索，直至所有可能的通路都搜索完为止。为了保证在任何位置上都能沿原路返回，这就需要一个后进先出的结构来存储起位置，所以用到了栈的概念。 在问题的求解过程中，用到了对栈的定义、栈的初始化、栈的空间的申情、栈的销毁等有关栈的知识。 通过这次课程设计可让我们更深一步的了解栈的概念。在解决问题的过程中初步懂的如何去选择合适的方法去处理问题，提高解决问题的效率。 1.①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵