前缀式子:- + 1 × + 2 3 4 5
前缀:1、从右至左扫描表达式。
2、遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 op 次顶元素),并将结果入栈。
3、重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果。
前缀式子:- + 1 × + 2 3 4 5用前缀算出的结果为:16
=========================================================================
后缀式子:1 2 3 + 4 × + 5 -
后缀:1、从左至右扫描表达式。
2、遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(次顶元素op 栈顶元素 ),并将结果入栈。
3、重复上述过程直到表达式最右端,最后运算得出的值即为表达式的结果。
后缀式子:1 2 3 + 4 × + 5 -用后缀算出的结果为:16