中缀表达式:
就是我们平常写的数学式
例如:a*(b+c)-d
前缀表达式:
是指将符号位提前,注意计算顺序
如:上例计算顺序:((a*(b+c))-d)
转换为前缀表达式为:-*a+bcd
后缀表达式:
是指将符号位放后面
如; abc+*d-
大家只要知道符号位置就可以学会三缀表达式了!!!
相信大家对于中缀表达式转换前后缀表达式很熟悉了,现在我们来将前后缀表达式转换为中缀表达式
前缀表达式转换为中缀表达式:
将表达式从右向左进栈,注意符号不需进栈,遇到符号时从左向右出栈,将符号计算得出的表达式再次入栈,知道结束。
后缀表达式转换为中缀表达式:
将表达式从左向右进栈,注意符号不需进栈,遇到符号时从右向左出栈,将符号计算得出的表达式再次入栈,知道结束。
这里不再绘图。
最后,感谢大家的支持!!!