标签：The 出栈 元素 基础 enter 前缀表达式 ext 表达式 数据结构
目录
中缀表达式（正常的表达式）
\[ (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入栈 |
标签：The 出栈 元素 基础 enter 前缀表达式 ext 表达式 数据结构
原文地址：https://www.cnblogs.com/pullself/p/10049670.html
