迷宫在这儿——–>(用二维数组實现)
栈的应用有很多前面解决了括号问题和后缀表达式问题,迷宫便可以解决了!!
迷宫的解题思路有点绕并且其栈的结构也有所妀变!但是本次解决迷宫仍然用的普通的栈
首先:迷宫如下(1表示通路,0表示非通路)
迷宫结构以及位置结构
//判断是否为合理入口划重點!!!—->走迷宫函数(循环法)
//走迷宫(循环法)(简单迷宫)
_next = _now; //找到下一步,判断是否为通路是则入栈,并且该位置元素改为2
StackPop(s); //走到死胡同该位置是错误的,将其出栈并且将该位置元素改为3
1、该迷宫有优化之处!!今后会优化一次!!
2、其他栈应用问题,大家可以看主页!!!
3、关于栈的基础操作附上链接: