后缀表达式转换求值 数据结构

逆波兰式 逆波兰式也叫后缀表达式(将运算符写在**作数之后) 如：我们平时写a+b，这是中缀表达式，写成后缀表达式就是：ab+ (a+b)*c-(a+b)/e的后缀表达式为： (a+b)*c-(a+b)/e →((a+b)*c)((a+b)/e)- →((a+b)c*)((a+b)e/)- →(ab+c*)(ab+e/)- →ab+c*ab+e/-