问题标签 [postfix-notation]

我的任务是构建一个使用链表来表示堆栈的后缀计算器。我已经为计算器编写了以下代码，但是我收到了一个我不理解的编译器错误。该错误来自 postfixcalc.cpp 文件，并且发生在操作数 2 = opers.getTop(op) 的 if 语句中。错误内容为“不应忽略的值”。我正在使用 Dev-C++ 并且从未遇到过这种类型的消息。任何见解将不胜感激。另外，如果需要，我可以提供 StackP 文件。

这里是 StackP 的实现

这是编译器错误：

C:\Documents and Settings\Owner\My... 在成员函数 `int postfixcalc::eval()' 中：

35 C:\Documents and Settings\Owner... void 值没有被忽略，因为它应该被忽略

37 C:\Documents and Settings\Owner... void 值没有被忽略，因为它应该被忽略

I have an assignment to create a postfix notation from the infix. I got the code working properly and i have a string of the postfix notation, however I'm not sure how to get the answer from it. Is there a .NET method I can call? I tried Googling the problem and can only find how to change it to post fix.

Any help is much appreciated.

Update I needed to find the answer to an expression like: 12+3-4+5-

I was hoping to find an easier way to do this but I did not so i wrote my own method to. I will post it in 8 hours when i am allowed to.

由操作数和二元运算符组成的表达式可以用逆波兰表示法 (RPN) 编写，方法是在运算符后面写两个操作数。例如，3 + (4 * 5) 可以写成“3 4 5 * +”。

你得到一个由 x 和 * 组成的字符串。x 表示操作数，* 表示二元运算符。很容易看出，并非所有此类字符串都代表有效的 RPN 表达式。例如，“x*x”不是有效的 RPN 表达式，而“xx*”和“xxx**”是有效的表达式。将给定字符串转换为有效 RPN 表达式所需的最少插入、删除和替换操作数是多少？

输入：第一行包含测试用例 T 的数量。接下来是 T 测试用例。每个 case 都包含一个仅由字符 x 和 * 组成的字符串。

输出：输出 T 行，每个测试用例包含所需的最少操作数。

约束：1 <= T <= 100 输入字符串的长度最多为 100。

样本输入：

样本输出：

解释：

对于前三种情况，输入表达式已经是有效的RPN，所以答案是0。对于第四种情况，我们可以进行一次删除，一次插入操作：xx -> xx -> xx

可能重复：
在 C# 中自动计算字符串数学表达式

有人可以向我指出一些资源，这些资源详细描述了如何简化简单的代数方程，例如“5x+(2x*6x)+2”，这应该导致“12x^2+5x+2”我需要处理的运算符是“ +","-","*","/","^" 和括号。到目前为止，我已经为数字项实现了一个解析器和求值器，它从 in-fix 转换为 post-fix 然后进行评估。

如果有人能给我一个关于如何实现这一目标的基本说明，我将不胜感激。

我的问题是关于“后缀”表示法。在我的项目中，讲师希望我计算后缀符号。编程风格是免费的，但编程语言是 Java。我会用 Java 编写代码，但我不擅长抽象数据类型，例如堆栈、队列。有没有办法在没有堆栈、双链表和队列的情况下计算后缀符号？

我正在尝试从 txt 文件中读取后缀表达式并对其进行评估，输入为 10 5 *，输出应为 50，但它只读取 10 和 5，他无法读取操作符，也没有 ascii 代码，有什么帮助吗？这是我的代码

我制作了这个评估后缀表达式的程序。如果只使用一位数字，它就可以正常工作。

我的问题是如果输入有空格，我如何推送多位数字？

前任。输入：23+34*- 输出为-7

但是如果我输入： 23 5 + 输出只有 3（这是空格前的数字），它的输出应该是 28

我的代码：

我正在使用抽象数据类型来评估与以前不同的方式相反的表达式树，我不确定如何准确地使用 map 函数。

好的，所以这个功能

调用这个函数，在这个函数中我不知道要返回什么

我以前用这种不同的方式这样做

在这个语法下：

我正在使用一个函数（分流码算法）从中缀转换为后缀并且它有效！除了它不包括一元 - 意思是否定和一元 + 这并没有真正做任何事情。

一旦转换为 post fix，一元 + 将是 ap，一元 - 将是 m。例如：

因此，如果我正在阅读中缀表达式，如何在一元和二进制加减之间指定？

我被困在工作中，电脑被锁定。但我正在尝试练习我的 Scala。我正在使用 Ideone.com，因为我什至无法安装scalac...

无论如何，这不是编译：

我从 Ideone.com scala 编译器收到这条消息：

但是，当我在语句末尾添加分号时，如下所示：

我发现 Scala 中的中缀和后缀表示法很棒，但我一定遗漏了一些东西。为什么 Scala 不将行尾视为语句的结尾？

这个博客上的第二张海报似乎有答案。Scala 的人应该继续这样做。这样的烦恼....虽然这是我在这种原本美丽的语言中遇到的第一个令人讨厌的问题。 http://www.scala-lang.org/node/4143

文档中的另一个解释：http: //docs.scala-lang.org/style/method-invocation.html