数据结构（牛小飞）5 栈.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 后缀表达式 6*(5+(2+3)*8+3) 后缀式：6523+8*+3+* topOfStack 6 5 2 3 遇到第1个+时的操作： 2+3=5 5 topOfStack topOfStack 后缀表达式 ((2+3)*8+5+3)*6 后缀式：6523+8*+3+* 6 5 2 遇到第1个*时的操作： 5*8=40 5 40 topOfStack 8 topOfStack topOfStack 后缀表达式 ((2+3)*8+5+3)*6 后缀式：6523+8*+3+* 6 5 遇到第2个+时的操作： 40+5=45 40 topOfStack topOfStack 45 topOfStack 3 后缀表达式 ((2+3)*8+5+3)*6 后缀式：6523+8*+3+* 6 遇到第3个+时的操作： 45+3=48 topOfStack topOfStack 45 topOfStack 48 3 后缀表达式 ((2+3)*8+5+3)*6 后缀式：6523+8*+3+* 6 遇到第2个*时的操作： 48*6=288 topOfStack topOfStack 48 288 topOfStack 中缀到后缀的