转换成后缀表达式（Python）

中缀表达式与后缀表达式

在日常书写过程中，我们所使用的表达式通常为中缀表达式。其中，“中”或“后”这一术语的含义在于操作符与操作数之间的相对位置关系。例如，表达式a+b*c-d属于中缀表达式，同样，a+(b+c)*d-e也属于此类表达式。

后缀表达式，又称为逆波兰表达式，其特点是先书写操作数，随后再书写操作符。以中缀表达式a+b为例，将其转换为后缀表达式的格式应为ab+。

对于中缀表达式a+(b+c)*d-e而言，在转换为后缀表达式的处理过程中，首先需要计算括号内的部分(b+c)。该部分对应的后缀形式是bc+。此时是否还需要保留括号？答案是否定的，后续将解释为何无需使用括号。因此，在进一步处理(b+c)*d时，由于bc+已经可以独立进行计算，因此可将其视为一个整体的操作数。由此推导出(b+c)*d对应的后缀形式应为：bc+d*。

那么是否可以从该后缀形式还原成原始的中缀形式呢？

答案是可以实现的。按照从左至右的顺序读取元素，并确保两个操作数对应一个操作符的原则进行处理即可。首先读取到的是字符'b'和'c'，随后是运算符'+'，据此可得出运算结果为'b+c'。由于这是从后缀形式还原至中缀形式的过程，在此阶段需用括号将'b+c'包裹起来以表示其作为一个整体参与后续运算。此时已获得了一个数值'(b+c)'，但仍需另一个操作