c++中缀表达式转后缀表达式求值

中缀表达式

  是一个通用的算术或逻辑公式表示方法。例如，1+2+3*3，
中缀表达式不容易被计算机处理，存在大量的递归回溯，因为存在优先级的问题。但符合人们常规的习惯，是人们常用的算术或逻辑公式表示方法。

后缀表达式

  后缀式即逆波兰式，是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把1+2写成1 2 +，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，消除表达式中的优先级问题，便于计算机处理。

中缀表达式转后缀表达式

  设定运算符栈和输出队列（保存后缀表达式），从左往右扫描表达式，执行以下规则：

1. 遇到操作数，直接加入到输出队列。
2. 遇到运算符时，规则如下：
   1. 栈为空或栈顶为左括号"("，直接入栈。
   2. 栈为空或该运算符的优先级大于栈顶运算符的优先级，直接入栈操作。
   3. 该运算符的优先级小于或等于栈顶运算符的优先级 ，弹出栈顶运算符后，将该运算符入栈操作。
3. 遇到左括号"("，直接入栈。
4. 遇到右括号")“，将栈中的运算符出栈到输出队列中，直到遇到左括号”(“为止，并将栈中的左括号”("出栈，注意，左、右括号不需要保存到输出队列。
5. 处理完成表达式后，将栈中的运算符全部出栈。

后缀表达式求值

  输入为后缀表达式序列，设定计算结果栈，执行以下规则：

1. 遇到操作数，直接入栈。
2. 遇到运算符时，弹出栈顶元素为右操作数，再弹出栈顶元素为左操作数，并使用当前运算符计算，将计算结果入栈。
3. 如果表达式正确，将整个输入序列扫描完成后，栈顶的元素就为最终的计算结果了。

示例代码

待办。。。