infix-notation - 使用 Shutting Yard 算法将中缀表达式转换为 RPN

Question

我一直在尝试正确回答过去的试卷问题，该问题要求我将 5+3*6*(8*2+1) 转换为 RPN。我得到的唯一答案是 53682***1+。

当我评估我的上述 RPN 答案时，我没有得到 311 的预期答案。如果有人能告诉我如何回答这个问题，我将非常感激。我应该得到哪个 RPN 答案？谢谢

Answer 1

有几种可行的 RPN 符号结构，但其中一种如下：

82*1+63**5+

或者

53682*1+**+ 

一个基本的健全性检查是运算符存在的顺序是否与您根据代数符号中的运算顺序执行的顺序相同？