11问答网
所有问题
c语言中后缀表达式的计算过程是怎样的?
如题所述
举报该问题
推荐答案 2023-06-29
后缀表达式是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶。
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
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/28q8MSS87SS7qM84P2.html
相似回答
后缀表达式表达式的计算
答:
计算后缀表达式的
具体
步骤是
通过一个栈S来进行的。首先,从后缀表达式的左端开始,逐个字符处理。如果遇到的是一个操作数,直接将其压入栈S中,表示为一个存储数值的元素。遇到的是n元运算符,这时需要进行操作。此时,从栈顶开始,取出n个元素(这些元素代表待
运算的
操作数),按照运算符规定的顺序执行...
大家正在搜
c语言中缀表达式转后缀表达式
计算后缀表达式的值c语言
c语言后缀表达式计算
c语言后缀表达式是什么意思
c语言计算表达式的值
c语言后缀表达式
c语言后缀表达式求值
c语言数据结构实现后缀表达式求值
中缀转后缀c语言