中缀表达式转后缀表达式:a+(b+c)-d*e/f 的正确写法
中缀表达式 a+(b+c)-d*e/f 改写成后缀表达式为 (D. a b c + + d * e / f -)。
步骤
- 从左到右扫描中缀表达式。
- 遇到操作数,直接输出到后缀表达式中。
- 遇到操作符,将其入栈。
- 如果栈顶的操作符优先级高于或等于当前操作符的优先级,则将栈顶的操作符出栈并输出到后缀表达式中,然后将当前操作符入栈。
- 遇到左括号,将其入栈。
- 遇到右括号,将栈顶的操作符出栈并输出到后缀表达式中,直到遇到左括号为止,并将左括号出栈,但不输出。
- 扫描完表达式后,将栈中剩余的操作符全部出栈并输出到后缀表达式中。
正确答案
D. a b c + + d * e / f -
原文地址: https://www.cveoy.top/t/topic/qjMC 著作权归作者所有。请勿转载和采集!