中序式变成后序式的分析

利用栈进行操作
1.将算式根据运算优先级次序完全括起来；左右括号的运算优先级比运算符低。
2.从左到右依次扫描算数表达式，令读入的符号为Δ,若Δ是操作式,则将Δ输出到前序式字符串中,若Δ是运算符,则分为以下三种情况要讨论:
(1).Δ=左括号,Δ入栈;
(2).Δ=右括号,弹出栈顶运算符,若不是左括号,则将取出的运算符输出到前序串中,并重复此步直到取出左括号为止,然后将Δ与最后的左括号丢弃,返回2;
(3).Δ=运算符（＋－×÷ⁿ）:
①设栈顶的运算符为⊕，若Δ的优先级大于⊕，则将Δ入栈；
②若Δ的优先级小于或等于⊕，则弹出栈顶运算符⊕并输出到前序串中，返回（1）；
③最后，若栈不空，则将栈顶运算符弹出到前序字符串中，直到栈空为止。
举例：a+b-a*((c+d)/e-f)+g
1..将算式根据运算优先级次序完全括起来：((a+b)-(a*(((c+d)/e)-f)))+g
2..( ( 入栈，a输出到前序式字符串中 —–字符串：a ;栈中：（（
3..+优先级高于（，+入栈，b输出到前序式字符串中 —–字符串：ab ；栈中：（（+
4..扫描到）,且优先级小于栈顶元素+，+出栈，舍弃左右括弧 —–字符串：ab+ ;栈中：（
5..扫描到-，入栈，扫描到（，入栈 ，扫描到a，输出到字符串中—–字符串：ab+a；栈中：（-（
6..扫描到*，入栈，三个左括弧，入栈，扫描到c,输出到字符串中—–字符串：ab+ac ；栈中：（-（ *（（（
7..扫描到+，入栈，扫描到d，输出到字符串中 —–字符串：ab+acd ；栈中：（-（ *（（（+
8..扫描到），弹出+，舍弃左右括弧，扫描到/，入栈，扫描到e，输出到字符串中—–字符串：ab+acd+e；栈中：（-（ *（（/
9..扫描到），弹出/，舍弃左右括弧，扫描到-，入栈—–字符串：ab+acd+e/；栈中：（-（ *（-
10..扫描到f，输出到字符串中，扫描到三个右括弧，运算符依次匹配出栈输出到字符串中，舍弃左右括弧—–字符串：ab+acd+e/f-*-；栈中（空）：
11..扫描到+，入栈，扫描到g，输出到字符串中，最后弹出+,完毕—–字符串：ab+acd+e/f-*-g+；栈中（空）：

                        注：分析部分引用《数据结构（第2版）》王震江主编，清华大学出版社