摘要: 首先要构造栈,目的是将操作符存入栈中。 有三种情况,优先级一样,优先级比栈顶的高,优先级比栈顶的低。 优先级比栈顶的低或一样,则栈顶的输出,出栈,再将此运算符进栈。 优先级比栈顶的高,则入栈。 ‘( ’优先级最高 ,入栈。‘)’不入栈。栈内一直出栈直到‘( ’。 最后直接输出栈内所有元素。 最终输出 阅读全文
posted @ 2017-10-31 19:32 佳炜 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 约定: 通过数组形式表示迷宫。 用1表示不通,0表示通路。 方向变量:1表示东,2表示南,3表示西,4表示北。 将入口坐标作为当前位置,按顺时针探索入口的四个附近方向值。 如果当前位置值为0: 如果附近的其中一个方向值为0,表示可以通过,则方向变量为该方向代表的值。将当前位置的值改为2表示已经经过。 阅读全文
posted @ 2017-10-31 19:19 佳炜 阅读(814) 评论(0) 推荐(0) 编辑