中缀表达式转后缀c++
时间: 2023-04-08 18:01:15 浏览: 109
C++实现中缀表达式转后缀表达式
5星 · 资源好评率100%
我可以回答这个问题。中缀表达式转后缀需要使用栈来实现。具体步骤是:从左到右遍历中缀表达式,如果遇到数字,直接输出;如果遇到运算符,将其与栈顶运算符比较,如果栈顶运算符优先级高于当前运算符,则将栈顶运算符弹出并输出,直到栈顶运算符优先级低于或等于当前运算符,然后将当前运算符入栈;如果遇到左括号,直接入栈;如果遇到右括号,将栈顶元素弹出并输出,直到遇到左括号为止,左括号不输出。最后,将栈中剩余的运算符依次弹出并输出。这样就得到了后缀表达式。
阅读全文