利用栈实现迷宫求解

转自：https://www.cnblogs.com/cxyc/p/5322406.html 利用栈实现迷宫求解     前言：众所周知，栈是（First in last out）先进后出的数据结构，利用这个属性可以实现类似与回溯的方式，比如当前数据满足条件，则入栈，否则出栈返回上一级，依次循环。    在本题中，将每个迷宫路径上的点封装成上下左右四个方向数节点，先入栈迷宫入口节点，如果上下左右没

>>阅读原文<<