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

问题描述

精选答案

1、中缀表达式变后缀的算法：遇到操作数，直接输出。

2、栈为空是，遇到运算符，直接入栈。

3、遇到左括号时，将其入栈。

4、遇到右括号时，执行出栈操作，并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。

5、遇到其他运算符的时候，弹出所有优先级大于等于该运算符栈顶元素，然后将该运算符入栈。最终将栈中的元素依次出栈。