使用栈,将中缀表达式转化为后缀表达式,并进行计算。

发布时间 2024-01-11 23:21:37作者: 华践

中缀表达式转为后缀表达式,使用全局变量栈进行,遵循五个规则
1 遇到表达式中的数字就输出。
2 遇到表达式中运算符,如果栈为空,直接将其入栈;如果栈内有左括号,直接将其入栈;如果栈内有运算符,没有左括号,需要将二者优先级进行比较, 若表达式运算符高于栈内运算符,则直接入栈;若表达式运算符低于或等于栈内运算符,则将栈内运算符输出到后缀表达式( 请注意 , 若栈内还有表达式   并且符合以上情况,则继续弹出 ),再将表达式运算符入栈。
3 所有的左括号都入栈。
4 若栈内有左括号,运算符都入栈。
5 若遇到了表达式中的右括号,不断进行出栈,将栈内元素输出到后缀表达式中,直到遇到栈内左括号。