Python实现前缀表达式转换字符串算法

Python实现前缀表达式转换字符串算法

前缀表达式是一种形式，其中运算符位于它们要操作的数之前。例如，+ 3 4 是前缀表达式。将前缀表达式转换为中缀表达式（通常我们使用的方式）需要一些计算和代码。下面是一个Python实现前缀表达式到中缀表达式的转换算法，附带完整的源代码。

算法步骤如下：

1. 遍历前缀表达式的每个字符，如果是操作符，则弹出两个元素，将它们与操作符连接起来，形成一个新的表达式，并把它推到栈中。

2. 如果是数字，则入栈。

3. 最后留在堆栈顶部的是完成的中缀表达式。

源码如下：

class Stack():
    def __init__(<