如何解析后缀到树？

Question

我正在尝试将包含postfix的字符串解析为树。

我搜索了它，我发现了一些有用的链接。 但它没有说明任何关于功能的内容，只是讨论如何解析数字和运算符。 像这样：Here

所以，我试图解析一个包含许多功能的后缀，例如＆＃39; sin＆＃39;，＆＃39; cos＆＃39;，......我怎么能这样做？请提供算法或代码！

Answer 1

您不需要将后缀解析为树。它是线性的，非递归的表示法。您可以使用比堆栈更复杂的方法来评估它。这就是后缀的目的。