中缀表达式转换为后缀表达式

在做计算器时，如果想要中缀表达式：A+B*(C-D)-E/F的值，不妨先转换为相应的后缀表达式为： ABCD－*+EF/-，再利用栈来计算，可能会方便很多。

算法思想：
从左到右扫描中缀表达式，是操作数就放进数组ans的末尾。
如果是运算符的话，分为下面3种情况：
1）如果是‘（’直接压入op栈。
2）如果是‘）’，依次从op栈弹出运算符加到数组ans的末尾，知道遇到'（'；
3) 如果是非括号，比较扫描到的运算符，和op栈顶的运算符。如果扫描到的运算符优先级高于栈顶运算符
则，把运算符压入栈。否则的话，就依次把栈中运算符弹出加到数组ans的末尾，直到遇到优先级低于扫描
到的运算符或栈空，并且把扫描到的运算符压入栈中。
就这样依次扫描，知道结束为止。
如果扫描结束，栈中还有元素，则依次弹出加到数组ans的末尾，就得到了后缀表达式。
下面是程序代码和问题描述：
问题描述：
请编写程序将一个中缀表达式转换为后缀表达式。
输入
仅一行，是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/()”，并且不会出现形如2*-3的格式，所有数字都是个位数，“/”表示整除运算。
输出
仅一行，是转换后的后缀表达式。数字之间、运算符之间、数字和运算符之间都用一个空格隔开

中缀表达式转换为后缀表达式的代码如下：

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int prior(char op)
{
    if (op == '+' || op == '-')
        return 1;
    if (op == '*' || op == '/')
        return 2;
    return 0;
}
string middletolast(string middle)
{
    stack<char> op;
    string ans;
    for (int i = 0; i<middle.size(); i++)
    {
        char c = middle[i];
        if (c >= '0'&&c <= '9')
        {
            ans.append(1, c);
        }
        else
        {
            if (c == '(')
                op.push('(');
            else
            {
                if (c == ')')
                {
                    while (op.top() != '(')
                    {
                        ans.append(1, op.top());
                        op.pop();
                    }
                    op.pop();
                }
                else
                {
                    if (op.empty())
                    {
                        op.push(c);
                    }
                    else
                    {
                        if (prior(c)>prior(op.top()))
                            op.push(c);
                        else
                        {
                            while (!op.empty() && prior(c) <= prior(op.top()))
                            {
                                ans.append(1, op.top());
                                op.pop();
                            }
                            op.push(c);
                        }
                    }
                }
            }
        }
    }
    while (!op.empty())
    {
        ans.append(1, op.top());
        op.pop();
    }
    return ans;
}
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("D:\\in.txt", "r", stdin);
    freopen("D:\\out.txt", "w", stdout);
#endif

    string mdata, res;
    cin >> mdata;
    res = middletolast(mdata);
    for (int i = 0; i<res.size(); i++)
    {
        if (i == 0)
            cout << res[i];
        else
            cout << ' ' << res[i];
    }
    cout << endl;
    return 0;
}