中缀表达式
即算术表达式。如，a+b*c-d/e
后缀表达式
运算符号位于两个运算数之后。如， a b c * + d e /-
前缀表达式
前缀表达式的运算符位于两个相应操作数之前。如，-+*abc/de
用栈实现：特指运算符的入出栈的操作
每次运算符出栈都代表的是一个结果
例题：
1.令P代表入栈，O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式，则相应的堆栈操作序列是：
解:
*入栈，然后出栈 +入栈，/入栈，然后分别出栈
PPPOOO
来源：CSDN
作者：Mia@
链接：https://blog.csdn.net/weixin_43008312/article/details/103788825