Postfix表达式评估

Question

作为Java的新手..如何评估包含负数的多位数字的后缀表达式（即。＆＃34; 12 -12 +＆＃34;）

我的代码片段提供＆＃34; java.lang.NullPointerException＆＃34; ！

我用了＃34; StringTokenizer＆＃34; ，但它没有效率

任何人都可以帮助改进代码吗？

提前致谢

Answer 1

算法是：

1. 读取最后一个元素到第一个元素的字符串，并将每个元素放在一个字符串堆栈中（堆栈的每个元素都是一个char运算符或一个可转换为数字的单词）。
2. pop 3元素将前两个元素转换为数字，具体取决于运算符计算结果
3. 将结果推送到堆栈
4. 重复2）和3）直到堆栈为空。