Java 四则运算表达式求解(三)

2014-11-24 03:11:03 · 作者: · 浏览: 1

(2) 遇到+运算符,因此弹出4和3(4为栈顶元素,3为次顶元素,注意与前缀表达式做比较),计算出3+4的值,得7,再将7入栈;

(3) 将5入栈;

(4) 接下来是×运算符,因此弹出5和7,计算出7×5=35,将35入栈;

(5) 将6入栈;

(6) 最后是-运算符,计算出35-6的值,即29,由此得出最终结果。

备注:

本博文代码基本参考如上算法所写,大家当作学习下吧,因为还未测试完全,大家在调用时如果发现Bug,请留言告知,不胜感激。

摘自 txg703003659的专栏