algorithm - 调车场算法的反演是什么？

Question

Dijkstra 的 Shunting Yard algorithm用于解析中缀符号并生成 RPN输出。

我正在寻找相反的方法，将 RPN 转换为高中数学类风格的中缀表示法，以便以易于理解的方式向外行用户表示来自数据库的 RPN 表达式。

请节省您的时间，不要自己编写算法，只需指出我似乎找不到的教科书示例即可。从 Shunting Yard 算法向后工作并使用我对符号的了解，我可能能够制定出一个解决方案。我只是在寻找一条快捷的捷径，这样我就不必重新发明轮子。

哦，请不要将此标记为“家庭作业”，我发誓我已经放学了! ;-)

Answer 1

由于 RPN 也称为后缀表示法，我尝试使用谷歌搜索 convert "postfix to infix"并得到了相当多的结果。前几个有代码示例，但我找到了 RubyQuiz entry特别有启发性。