使用调车场算法将中缀表达式转换为 RPN

Question

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

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

Answer 1

有几种可能的 RPN 表示法结构可以工作，但其中一种如下：

82*1+63**5+

或

53682*1+**+ 

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