Python数据结构：堆栈——老鼠走迷宫

问题：有一只老鼠被困在迷宫之中了，我们需要实现一个算法，帮助老鼠走出迷宫。
已知迷宫矩阵为：

MAZE=[[1,1,1,1,1,1,1,1,1,1,1,1],\
      [1,0,0,0,1,1,1,1,1,1,1,1],\
      [1,1,1,0,1,1,0,0,0,0,1,1],\
      [1,1,1,0,1,1,0,1,1,0,1,1],\
      [1,1,1,0,0,0,0,1,1,0,1,1],\
      [1,1,1,0,1,1,0,1,1,0,1,1],\
      [1,1,1,0,1,1,0,1,1,0,1,1],\
      [1,1,1,1,1,1,0,1,1,0,1,1],\
      [1,1,0,0,0,0,0,0,1,0,0,1],\
      [1,1,1,1,1,1,1,1,1,1,1,1]]

1表示墙体，无法通过，0表示道路，可以通过。
老鼠的初始位置为[1,1]（第2行第2列）
出口位置为[8,10] (第9行第11列)
利用堆栈数据机构，寻找迷宫的出口

思路：穷举法。把所有的路都走了，总一条是对的。
首先老鼠不走回头路，它随便沿着一个方向一直走，遇到墙壁后换一个方向，直到没有路可以走，那么这条路就是死路。
然后，老鼠开始回退，一直回退到下一个路口，在沿着这条路一直走，以此类推，若存在到达出口的路，那么老鼠一定能走到出口。（因为最差的情况下，老鼠会把所有能走的路走一遍。）
用堆栈记录老鼠走过的路径，堆栈顶端为老鼠当前位置，若下一步有路可走，则压入堆栈，若下一步无路可走，则弹出顶端，一直弹出到有路可走为止。

先简单介绍下堆栈：
堆