数据结构中中缀表达式转换成前缀和后缀的简单方法
这里有一个中缀表达式a-b/c+(d*e)
转换成前缀表达式:
第一步:按照位运算符优先级给表达式加括号:
((a-(b/c))+(d*e))
第二步:把运算符移动到括号的前面:
得前缀表达式:+-a/bc*de
转换成后缀表达式:
第一步:同上;
第二步:把运算符移动到括号的后面:
得后缀表达式:abc/-de*+
这里有一个中缀表达式a-b/c+(d*e)
转换成前缀表达式:
第一步:按照位运算符优先级给表达式加括号:
((a-(b/c))+(d*e))
第二步:把运算符移动到括号的前面:
得前缀表达式:+-a/bc*de
转换成后缀表达式:
第一步:同上;
第二步:把运算符移动到括号的后面:
得后缀表达式:abc/-de*+