有中缀表达式(15-（17-2）/5)*3，（1）求其后缀表达式；请使用顺序栈进行后缀表达式运算，请做出该栈变化图。

该中缀表达式的后缀表达式为：15 17 2 - 5 / - 3 *

使用顺序栈进行后缀表达式运算的过程如下：

1. 从左到右扫描后缀表达式，遇到数字入栈；

2. 遇到运算符，从栈中弹出两个数字，进行运算，并将结果入栈；

3. 重复步骤1和2，直到扫描完整个后缀表达式，此时栈中只剩下一个数字，即为表达式的结果。

下面是该表达式的栈变化图：

| 栈 | 输入 | 操作 |
| :--------: | :----------: | :----------: |
| | 15 | 入栈 |
| 15 | 17 | 入栈 |
| 15 17 | 2 | 入栈 |
| 15 17 2 - | 5 | 入栈 |
| 15 (17-2)/5 | / | 弹出17、2，计算(17-2)，结果入栈 |
| 15 3 | * | 弹出15、3，计算15 * 3，结果入栈 |
| 45 | | 结果 |

相关问题

中缀表达式xv7*(5-6*8)+9/3转后缀表达式的图例

中缀表达式xv7*(5-6*8) 9/3转后缀表达式的图例如下：

1. 首先，我们从左到右扫描中缀表达式，并且初始化一个空的栈S。

2. 当遇到操作数x时，直接将其输出。

3. 当遇到运算符或者括号时，根据以下规则处理：

3.1 如果栈S为空，或者栈顶元素为左括号"("，则直接将当前运算符或括号入栈。

3.2 如果当前运算符的优先级大于栈顶运算符的优先级，或者栈顶元素为左括号"("，则直接将当前运算符入栈。

3.3 如果当前运算符的优先级小于等于栈顶运算符的优先级，则将栈顶运算符弹出，并将其输出，直到满足上述条件，然后将当前运算符入栈。

3.4 如果当前遇到的符号是右括号")"，则将栈顶运算符弹出并输出，直到栈顶元素为左括号"("，然后将左括号弹出但不输出。

4. 最后，检查栈中是否还有运算符，如果有，则依次将其弹出并输出。

这样，根据以上规则，我们可以将给定的中缀表达式xv7*(5-6*8) 9/3转化为后缀表达式图例如下：

x v 7 * 5 6 8 * - 9 3 /

中缀表达式3*（9-6）+8至后缀表达式转变，用表格写明栈的变化

中缀表达式：3*（9-6）+8

转换过程如下：

| 中缀表达式 | 后缀表达式 | 栈 |
|------------|------------|-----|
| 3 | | 3 |
| 3 | | 3 |
| 3 | | 3 |
| * | | 3 * |
| ( | | 3 * ( |
| 9 | | 3 * (9 |
| - | | 3 * (9 - |
| 6 | | 3 * (9 - 6 |
| ) | 3 9 6 - * | 3 * |
| + | 3 9 6 - * | + |
| 8 | 3 9 6 - * 8 | |
| | 3 9 6 - * 8 | |

最终的后缀表达式为 3 9 6 - * 8 +。

栈的变化如下：

| 中缀表达式 | 后缀表达式 | 栈 |
|------------|------------|----------|
| 3 | | 3 |
| * | | 3 * |
| ( | | 3 * ( |
| 9 | | 3 * (9 |
| - | | 3 * (9 - |
| 6 | | 3 * (9 - 6 |
| ) | 3 9 6 - * | 3 * |
| + | 3 9 6 - * | |
| 8 | 3 9 6 - * 8 | |