中缀表达式转后缀表达式

来源:互联网 发布:淘宝详情页950代码 编辑:程序博客网 时间:2024/05/17 02:08
中缀表达式X=A+B*(C-(D+F))/E转后缀表达式之后是什么?

正确答案: A   你的答案: 空 (错误)

ABCDF+-*E/+
ABDF+C-*E/+
ABDF+C*-E/+
ABDF+C*-E+/




中缀表达式转后缀表达式的方法: 
1.遇到操作数:直接输出(添加到后缀表达式中) 
2.栈为空时,遇到运算符,直接入栈 
3.遇到左括号:将其入栈 
4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。 
5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈 

6.最终将栈中的元素依次出栈,输出。

0 0