本文介绍了如何用Python将前缀表达式转换为中缀表达式，详细阐述了转换算法的步骤，并提供了完整的源代码。算法通过遍历前缀表达式，遇到数字入栈，遇到运算符则弹出栈顶两个元素与运算符组合成新的中缀表达式，再入栈。最后，堆栈顶部的表达式即为转换结果。
Python实现前缀表达式转换字符串算法
前缀表达式是一种形式，其中运算符位于它们要操作的数之前。例如，+ 3 4 是前缀表达式。将前缀表达式转换为中缀表达式（通常我们使用的方式）需要一些计算和代码。下面是一个Python实现前缀表达式到中缀表达式的转换算法，附带完整的源代码。
算法步骤如下：
-
遍历前缀表达式的每个字符，如果是操作符，则弹出两个元素，将它们与操作符连接起来，形成一个新的表达式，并把它推到栈中。
-
如果是数字，则入栈。
-
最后留在堆栈顶部的是完成的中缀表达式。
源码如下：
class Stack():
def __init__(self):
订阅专栏 解锁全文
扫一扫
450
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
