后缀表达式
后缀表达式的答案方法很简单:从左往右开始读,读到数字,放着不动(压入栈中);读到运算符号把前两个数(一定是从左往右,也就是栈顶元素)拿运算符运算,再把两个数擦去(弹出),将答案存进去(压栈)。后缀表达式,又称逆波兰式,是更接近于系统底层栈的表示方法。众所周知,我们平常用的表达式都是中缀表达式,其中,有一个十分重要的存在——括号。表达式 a ∗ ( b + c ) ∗ d a*(b+c)*da∗(b+c)∗d 的后缀表达式为( ),其中 ∗ *∗ 和 + ++ 是运算符。一般来说,后缀表达式使用栈来模拟。





