Dijkstra的Shunting Yard算法用于解析中缀表达式并生成RPN输出。
我正在寻找相反的方法,即将RPN转换为高中数学课程风格的中缀表达式,以便以可理解的方式向数据库中的普通用户表示RPN表达式。
请节省您的时间,不要自己编写算法,只需指向我无法找到的教科书示例。从Shunting Yard算法开始倒推,并利用我的有关符号的知识,我可能能够找到解决方案。我只是在寻找一个快速捷径,这样我就不必重新发明轮子。
哦,请不要将此标记为“作业”,我 swear 我已经毕业了!;-)
我正在寻找相反的方法,即将RPN转换为高中数学课程风格的中缀表达式,以便以可理解的方式向数据库中的普通用户表示RPN表达式。
请节省您的时间,不要自己编写算法,只需指向我无法找到的教科书示例。从Shunting Yard算法开始倒推,并利用我的有关符号的知识,我可能能够找到解决方案。我只是在寻找一个快速捷径,这样我就不必重新发明轮子。
哦,请不要将此标记为“作业”,我 swear 我已经毕业了!;-)