逆波兰式转换规则的推导过程

由中缀表达式到后缀的逆波兰表达式转换时是数据结构课程教学中一个重点,许多教材只罗列了转换规则步骤,并未阐明其背后的原理。解释了中缀到后缀表达式的转换目的,利用递归的思想,并结合栈的应用得出转换规则。