最佳答案
1、
中缀表达式变后缀的算法:遇到操作数,直接输出。
2、
栈为空是,遇到运算符,直接入栈。
3、
遇到左括号时,将其入栈。
4、
遇到右括号时,执行出栈操作,并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。
5、
遇到其他运算符的时候,弹出所有优先级大于等于该运算符栈顶元素,然后将该运算符入栈。最终将栈中的元素依次出栈。
中缀表达式怎样转换成后缀表达式?
1、
中缀表达式变后缀的算法:遇到操作数,直接输出。
2、
栈为空是,遇到运算符,直接入栈。
3、
遇到左括号时,将其入栈。
4、
遇到右括号时,执行出栈操作,并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。
5、
遇到其他运算符的时候,弹出所有优先级大于等于该运算符栈顶元素,然后将该运算符入栈。最终将栈中的元素依次出栈。
版权声明:该问答观点仅代表作者本人。如有侵犯您版权权利请告知 cpumjj#hotmail.com,我们将尽快删除相关内容。