写出3*（9-6）+8的后缀表达式转变，表格

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

解释：

1. 将中缀表达式从左到右扫描，遇到数字直接输出到后缀表达式中。

2. 遇到运算符，判断其与栈顶运算符的优先级，如果栈顶运算符优先级高于等于此运算符，则弹出栈顶运算符并输出到后缀表达式中，然后比较新的栈顶运算符和该运算符的优先级。

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 | |

为什么中缀表达式"2*(3+4)-1"的后缀表达式是"2 3 4 + * 1 -

将中缀表达式转换为后缀表达式的过程是使用栈来实现的。具体步骤如下：

1. 从左到右扫描中缀表达式，如果遇到操作数，直接输出到后缀表达式中；
2. 如果遇到运算符，则判断该运算符与栈顶运算符的优先级关系。

a. 如果该运算符优先级高于栈顶运算符，则将该运算符压入栈中；

b. 如果该运算符优先级低于或等于栈顶运算符，则将栈顶运算符弹出并输出到后缀表达式中，直到栈顶运算符优先级低于该运算符，然后将该运算符压入栈中。

3. 如果遇到左括号，则将其压入栈中；
4. 如果遇到右括号，则将栈中的运算符弹出并输出到后缀表达式中，直到遇到左括号，然后将左括号弹出，但不输出到后缀表达式中。

根据以上规则，将中缀表达式"2*(3+4)-1"转换为后缀表达式的过程如下：

| 中缀表达式 | 栈 | 后缀表达式 |
| :--------: | :--------: | :--------: |
| 2 | | 2 |
| * | * | 2 |
| ( | * ( | 2 |
| 3 | * ( | 2 3 |
| + | * + | 2 3 |
| 4 | * + | 2 3 4 |
| ) | * | 2 3 4 + |
| - | - | 2 3 4 + * |
| 1 | - | 2 3 4 + * 1 |

因此，中缀表达式"2*(3+4)-1"的后缀表达式是"2 3 4 + * 1 -"。