数据结构 第二章栈0917.ppt

struct?St?//定义一个栈保存路径? {? ?int?i?//当前方块的行号? ?int?j?//当前广场的列号? ?int?di?//di是下一可走方位的方位号? }?St[MaxSize]?//定义栈? ?求解路径过程为先将入口进栈初始方位设置为-1在栈不为空时循环取栈顶方块不退栈若是出口则输出栈中方块即为路径否则找下一个可走的相邻方块若不存在这样的方块则退栈若存在即将其方位保存到栈顶