当使用堆栈将中缀转换为后缀表达式时，该怎么做？
当使用堆栈将中缀转换为后缀表达式时，该怎么做？
提问于 2019-04-22 22:29:18
我面临的问题是，当两个具有相同优先级的运算符是他们的时，该怎么办？
示例：
如果^在堆栈的顶部，而^出现，该怎么办？
我应该把它输入到堆栈中，还是只弹出一个^，或者两个^都从堆栈中出来？
回答 1
Stack Overflow用户
发布于 2019-04-22 23:08:53
由于这两个运算符具有相同的优先级，因此只要不包含括号，以哪种顺序执行计算都无关紧要。您可以将其推送到堆栈中，稍后一起进行计算，或者立即弹出现有的堆栈进行计算。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/55796011
复制相关文章
相似问题