后缀表达式计算规则【逆波兰计算器】

后缀表达式计算规则

1. 从左到右扫描，将数字压入堆栈；
2. 遇到运算符，依次弹出数字栈中的栈顶元素和次栈顶元素，计算出来的值，再次入栈；
3. 依次循环扫描后缀表达式重复1,2规则，栈中唯一的数字就是后缀表达式的计算结果；

这里主要注意下第二条，计算时 栈顶元素和次栈顶元素 在符号运算时的先后顺序

将
次栈顶元素放在 运算符号的 左边
栈顶元素放在运算符号的右边 计算，才能得到正确的结果

例如： 3 4 + 5 * 6 -
首先将这个字符串解析为一个数组 并且区分 数字的多位数
然后创建一个栈，将数字依次入栈，遇到符号时将栈中的数字弹出计算后再次入栈，循环往复将数组中的元素遍历完后即可完成计算