处理一元运算符的中缀到后缀算法

2023-11-21

算法的 I/p 将是这样的表达式:

a+(-b)
a*-b+c

即标准 C 编译器支持的任何表达式。

现在我已经将输入格式化为标记流,标记包含信息,无论是运算符还是操作数。 该算法应该接受这个并给我一个可以计算的后缀表达式。

如果我使用标准转换算法,我无法区分一元操作和二元操作。 就像 a*(-b) 会给我 ab-* ,这会以错误的方式评估。


如果运算符是表达式中的第一个元素,or在另一个运算符之后,or出现在左括号之后,则它是一元运算符。

您必须在输出字符串中对一元运算符使用其他符号,否则无法区分后缀表示法中的二进制和一元变体。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

处理一元运算符的中缀到后缀算法 的相关文章