数据结构堆栈的经典应用： /*一:迷宫问题用堆栈的方法: 求迷宫中一条从入口到出口的路径的算法可简单描述如下: 设定当前位置的初值为入口位置: do{ 若当前位置可通, 则{ 将当前位置插入堆栈顶 若该位置是出口位置,则结束 否则切换当前位置的东邻块为新的当前位置 } 否则, 若堆栈不空且栈顶位置尚有其他方向未经探索 则设定新的当前位置为沿顺时针方向转到的栈顶位置的下一相邻块 若栈不空但栈顶位置的四周均不可通,