后缀数求值

后缀数求值：

 

后缀表达式求值的算法：

step1：设置一个空栈；

step2：从左到右扫描这个栈；

step3; 如遇到操作数则入栈，若遇到运算符则从栈中退出两个元素（退一个出栈一次）；

step4：先退出的元素放在运算符右边，后退出的元素放到运算符左边；

strp5：运算结果入栈；

step6：回到step2，直到遍历完表达式 (循环

表达式：3+(2-5)*6/3

后缀表达式：3 2 5 - 6 3 / * +