aben的专栏

转载 逆波兰式算法

定义 　　逆波兰式也叫后缀表达式(将运算符写在操作数之后) 　　如：我们平时写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/-