数据结构中中缀表达式转换成前缀和后缀的简单方法

这里有一个中缀表达式a-b/c+(d*e)

转换成前缀表达式:

第一步:按照位运算符优先级给表达式加括号:

((a-(b/c))+(d*e))

第二步:把运算符移动到括号的前面:

得前缀表达式:+-a/bc*de

转换成后缀表达式:

第一步:同上;

第二步:把运算符移动到括号的后面:

得后缀表达式:abc/-de*+

posted on 2014-01-03 14:04  小强fly888  阅读(946)  评论(0)    收藏  举报