What is the inversion of the Shunting Yard algorithm?Dijkstra的Shunting Yard算法用于解析中缀符号并生成RPN输出。 我正在寻找相反的方法，一种将RPN转换为高中数学类风格的后缀表示法的方法，以便从数据库中表示RPN表达式，以易于理解的方式放置用户。 请节省您的时间，不要自己动手编写算法，仅向我指出我似乎找不到的教科书示例。 从Shunting Yard算法向后工作，并使用我对记法的了解，我可能可以制定一个解决方案。 我只是在寻找快速捷径，因此不必重新发明轮子。 哦，请不要将此标签标记为"家庭作业"，我发誓我已经失学了！ ;-) 由于RPN也称为后缀表示法，因此我尝试使用Google搜索将"后缀转换为中缀"，并获得了很多结果。 前几个有代码示例，但是我发现RubyQuiz条目特别具有启发性。 如果您不担心删除多余的括号，那么下面的Lisp代码将起作用：
|
