8、表达式“S=A+B*(C-D)/E”的后缀表示形式可以为( ) A、XAB+CDE/-*= B、XA+BC-DE/*= C、XABCDE+*/= D、XABCD-*E/+=
时间: 2024-04-04 22:31:38 浏览: 145
选 B、XA+BC-DE/*=。
后缀表达式也叫逆波兰表达式,是一种不含括号的运算符表达式。将中缀表达式转换为后缀表达式的方法是使用栈来保存运算符,遍历中缀表达式,遇到操作数直接输出,遇到运算符则将栈中优先级大于或等于该运算符的运算符全部弹出并输出,再将该运算符入栈。最后将栈中剩余的运算符全部弹出并输出。
将中缀表达式“S=A+B*(C-D)/E”转换为后缀表达式的过程如下:
| 中缀表达式 | 栈 | 后缀表达式 |
|------------|-------------|-------------|
| | | X |
| A | | XA |
| + | + | XA |
| B | + | XAB |
| * | +* | XAB |
| ( | +*( | XAB |
| C | +*( | XABC |
| - | +-*( | XABC |
| D | +-*( | XABCD |
| ) | +* | XABC- |
| / | +/ | XABC- |
| E | +/ | XABC-E |
| | | XA+BC-DE/*= |
因此,后缀表达式为 XA+BC-DE/*=。
阅读全文