中缀表达式转化成后缀表达式

第一步：初始化两个栈，运算符栈s1和存储中间结果的栈s2；
第二步：从左至右扫描中缀表达式
第三步：遇到操作数时，将其压入s2
第四步：遇到运算符时，比较其与s1栈顶运算符的优先级
如果s1为空，或栈顶运算符为左括号"("，则直接将此运算符入栈s1
如果优先级比栈顶运算符的高也将运算符压入s1
否则将s1栈顶的运算符弹出并压入s2中，再次转到转到第四步与s1中新的栈顶运算符比较
第五步：遇到括号时
如果是左括号，则直接压入s1
如果是右括号，则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，此时将这一对括号丢弃
第六步：重复步骤2至5，直到表达式的最右边
第七步：将s1中剩余的运算符依次弹出并压入s2
第八步：依次弹出s2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式

大家可以用excel表格实际算一下。也可以自己算一算复杂的。