疑问:求表达式a+b*(c-d)-e/f的波兰式和逆波兰式。
疑问:求表达式a+b*(c-d)-e/f的波兰式和逆波兰式。
日期:2017-09-13 16:19:39 人气:3
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;
读