中缀表达式与后缀表达式

为了方便计算机对多位运算符与操作数进行运算，计算机会将中缀表达式调整为后缀表达式后进行计算

中缀表达式转后缀表达式计算规则

1. 当前数字时，直接输出
2. 当前运算符时
   1. 栈为空，直接入栈
   2. 左括号，直接入栈
   3. 栈顶为左括号，直接入栈
   4. 当前运算符优先级与栈顶运算符优先级比较
      1. 当前优先级大，直接入栈
      2. 当前优先级小或者相等，栈顶出栈，当前运算符入栈
   5. 右括号，栈内出栈，遇到左括号结束出栈
3. 中缀表达式结束，栈内全部出栈

1+1

1+2+3

1+2x3

1x2+3

1+(2x3-4)+5x6

2x(3+5)+7/1-4