表达式 x+y*(z-u)/v 的等价后缀是( )
A.xyzu-*v/+
B.xyzu-v/*+
C.+x/*y-zuv
D.+x*y/-zuv
将中缀表达式x+y*(z-u)/v...
用户登录可进行刷题及查看答案
将中缀表达式x+y*(z-u)/v转换为后缀表达式的过程如下: 1,扫描整个中缀表达式。 2.如果遇到操作数(这里是x, y,z,u, v),则直接输出(添加到后缀表达式中)。 3,如果遇到运算符(这里是+,*,-,/),则查看操作符栈顶的元素,如果栈顶运算符的优先级高于或等于当前运算符,则弹出栈顶运算符并输出,然后将当前运算符压入栈中。如果栈顶运算符的优先级低于当前运算符,或者栈为空,则直接将当前运算符压入栈中。 4,如果遇到左括号(这里是"("),则直接压栈中。 5.如果遇到右括号(这里是")"),则依次弹出并输出栈顶的运算符,直到遇到左括号为止,然后弹出左括号(但不输出 6. 重复步骤2-5,直到中缀表达式的所有字符都被扫描完。 7.如果操作符栈中还有元素,则依次弹出并输出。 对于给定的表达式x+y*(z-u)/v,其等价的后缀表达式按照运算的优先级顺序(括号,乘法和除法,加法和减法)来确定,所以,我们首先得到z和u的差zu-,然后将其与y相乘得到yzu-*,然后除以v得到yzu-*v/,最后加上x 得到xyzu-*v/+
登录后提交答案
暂无评论,来抢沙发