中缀表达式转后缀表达式

1、中缀表达式和后缀表达式

中缀表达式就是我们正常使用的那种，例如：a+b*c

后缀表达式就是abc*+；

为什么要有中缀表达式和后缀表达式呢？

因为中缀表达式便于人们的理解与计算，但是后缀表达式更方便计算机的运算（如二叉树、堆栈的方法计算），因此在读取一个中缀表达式后，将其转化为后缀表达式更有利于计算

2、中缀表达式转后缀表达式

首先假设我们需要转化的中缀表达式为：

a + b * c + ( d * e + f ) * g

2.1 基于堆栈的方法

标签：中缀,后缀,转化,计算,堆栈,表达式
来源： https://www.cnblogs.com/r1-12king/p/15766630.html