Dijkstra的Shunting Yard algorithm用于解析中缀表示法并生成RPN输出。
我正在寻找相反的方法，一种将RPN转换为高中数学类风格的后缀表示法的方法，以便从数据库中表示RPN表达式以使用户易于理解。
请节省您的时间，不要自己动手编写算法，仅向我指出我似乎找不到的教科书示例。从Shunting Yard算法向后工作，并使用我对记法的了解，我可能可以制定一个解决方案。我只是在寻找快速捷径，因此不必重新发明轮子。
哦，请不要将此标签标记为“家庭作业”，我发誓我已经失学了! ;-)
最佳答案
由于RPN也称为后缀表示法，因此我尝试使用Google搜索convert "postfix to infix"并获得了很多结果。前几个有代码示例，但是我发现RubyQuiz entry特别有启发性。