试图用Java创建堆栈计算器

时间:2011-10-19 14:08:48

标签: java stack calculator

我必须记住操作的优先级,包括答案在内的所有数字都是整数(对我来说似乎很傻但是无论如何),我必须解析方程式的字符串,据我所知,在比较它们之前,将每个数字和每个操作符分成两个不同的堆栈。

我不知道如何处理这个问题,现在我的主要关注点是处理括号。我想使用递归方法来解决计算,它将检查括号并解决它们并用结果替换它们,但我不知道该怎么做。我可以使用substring()indexOf(),但我宁愿更优雅。

除此之外,一旦数字和运算符堆叠,我不确定如何解决计算问题。我想我应该比较前两个运算符,以确保如果我合并两个数字,它是正确的操作顺序,但我不想对那部分笨拙。

1 个答案:

答案 0 :(得分:2)

我的建议是你研究Shunting-yard algorithm,当你对它如何运作或如何实现它的某些部分有具体的问题时回来。