逆波兰算法，实现一个四则运算计算器

Posted 2020-06-25 根号5减1除以2

　　计算器分两步实现：

　　1。将常规表达式（中缀表达式）处理成后缀表达式。

　　2。计算后缀表达式。

　　第一步：  中缀如：1+(2*3)-4/2，转化为后缀123*+42/- 。　　

　规则：从左往右遍历中缀表达式，如果是数字，就直接拿出来，如果是符号，那么判断优先级，如果当前符号（包括右括号）的优先级不大于栈顶符号的优先级，那么依次出栈，直到优先级不满足（如果是右括号，那么直到出栈到左括号，后缀表达式里不需要左右括号），然后把该符号入栈。优先级高的直接入栈。如此直到搞定。

　　第二步： 计算后缀表达式。

　规则：从左往右遍历后缀表达式，如果是数字，直接入栈，如果是符号，那么弹出栈顶的两个数字，和这个符号运算。运算结果再入栈。直到算完。