中缀表达式转后缀表达式

中缀表达式转后缀表达式是一种将中缀表达式（即二元运算符位于操作数两侧）转换为后缀表达式（即二元运算符位于操作数的后面）的方法。

转换的步骤如下：

1. 初始化两个栈：运算符栈s1和储存中间结果的栈s2。
2. 从右至左扫描中缀表达式。
3. 遇到数字时，将数字压s2。
4. 遇到运算符时，比较其与s1栈顶运算符的优先级：
1) 如果s1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈；
2) 否则，若优先级比栈顶运算符的较高或相等，也将运算符压入s1；
3) 否则，将s1栈顶的运算符弹出并压入到s2中，再次转到(4-1)与s1中新的栈顶运算符相比较。
5. 遇到括号时：
1) 如果是右括号“)”，则直接压入s1；
2) 如果是左括号“(”，则依次弹出s1栈顶的运算符，并压入s2，直到遇到右括号为止；
3) 如果遇到的是右括号，则将其与左括号对应的