Basic Calculator II (Min Tree)
题目:BasicCalculator的升级版,这次要求加括号了。分析:在BasicCalculatorI里,做法是用stack存储整数,如果是乘除操作就先执行运算再存储,如果是加减的话就直接存储数据。这么做的实质其实是统一运算符的优先级——把优先级高的操作先执行掉,stack里存的数据都是优先
题目:BasicCalculator的升级版,这次要求加括号了。分析:在BasicCalculatorI里,做法是用stack存储整数,如果是乘除操作就先执行运算再存储,如果是加减的话就直接存储数据。这么做的实质其实是统一运算符的优先级——把优先级高的操作先执行掉,stack里存的数据都是优先