前缀表达式又称波兰表达式。运算符位于操作数之前。 比如:(3+2)*6-5 对应前缀表达式就是:- * + 3 2 6 5 . 思路分析 计算机从右至左扫描前缀表达式,依次将数字入栈。当遇到运算符,弹出栈顶和次顶两个数进行运算,运算结果再次入栈,遇到下一个运算符,又弹出栈顶和次顶两个数进行运算,运算结果再次入栈,依...
从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素和次顶元素),并将结果入栈 重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果 2.中缀表达式 中缀表达式求值其实就是这一篇博客记载的 就是我们人常用的,但是机器...