stack - 我们如何将前缀转换为后缀表达式（不使用表达式树）？

Question

通过使用 Stack 数据结构，我们可以轻松地将“Infix to Postfix”和“infix to Prefix”转换，但我无法将 Prefix 转换为 postfix。

是的，我们可以将前缀转换为中缀，然后将中缀转换为后缀。但我想直接从前缀转换为后缀。

有没有可行的解决方案（不是表达式树）？