由于計算機解迷宮時，通常用的是群舉的方法，即從入口出發，順某一方向搜索。若能走通，則繼續往前走；否則沿原路退回，換一個方向再繼續搜索，直至所有可能的通路都搜索完為止。為了保證在任何位置上都能沿原路返回，這就需要一個后進先出的結構來存儲起位置，所以用到了棧的概念。 在問題的求解過程中，用到了對棧的定義、棧的初始化、棧的空間的申情、棧的銷毀等有關棧的知識。 通過這次課程設計可讓我們更深一步的了解棧的概念。在解決問題的過程中初步懂的如何去選擇合適的方法去處理問題，提高解決問題的效率。 1.①構建一個二維數組maze[M+2][N+2]用于存儲迷宮矩陣