今天做数据结构练习题,表达式转化总结:
人们习惯的运算方式是中缀表达式。
类似于a+b3+4
其实仅仅是一种表达式子的方式而已(不被你习惯的方式)
简单转换方式一个中缀式到其他式子的转换方法~~这里我给出一个中缀表达式 a+bc-(d+e) 第一步:按照运算符的优先级对所有的运算单位加括号
式子变成拉:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面 则变成拉:-( +(a (bc)) +(de))
把括号去掉:-+abc+de 前缀式
后缀:把运算符号移动到对应的括号后面 则变成拉:((a(bc)* )- (de)+ )-
把括号去掉:abc*-de± 后缀式