字符串求值 中缀表达式转换为后缀表达式

https://blog.csdn.net/qq_42552533/article/details/86594681
中缀表达式转换为后缀表达式
1.创建栈
2.从左向右顺序获取中缀表达式

a.数字直接输出
b.运算符
情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出。

情况二：遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次弹栈。

情况三：遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次弹栈（注意：加号和减号属于同一个优先级，所以也依次弹栈）直到栈空或则遇到左括号为止，停止弹栈。（因为左括号要匹配右括号时才弹出）。加号和减号进栈。

情况四：获取完后，将栈中剩余的运算符号依次弹栈输出