问题标签 [postfix-notation]

是否有任何 java 实用程序来验证和/或将中缀转换为前缀/后缀

我为我的 Java 类创建了一个堆栈计算器来解决诸如

我们应该{ } [ ]在我们的代码中实现。我只用了括号。它只适用于 100% ( )。当我尝试添加{ } [ ]时，它变成了香蕉。

这是我到目前为止所拥有的：

我目前正在为简单的数学表达式（常量和简单的算术）编写一个 impreter。

我遇到的问题是从后缀格式的表达式构建表达式树。我所做的在大多数情况下都可以正常工作，但不适用于 Wikipedia 中的这个示例。

如果我评估表达式，即使结果应该是3 + 4 * 2 / ( 1 - 5 ) ^ 2 ^ 3，我也会得到结果。原因似乎是表达式树看起来像而不是.3,00012207031253,0019531253+((4*2)/((1-5)^(2^3)))(3+((4*2)/(((1-5)^2)^3)))

原始表达式的后缀表示法看起来像3 4 2 * 1 5 − 2 3 ^ ^ / +

任何建议如何获得我想要的表达式树？
下面是表达式树代码的后缀和一些 C# 中的测试，但应该是不言自明的。

还有一些测试：

我正在尝试制作一个 RPN 计算器程序，并希望有一个标签来显示您输入的表达式。如果您输入 3,5,4,+,/，标签将显示 ((4+5) / 3)。我在实现这一点时遇到了麻烦。我正在使用一个 mutableArray，我称之为堆栈，它同时包含数字和操作数。另一个主要问题是传递的字符串不会是一个完整的字符串，而是每次用户输入一个值时都会传递它，因此程序必须在堆栈上只有一个或两个项目的情况下连续运行。这是代码。

整个网络上有许多算法可以将中缀转换为后缀。但我的问题是如何使它支持功能？例如 sin(x+y)*z。

我会很感激一个代码。

好的，所以我必须从文件中读取后缀表达式。后缀表达式必须有空格来分隔每个运算符或操作数。到目前为止，我只有在输入文件中的运算符或操作数之间没有空格时才有效。（即如果文件有 12+，我得到的结果是 3。）为了做到这一点，我认为我需要对输入进行标记，但我不确定如何。这就是我到目前为止所拥有的。感谢您的任何回复。

这是我对评估后缀评估的尝试

但不是答案 23 因为 4*5+3=23，它给了我答案 5，据我了解，这段代码给了我这个结果，因为，首先它检查 i=0 是否有 + 标记，然后它检查它是否是*，这也不是，所以它首先压入0，然后它评估10*0+'3'-'0'，等于3，（它将被压入堆栈），对于i=1,a[i] 等于 3，所以它打印 3+，第二个 pop 未定义，所以我认为是错误，请帮我修复它

分流码算法用于将表达式从中缀转换为后缀表示法（反向波兰表示法），以便编译器更容易评估它们。例如，2 + 3 * 2将转换为2 3 2 * +. 在Wikipedia中，提到该算法被许多应用程序使用，包括

任何面向堆栈的编程语言，例如：Forth、Factor、PostScript 页面描述语言、Befunge、Joy

我看不到 C# 甚至任何流行的高级语言。那么，C# 是否将这种算法用于表达式？如果不是，C# 编译器如何编译和评估表达式？

我需要为 Shutting Yard 算法编写 Java 代码，我收到一个字符串，我将其放入队列并开始评估。我得到了 Node、Stack、Queue 的类，它们应该可以正常工作。我的方法平衡器是这样的......

}

我想在后缀表示法中使用以下表达式的帮助，例如“4 5.2 + 5.7 / 6.1 5--”。

首先，它必须读取表达式，然后测试运算符和操作数，然后计算表达式。最后，“document.write”每次推送和弹出都在单独的行中。请帮助，因为我已经用完了从 YouTube 到这个网站的地方。我什至不知道从哪里开始，所以一个非常简单的例子可以帮助我开始。我有一些 JS 知识，但并不精通，对于这个特定的示例，我在其他地方几乎找不到帮助。