中缀表达式3*(9-6)+8至后缀表达式转变,用表格写明栈的变化
时间: 2024-04-02 08:37:39 浏览: 59
中缀表达式: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 | |
阅读全文