如何检查给定表达式是内插表达式、后缀表达式还是前缀表达式？
我需要的算法，将检查是否给定的表达式是中缀，后缀或前缀表达式。我尝试了一种方法，通过检查字符串的第一个或最后两个项，例如。
AB如果字符串的第一个索引中有一个运算符，那么它就是一个前缀
AB如果字符串的最后一个索引中有一个运算符，那么它就是一个后缀
否则它就是一个中缀。
但是感觉不太合适，所以请建议我一个更好的算法。
共有2个答案
检查字符串中的第一个元素。1-如果第一个元素是运算符，那么它肯定是前缀表达式2-否则，请检查第二个元素，如果它是运算符，那么它肯定是中缀3-否则，它肯定是后缀
- 如果它以一个有效的中缀运算符开头，那么它就是中缀，除非您允许使用一元运算符
请注意，（3）包括您在括号中表达式的注释中提到的情况。前缀或后缀中没有括号。这就是它们存在的原因。（3） 还包括单个术语的退化情况，例如1，但在这种情况下，如何解析它并不重要。
只能通过完全解析来检测无效表达式。
如果你打算在中缀符号中使用一元运算符，我只能建议你尝试所有三种解析，并在成功后停止。这很可能是你无论如何都应该遵循的策略。
-
本文向大家介绍中缀表达式转后缀表达式相关面试题，主要包含被问及中缀表达式转后缀表达式时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 对于中缀表达式,遇到操作数直接将其输出,如果遇到操作符和左括号全部压入栈中,若遇到右括号则将栈中元素全部弹出,直到遇到左括号为止。压栈过程中,若遇到其它操作符,从栈中弹出元素直到遇到更低优先级的操作符为止。
-
当你编写一个算术表达式如 B*C 时，表达式的形式使你能够正确理解它。在这种情况下，你知道 B 乘以 C, 因为乘法运算符 * 出现在表达式中。这种类型的符号称为中缀，因为运算符在它处理的两个操作数之间。看另外一个中缀示例，A+B*C，运算符 + 和 * 仍然出现在操作数之间。这里面有个问题是，他们分别作用于哪个运算数上，+ 作用于 A 和 B , 还是 * 作用于 B 和 C？表达式似乎有点模糊
-
本文向大家介绍评估后缀表达式，包括了评估后缀表达式的使用技巧和注意事项，需要的朋友参考一下 为了求解数学表达式，我们需要前缀或后缀形式。将中缀转换为后缀后，我们需要后缀评估算法来找到正确的答案。 在这里，我们还必须使用堆栈数据结构来解决后缀表达式。 从后缀表达式中，找到一些操作数后，将它们压入堆栈。找到某个运算符后，将从堆栈中弹出两个项目，并按正确的顺序执行操作。之后，结果也被压入堆栈中以备将来使
-
这是一个理论上的问题： 我必须计算一个表达式，我已经从中缀转换到后缀。后缀保存在中，因为我希望避免使用。这样我就知道数字之间的除法在哪里，我可以按“正确”的顺序访问它。 它看起来是这样的： 现在我想用两个堆栈： null 如果我到达一个运算符，并且数量计数至少为2，我将执行该操作并将其推到目标堆栈上。到达原始堆栈的末尾（现在是空的），我会把所有的东西都传递给它，然后从头开始，直到只剩下结果。 我现
-
本文向大家介绍将中缀转换为后缀表达式，包括了将中缀转换为后缀表达式的使用技巧和注意事项，需要的朋友参考一下 前缀表达式是人类可读和可解的。我们可以轻松地区分算子的顺序，也可以在计算数学表达式时先使用括号将其求解。计算机无法轻松地区分运算符和括号，这就是为什么需要后缀转换的原因。 要将中缀表达式转换为后缀表达式，我们将使用堆栈数据结构。通过从左到右扫描infix表达式，当我们得到任何操作数时，只需将
-
本文向大家介绍将中缀转换为前缀表达式，包括了将中缀转换为前缀表达式的使用技巧和注意事项，需要的朋友参考一下 要通过计算机求解表达式，我们可以将其转换为后缀形式或前缀形式。在这里，我们将看到中缀表达式如何转换为前缀形式。 首先，中缀表达式反转。注意，对于反转，圆括号也将反转。 例如：表达式：A + B *(C-D) 反转后的表达式为：）D – C（* B + A 因此我们需要将左括号转换为右括号，反