前缀、中缀、后缀表达式

目录

• 简介
• 前缀表达式计算
• 后缀表达式计算

---

简介

中缀表达式（正常的表达式）

\[(1+2)*3-4 \]

前缀表达式（运算符位于操作数之前）

\[-*+1234 \]

后缀表达式（运算符位于操作数之后）

\[12+3*4- \]

前缀表达式计算

从右向左遍历，遇到数字的时候，将数字入栈，遇到运算符的时候，弹出栈顶两个数字运算，将运算结果入栈，直到剩下最后一个数字。

遍历元素	栈	备注
4	4	4入栈
3	43	3入栈
2	432	2入栈
1	4321	1入栈
+	433	12出栈，作1+2=3入栈
*	49	33出栈，作3*3=9入栈
-	5	49出栈，作9-4=5入栈

后缀表达式计算

从左向右遍历，遇到数字的时候，将数字入栈，遇到运算符的时候，弹出栈顶两个数字运算，将运算结果入栈，直到剩下最后一个数字。

遍历元素	栈	备注
1	1	1入栈
2	12	2入栈
+	3	12出栈，作1+2=3入栈
3	33	3入栈
*	9	33出栈，作3*3=9入栈
4	94	4入栈
-	5	94出栈，作9-4=5入栈