问题标签 [postfix-notation]

我正在尝试将此 .txt 文件读入我的程序（作为对手动输入的改进），但我无法将我的方法转换为接受输入 txt 文件。我在“infix[--pos]='\0';”行得到了一个 arrayindexoutofboundsexception

我有一堂课叫Node.

我有一个Node root = null;And 当从输入中接收到第一个值时，它会运行类似这样的东西。

下一步是Node在列表的末尾添加一个新的，通过在逐级填充“指针”树时指向root.primaryNext或指向root.secondaryNext一个新的。Node所以我需要做这样的事情：

这个想法的 GIF。

我认为这可以通过使用递归方法应用于每个节点级别的 ||、&&、|、& 运算符来完成。所以：

• 如何像 RPN 一样在 C# 中操作？
• 如果可以，最好的方法是什么？我非常了解递归，但我可能不会做最好的方法。

谢谢。

我对 C++ 很熟悉，我必须为支持sin()and的后缀计算器制作一个中缀cos()，并且它必须是一个 2 变量函数，例如z=3x*sin(3+4y)，我已经得到了从中缀到后缀的解析器，但我没有知道如何实现 sin 和 cos，有人告诉我可以将它们设置为运算符，例如+, -,/等，并为它们设置特定的标记，例如 sin() 的“s”和 cos 的“c” () 但我不完全知道如何，也不知道如何实现变量 x 和 y，我知道这不是我应该问的，但我只是累了和绝望了。

这是我的代码。我正在使用 Ubuntu 11：

我正在研究后缀程序的中缀（使用堆栈），但经过所有这些努力，某处出现了问题。我将输出作为中缀而不进行转换，请检查我的 intopost 方法是否正确。

我的讲师给了我一个任务，让我创建一个程序来使用 Stacks 将表达式转换和中缀为后缀。我已经制作了堆栈类和一些函数来读取中缀表达式。

但是这个函数，被称为convertToPostfix(char * const inFix, char * const postFix)负责使用堆栈将数组 inFix 中的 inFix 表达式转换为数组 postFix 中的后置表达式，并没有做它应该做的事情。你们能帮助我并告诉我我做错了什么吗？

以下是从 inFix 转换为 postFix 的函数的代码，convertToPostfix(char * const inFix, char * const postFix)也是我需要帮助修复的代码：

请注意，函数 convertToPostfix 是使用此算法生成的：

• 将左括号 '(' 压入堆栈。
• 在中缀末尾附加一个右括号')'。

• 当堆栈不为空时，从左到右读取中缀并执行以下操作：

  • 如果中缀中的当前字符是数字，则将其复制到后缀的下一个元素。
  • 如果中缀中的当前字符是左括号，则将其压入堆栈。

  • 如果中缀中的当前字符是运算符，

    • 弹出操作符（如果有的话）在堆栈顶部，当它们具有与当前操作符相同或更高的优先级时，并将弹出的操作符插入到后缀中。
    • 将中缀中的当前字符压入堆栈。
  • 如果中缀中的当前字符是右括号
    • 从堆栈顶部弹出运算符并将它们插入到后缀中，直到左括号位于堆栈顶部。
    • 从堆栈中弹出（并丢弃）左括号。

我需要一个接受中缀字符串（如“3 + 4 * 9”）并将其转换为后缀（如“4 9 * 3 +”）的函数。

我让它工作，直到你在括号内加上括号。我整天都在努力，无法弄清楚我做错了什么——也许有头脑的人能看到它吗？我觉得我真的很亲近！

谢谢！这是代码：

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

}

我想我已经掌握了它的基础知识，但是如何处理连续三位或更多位数的后缀计算，例如'2 3 4 * -'？任何帮助，将不胜感激。提前致谢！

我无法解决从后缀到中缀的这个表达式。请帮我详细了解

可能重复：
后缀到中缀对话

这个表达式的前缀符号是什么？我无法解决这个表达式

任何建议将不胜感激。

这是我的代码：

输入 3 + 5 * 6 + 7，它应该返回 3 5 6 * + 7 +，但我得到的是 3 + 5 * 6 + 7 + *。我很困惑为什么，因为我遵循了维基百科页面上的算法说明......我在其他地方搞砸了吗？我在这里先向您的帮助表示感谢！