中缀表达式 a+(b+c)-d*e/f 改写成后缀表达式为 (D. a b c + + d * e / f -)。

步骤

  1. 从左到右扫描中缀表达式。
  2. 遇到操作数,直接输出到后缀表达式中。
  3. 遇到操作符,将其入栈。
  4. 如果栈顶的操作符优先级高于或等于当前操作符的优先级,则将栈顶的操作符出栈并输出到后缀表达式中,然后将当前操作符入栈。
  5. 遇到左括号,将其入栈。
  6. 遇到右括号,将栈顶的操作符出栈并输出到后缀表达式中,直到遇到左括号为止,并将左括号出栈,但不输出。
  7. 扫描完表达式后,将栈中剩余的操作符全部出栈并输出到后缀表达式中。

正确答案

D. a b c + + d * e / f -

中缀表达式转后缀表达式:a+(b+c)-d*e/f 的正确写法

原文地址: https://www.cveoy.top/t/topic/qjMC 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录