前缀中缀后缀表达式

前缀表达式：

从左至右扫描表达式，遇到数字时，将数字压入栈中，遇到运算符时，弹出栈顶两个数，用运算符对他们进行相应的运算（栈顶元素与次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得到的值就是表达式的结果

例如（3+4）× 5 - 6的前缀表达式就是 ：- × +3 4 5 6

计算步骤如下：1、从右至左扫描，将6、5、4、3压入栈中

                        2、遇到+运算符，因此弹出3和4，计算出3+4的值，得到7，将7压入栈中

                        3、接下来读到×，弹出7和5进行计算得35，将35入栈

                        4、最后是-运算符，计算出35-6的值得29得出最后结果

中缀表达式（略）

后缀表达式：

从左至右扫描表达式，遇到数字时，将数字压入栈中，一旦遇到运算符，弹出栈顶两个数，用运算符对他们进行相应运算，并将结果入栈；重复上述过程知道表达式最右端，得出的值即为表达式结果

标签：中缀,压入,后缀,35,运算符,弹出,入栈,表达式,前缀
来源： https://blog.csdn.net/qq_55759123/article/details/121392521