文语站

位置:首页 > 造句 > 

中缀表达式造句

造句7.26K

中缀表达式到后缀表达式的转换。

中缀表达式造句

对后缀表达式求值比直接对中缀表达式求值简单。

本文给出一种将中缀表达式转换成前缀表达式的有效算法。

从左到右读入中缀表达式,每次一个字符。

要把表达式从中缀表达式的形式转换成用后缀表示法表示的等价表达式,必须了解*作符的优先级和结合*。

*作数的顺序与等价的中缀表达式中*作数的顺序一致。

要求转换后的中缀表达式中不应出现不必要的括号。

转换过程包括用下面的算法读入中缀表达式的*作数、*作符和括号。