前缀表教互精达式是一种十分有用的表达式，它将中缀表达式转换为可以360问答依靠简单的操作就能得到运算结京果的表达式。例如，(a+b)*(c+d)转换为*,+,a,b,+,c,d。它的岁型答极采密终喜认优势在于只用两种简单的操作，入栈和出栈就可以解决任何中缀表达式的运算。其运算方式为：如果当前字符(或字符串)为数字或变量，则压入栈内；如果是运算符，则将栈顶两个元素弹出栈外并作相应运算，再将结果压入栈内。当前缀表达式扫描结束时，栈里的就是中缀表达式运算的最终结果。
标签：前缀
版权声明：文章由 知识问问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshwenwen.com/article/374820.html
