前中后缀表达式

中缀表达式
即算术表达式。如，a+b*c-d/e
后缀表达式
运算符号位于两个运算数之后。如， a b c * + d e /-
前缀表达式
前缀表达式的运算符位于两个相应操作数之前。如，-+*abc/de
用栈实现：特指运算符的入出栈的操作
每次运算符出栈都代表的是一个结果

例题：
1.令P代表入栈，O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式，则相应的堆栈操作序列是：
解:
*入栈，然后出栈 +入栈，/入栈，然后分别出栈
PPPOOO