摘要:
中缀转后缀口诀:
1.遇到操作数,直接输出。
2.当栈为空时,遇到操作符直接入栈。
3.遇到左括号,将其入栈
4.遇到右括号,执行出栈,输出出栈的元素,直到弹出左括号,(左右括号不输出)。
5.遇到运算符时,依次弹出所有优先级大于或等于该运算符的栈顶元素(到输出)然后将该元素入栈,否则直接入栈。
6.最终栈顶元素依次输出。 阅读全文
中缀转后缀口诀:
1.遇到操作数,直接输出。
2.当栈为空时,遇到操作符直接入栈。
3.遇到左括号,将其入栈
4.遇到右括号,执行出栈,输出出栈的元素,直到弹出左括号,(左右括号不输出)。
5.遇到运算符时,依次弹出所有优先级大于或等于该运算符的栈顶元素(到输出)然后将该元素入栈,否则直接入栈。
6.最终栈顶元素依次输出。 阅读全文
posted @ 2014-10-16 21:00
GKL2013
阅读(439)
评论(0)
推荐(0)


浙公网安备 33010602011771号