中缀表达式转后缀表达式思路分析
中缀表达式 1+（（2+3*4）-5 ==》后缀表达式
中缀表达式转后缀表达式的思路步骤分析
1)初始化两个栈:运算符栈s1和储存中间结果的栈s2;
2)从左至右扫描中缀表达式;
3)遇到操作数时，将其压s2;
4)遇到运算符时，比较其与s1栈顶运算符的优先级:
1.如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈;
2.否则，若优先级比栈顶运算符的高，也将运算符压入s1;
3.否则，将s1栈顶的运算符弹出并压入到s2中，再次转到(4.1)与s1中新的栈顶运算符相比较;
5)遇到括号时:
(1)如果是左括号“(”，则直接压入s1
(2)如果是右括号“)”，则依次弹出s1栈顶的运算符，并压入s2,直到遇到左括号为止，此时将这一对括号丢弃
6)重复步骤2至5，直到表达式的最右边
7)将s1中剩余的运算符依次弹出并压入s2
8)依次弹出s2中的元素并输出
结果的逆即为中缀表达式对应的后缀表达式