数据结构中的前缀与后缀怎么换算?

来源:百度知道 编辑:UC知道 时间:2024/05/28 04:27:42

是不是中缀算术表达式与后缀算术表达式的转换啊,前缀通常不用的啊。如果是的话方法如下:
把每个运算符都移到它的两个运算对象的后面,然后删除掉所有的括号即可。例:中缀表达式(25+x)*(a*(a+b)+b)转换为后缀表达式就是:25 x + a a b + * b + *。切记后缀表达式每隔一个数字或符号就有一个空格!