中缀、前缀、后缀互相转换

中缀转前缀和后缀

中缀表达式：a+b*c-(d+e)
第一步：
按照运算符的优先级对所有的运算单位加括号：((a+(b*c))-(d+e))

第二步：
前缀：把运算符号移动到对应的括号前面：-( +(a *(bc)) +(de))
把括号去掉：-+a*bc+de  前缀表达式

后缀：把运算符号移动到对应的括号后面：((a(bc)* )+ (de)+ )-
把括号去掉：abc*+de+-  后缀表达式

前缀转中缀

从右至左扫描表达式，遇到数字时，将数字入栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们计算，将结果入栈，重复上述过程直到扫描完毕。（出栈的两个元素中，先出来的在符号左边，后出来的在符号右边）

过程：e、d入栈，扫描到+，d、e出栈，计算结果（d+e）入栈，c、b入栈，扫描到*，b、c出栈，计算结果b*c入栈，a入栈，扫描到+，a、b*c出栈，计算结果a+b*c入栈，扫描到-，a+b*c、（d+e）出栈，计算结果a+b*c-(d+e)

后缀转中缀

从左至右扫描表达式，遇到数字时，将数字入栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们计算，将结果入栈，重复上述过程直到扫描完毕。（出栈的两个元素中，先出来的在符号右边，后出来的在符号左边）

过程：a、b、c入栈，扫描到*，c、b出栈，计算结果b*c入栈，扫描到+，b*c、a出栈，计算结果a+b*c入栈，d、e入栈，扫描到+，e、d出栈，计算结果（d+e）入栈，扫描到-，（d+e）、a+b*c出栈，计算结果a+b*c-(d+e)