Heaven.Blog

可以通过栈这种形式,两个栈空间,一个栈空间用于被压入操作数栈,另一个栈空间用于被压入运算符栈

忽略左括号,但遇到右括号,则弹出最新压入的运算符,

上述就是解释器模式,将对应的公式解释为了对应代码的运算

简单来说,就是程序遇到 } 结尾括号的时候,弹出一个运算符和一个操作符

然后根据运算符不同,然后给予分别的运算,乃至于弹出更多的操作数

然后再压入该数字