中缀转后缀表达式再求值

中缀表达式转后缀表达式：

1. 初始化两个栈：s1（符号栈），s2（操作数栈），分别存储运算符和中间结果；
2. 从左到右扫描中缀表达式；
3. 遇到操作数时，压入s2;
4. 遇到运算符时，比较其与s1栈顶运算符的优先级：
   1. 如果s1为空，或栈顶运算符为左括号“（”，则直接将次运算符入栈；
   2. 否则，若优先级比栈顶运算符高，也将此运算符压入s1；
   3. 否则，将s1栈顶的运算符弹出并压入到s2中，转到步骤（4.1）继续比较；
5. 遇到括号时：

5.1如果是左括号“（”，则直接压入s1;

5.2 如果是右括号“）”，则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，然后将这一对括号丢弃；

6.  重复步骤2至5，直到表达式扫描结束；

7.  将s1中剩余的运算符依次弹出并压入到s2；

8.  依次弹出s2中的元素，结果的逆序即为中缀表达式对应的后缀表达式

依靠上述两个栈进行后缀表达式求值：

1. 在上述第八个步骤弹出s2中元素时，将元素依次压入s1中；
2. 然后从s1的栈顶开始弹出元素：
   1. 遇到数字就将其压入s2，遇到运算符就取出s2中的栈顶和次顶元素，按照 次顶元素 操作符 栈顶元素 的顺序计算，并将其结果压入s2，运算符丢弃；
   2. 重复（2.1）直到s1中的元素为空；
3. 取出s2中的元素，此时元素的值与中缀表达式的求值相同。