Java 如何在不将中缀符号转换为任何其他符号的情况下求解它？

我试图写一个程序，将解决一个中缀符号的问题，而不转换为任何其他符号

我有三个数据结构（1个用于操作数，1个用于运算符，1个包含中缀符号），可以执行push、pop、enQueue和deQueue

我也有检查的方法：

• 执行操作
• 检查我们请求的项目（等标号、等标号、IsRight括号、isLeftparenthesis）
• 检查哪个检查对象的优先级

如何在不首先转换为任何其他格式的情况下求解中缀符号？
注：可以添加括号，并假设符号始终正确无误。
我很难确定算法

---

谢谢。

有用吗？

有用吗？

你说的“解决”是什么意思？你能举一个期望输入和输出的例子，使问题更具体吗？@wnoise我猜他的意思是输入代表一个表达式（只有数字，没有变量），他希望用数字计算它。你说的“解决”是什么意思？你能给出一个期望输入和输出的例子，使问题更具体吗？@wnoise我猜他的意思是输入代表一个表达式（只有数字，没有变量），他希望用数字来计算它。