疑问:求表达式a+b*(c-d)-e/f的波兰式和逆波兰式。
疑问:求表达式a+b*(c-d)-e/f的波兰式和逆波兰式。
日期:2019-12-25 18:48:35 人气:1
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;
读入