1-2-1 栈：表达式中缀转后缀

栈的应用把表达式的中缀表示转成后缀表示（逆波兰）表达式的中缀和后缀表示表达式的表示：中缀：a+b/c-d后缀：abc/+d-后缀表示（又叫逆波兰表示）的好处是不存在操作符优先级问题：从左向右，碰到一个操作符就可以立即进行计算，操作数为该操作符的前两个。把中缀表示转换成后缀表示需要用到一个栈类型数据：操作符栈，用于存放处理过程中遇到的操作符，高优先级的操作符放在栈顶。从中缀表达式的左边开始往右依次读入元素，碰到操作数，立即输出碰到操作符（包括括号“（”和“）”），根据该操作符与栈顶操作符的关系，分别进行下面的操作：“进栈”“出栈”“输出”算法1.从左向右依次取表达式中的元素放入ch，直到取完为止：(1)如果ch是操作数，直接输出。(2)否则，如果ch是'('，把ch入栈。(3)否则，如果ch是操作符，(a)如果栈为空或栈顶元素为'('，那么把ch入栈。(b)否则，如果ch优先级比栈顶元素高，那么把ch入栈。(c)否则（ch优先级低于或者等于栈顶元素），把栈顶元素出栈并输出之，转（a）。(4)否则（ch为')

'），把栈中元素依次出栈并输出，直到遇到'('为止，'('出栈（不输出）。2.栈中如还有操作符，则栈中元素依次出栈并输出。栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下（表达式后的#表示结束）：输入：a+b/c-d*(e+f*g)#输出：操作符栈：栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：a操作符栈：栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：a操作符栈：+栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：ab操作符栈：+栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：ab操作符栈：+/栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc操作符栈：+/栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/操作符栈：+栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+操作符栈：栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+操作符栈：-栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+d操作符栈：-栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+d操作符栈：-*栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+d操作符栈：-*(栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+de操作符栈：-*(栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#后缀：abc/+de操作符栈：-*(+栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+def操作符栈：-*(+栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+def操作符栈：-*(+*栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+defg操作符栈：-*(+*栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#后缀：abc/+defg*操作符栈：-*(+栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#后缀：abc/+defg*+操作符栈：-*(栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b/c-d*(e+f*g)#输出：abc/+defg*+操作符栈：-*栈的应用－－把表达式中缀表示转成后缀表示（逆波兰）表达式的表示：中缀：a+b/c-d*(e+f*g)后缀：abc/+defg*+*-转换过程如下：输入：a+b