前缀式子:- + 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
本文详细解读了前缀式和后缀式的运算原理,以例子-+1×+2345为例,展示了如何通过前缀式和后缀式计算方法得到结果16,并介绍了各自的操作步骤和应用场景。
1828

被折叠的 条评论
为什么被折叠?



