疑问:求表达式a+b*(c-d)-e/f的波兰式和逆波兰式。

日期:2017-09-13 16:19:39 人气:3

疑问:求表达式a+b*(c-d)-e/f的波兰式和逆波兰式。

a*b*c → **abc a*b*c+c*d → +**abc*cd (a+b)*((c-d)*e+f) → *+ab+*-cdef 上面是波兰式,逆波兰式如下: a*b*c → ab*c* a*b*c+c*d → ab*c*cd*+ (a+b)*((c-d)*e+f) → ab+cd-e*f+* 写出(a+b)*((c-d)*e+f)转换时栈的变化情况:【注意,右端为栈顶】 读入(,入栈,栈中为(,输出:(空); 读入a,直接输出,栈中为(,输出:a; 读入+,入栈,栈中为(+,输出:a; 读
    A+
热门评论