后缀表达式

vb中如何将中缀式转换成后缀式?

vb中如何将中缀式转换成后缀式?

1、中缀表达式变后缀的算法:遇到操作数,直接输出。
2、栈为空是,遇到运算符,直接入栈。
3、遇到左括号时,将其入栈。
4、遇到右括号时,执行出栈操作,并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。
5、遇到其他运算符的时候,弹出所有优先级大于等于该运算符栈顶元素,然后将该运算符入栈。最终将栈中的元素依次出栈。

表达式a*(b c)-d的后缀表达形式为?

B 这个这样分析 ((a*(b c))-d) (a*(b c)),d,- a,(b c),*,d,- a,b,c, ,*,d,-