java中缀表达式转为后缀表达式

日常生活中，我们使用的数学表达式为中缀表达式 例如 6 + 3 * ( 9 - 7 ) - 8 / 2。

后缀表达式的写法将运算符放在数字之后如 6397-*+82/- 可以看到在后缀表达式中，省去了括号。计算机采用的就是这种计算方式。

利用栈实现将中缀表达式转换为后缀表达式：

逻辑：

1、如果字符串是数字就直接输出

2、如果字符串是运算符号：1）如果栈为空则将运算符压入栈 2）栈不为空，循环比较运算符与栈顶的运算符进行优先级，若栈顶运算符等级大于等于字符串运算符等级，则将栈顶的运算符弹出，循环结束将运算符压入栈中。

3、如果字符串为"("：直接将字符串压入栈

4、如果字符串为")":  循环弹出栈顶元素，直到弹出"("

5、如果最终所有数字输出完，栈不为空则将所有元素依次弹出

运算符等级的设定：

( : 0

+ = :1

* / :2

举例：6 + 3 * ( 9 - 7 ) - 8 / 2

步骤一：6   是数字（逻辑1、），直接输出

结果：6           栈内：

步骤二：+   是运算符（