中缀表达式转后缀表达式

什么是中缀表达式

中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。
虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的。

什么是后缀表达式

后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。

为什么中缀表达式要转成后缀表达式

因为对于计算机来说，后缀表达式要比中缀表达式更加容易计算。

中缀表达式转后缀表达式的规则

从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素 op 栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果。

实例：
四则运算：
demo