1. 当前位置:生活科普展示 >科普 >


前缀表达式是什么意思(前缀表达式)

导读 关于前缀表达式是什么意思,前缀表达式这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!1、前缀表达式是一

关于前缀表达式是什么意思,前缀表达式这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!

1、前缀表达式是一种十分有用的表达式,它将中缀表达式转换为可以依靠简单的操作就能得到运算结果的表达式。

2、例如,(a+b)*(c+d)转换为*,+,a,b,+,c,d。

3、它的优势在于只用两种简单的操作,入栈和出栈就可以解决任何中缀表达式的运算。

4、其运算方式为:如果当前字符(或字符串)为数字或变量,则压入栈内;如果是运算符,则将栈顶两个元素弹出栈外并作相应运算,再将结果压入栈内。

5、当前缀表达式扫描结束时,栈里的就是中缀表达式运算的最终结果。

本文到此分享完毕,希望对大家有所帮助。

本文网友上传,不代表本站立场,转载联系作者并注明出处