问题标签 [infix-notation]

我如何将它转换为它接受括号的位置，目前你唯一可以使用的是 2 + 4 * 7。我无法弄清楚如何忽略括号，所以像 (2 + 3) * 7 这样的东西会读out * + 2 3 7. 有什么帮助谢谢。

我正在寻找算法后缀来中缀符号，这将产生最小数量的括号。

我发现了，但它会产生很多很多括号：http ://tajendrasengar.blogspot.com/2011/09/postfix-to-infix-algorithm.html

例如

输入：

结果：

这是我的课：

在其中，我使用该方法将中缀表达式更改为后缀表达式convert2Postfix()

一开始有一小部分，我正在重写字符串输入，所有负数的前面都有一个'_'，而不是"-". 它不起作用。

例如：将 -4 更改为 _4

我需要做什么才能完成这项工作？

我在编写将前缀转换为中缀的程序时遇到了一些严重的问题。我已经编写了 2 个使用堆栈但使用方式不同的程序 - 一个使用两个堆栈，另一个使用递归方法。但是我仍然在正确执行它时遇到问题，因为要求要求它使用两个堆栈（操作数和运算符）并使用递归方法。我在将这两个要求一起可视化时遇到了严重的问题。有谁知道算法会是什么样子？如果我可以简单地拥有一个算法，那将真的是一个救生员。谢谢

我正在尝试将表达式从中缀转换为后缀。我已经尝试调试代码，但是在弹出变量时我不断收到空指针异常。我得到错误的输入是：

(=> (NOT (award)) (badgrade))

我得到错误后的输出是（不是奖励）

请告诉我是否需要编辑 Q 以发布更少的代码/添加更多评论/提供更多信息。谢谢！

}

我一直在研究一个用于中缀到后缀转换的程序，并且一切正常，除了我无法弄清楚在哪里对丢失的左括号进行错误检查。基本上用户输入一个字符串，程序进入这个类并转换它，但我想确保他们输入了正确数量的括号。我尝试了多个地方，但不断提出 EmptyStackExceptions。

我正在制作一个后缀计算器，在评估后缀表达式期间，在将表达式从中缀转换为解析树期间，我必须使用堆栈对象和二叉树。

有人可以翻译吗？

我开发了一种后缀计算器方法，并且我开发了一种将表达式从中缀更改为后缀的方法，但我不明白我被要求做什么。我可以在中缀中输入一个表达式并计算它，并将其转换为后缀，但我无法确定我被要求在这里创建什么。

如何在伪代码中实现这一点的示例将非常有帮助，或者只是解释如何将数学表达式存储到二叉树中，以及如何将带有堆栈的二叉树中的表达式计算到解析树中。

我还要说我有点不确定解析树是什么。

任何解释将不胜感激。

这是一个班级的作业，所以如果信息不充分，可以在这里看到：http ://www.cs.gsu.edu/jbhola/csc3410/Spring13/assign6_expre_tree.html

我的主要观点是我只是不太明白我应该做什么或应该如何做。我们没有被教过如何编程，而且我们缺乏教科书，所以我只是有点盲目地试图围绕整个项目：/

如果我有：

如何一次从左到右扫描空格周围的中缀表达式并将其放入字符串数组中？这里 atoken定义为操作数、运算符或括号符号。

示例：“3 + (9-2)” ==> 标记 = [3][+][(][9][-][2][)]

给定这样的输入：3+4+ 算法将其转换为3 4 + +

当需要执行后缀表达式时，我可以找到错误。但是，是否有可能在转换过程中发现这一点？

（我读过的维基百科文章和互联网文章不处理这种情况）

谢谢

我的任务是使用堆栈评估一个完全带括号的中缀表达式。已为我编写了 Stack 类，我不能更改或修改 Stack 类。

以下是如何评估中缀表达式的分步说明：

只需从左到右扫描表达式。如果它不是a )，则将其压入堆栈。当您遇到 a ) 时，从堆栈中弹出 4 次，进行数学运算并将值压入堆栈。最后，您将在堆栈中只有一个值，这就是答案。

这是该代码：

到目前为止，这是我的代码：

这是我的代码运行的示例：