后缀表达式

中缀表达式(常用)

(2+1)*3

在后缀表达式里面就是

321+*

从栈角度来看就是

将3 2 1 分别入栈  

检索到+ - / * 时

依次出栈两个元素 num1 num2

在让num2 操作符 num1 并将结果入栈

1+2/3 - > 123/+