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