一个中缀式到其他式子的转换方法~~
这里我给出一个中缀表达式~
第一步:按照运算符的优先级对所有的运算单位加括号~
第二步:转换前缀表达式与后缀表达式
前缀表达式:紦运算符号移动到对应的括号前面
把括号去掉:-+a*bc+de 前缀表达式式子出现
后缀:把运算符号移动到对应的括号后面
把括号去掉:abc*-de+- 后缀式子出现
發现没有前缀表达式式,后缀式是不需要用括号来进行优先级的确定的
如果你习惯拉他的运算方法。计算的时候也就是从两个操作数嘚前面
或者后面找运算符而不是中间找,那么你可以很快速转换为熟悉的中缀表达式
变得是符号的位置字母的顺序肯定不变,abcdef
前缀表达式、中缀、后缀表达式
根据后缀表达式得到如下前缀表达式表达式用来检验
再进行中序遍历可以得到
我是先根据后綴表达式算出表达式,然后根据前缀表达式表达式推出中序遍历序列
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。