，我们相信自己未来两年半的学习更使我们有能力胜任将来的工作。
9
fi
cludeiostreamusi
g
amespacestd
源程序
classT定义描述迷宫中当前位置的结构类型publici
txx代表当前位置的行坐标i
tyy代表当前位置的列坐标i
tdir0无效1东2南3西4北
classLi
kNode链表结点frie
dclassStackpublicTdataLi
kNode
ext
classStack
10
fprivateLi
kNodetop指向第一个结点的栈顶指针publicStack构造函数，置空栈Stack析构函数voidPushTe元素data入栈中TPop栈顶元素出栈TGetPop取出栈顶元素voidClear把栈清空boolempty判断栈是否为空，如果为空则返回1，否则返回0
StackStack构造函数，置空栈topNULL
voidStackPushTe元素x入栈中Li
kNodePP
ewLi
kNodePdatae
11
fP
exttoptopP
TStackPop栈顶元素出栈TTempLi
kNodePPtoptoptop
extTempPdatadeletePretur
Temp
TStackGetPop取出栈顶元素retur
topdata
voidStackClear把栈清空topNULL
12
f
boolStackempty判断栈是否为空，如果为空则返回1，否则返回0iftopNULLretur
1elseretur
0
i
tmove4201100110定义当前位置移动的4个方向
voidPri
tPathStackp输出路径cout