首页 > 试题广场 >

后缀算式 9 2 3 +- 10 2 - 的值为 ()

[填空题]

后缀算式 9 2 3 +- 10 2 / - 的值为 1 。中缀算式( 3+4X -2Y/3 对应的后缀算式为 2

后缀表达式是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶。
9 2 3 + - 10 2 / - 计算过程如下:
9 2 3 入栈
遇到 + 号,取出 2 3 相加,并将结果入栈,结果为
9 5
又遇到 - 号,同理,此时的栈为:
4
再入 10 2, 栈为:
4 10 2
遇到 / 号,栈变更为:
4 5
再遇到 - 号,栈变更为:
-1
后缀表达式结束,所以最终结果为 -1
后缀表达式还原成中缀表达式为:9 - (2 + 3) - 10 / 2
发表于 2019-12-11 21:09:53 回复(0)
-1
34X*+2Y*3/-
第一个空就想象一个栈   把数字压进去  碰到操作符  拿出两个   进行运算   再把结果压进去
前缀后缀中缀转换就写成二叉树,然后前序后序中序遍历即可
发表于 2017-06-09 21:20:58 回复(3)
34x*+2y*3/-
发表于 2017-08-27 20:25:36 回复(1)
第一个是-2吧
发表于 2017-06-09 19:38:00 回复(1)