四则运算——中缀表达式转后缀表达式

后缀（逆波兰）

规则：从左向右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶符号（乘除优先于加减）则栈顶元素依次出栈并输出，并将当前符号进栈，直到最终输出后缀表达式为止。

最重要的两步：

1、将中缀表达式转化成后缀表达式（栈用来进出运算的符号）；

2、将后缀表达式进行运算得出结果（栈用来进出运算的数字）；