7-21 求前缀表达式的值 (25分) （栈）

7-21 求前缀表达式的值 (25分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式:
输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式:
输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

输入样例:

• • 2 * 3 - 7 4 / 8 4
    输出样例:
    13.0
    作者
    DS课程组
    单位
    浙江大学
    代码长度限制
    16 KB
    时间限制
    400 ms
    内存限制
    64 MB

#include <iostream>
#include <string>
#include <sstream>
#include <stack>
#include <vector>
double Abs(double x)
{
    return x < 0 ? -x : x;
}
using namespace std;
bool isop(string s)
{ //用来判断是不是操作符
    if (s == "+" || s == "-" || s == "*" | s == "/")
        return true;
    return false;
}
double to_double(string s)
{ //把操作数转化成double型
    stringstream tp;
    tp << s;
    double res;
    tp >> res;
    return res;
}
string To_string(double x)
{ //把操作数转化成string型
    stringstream tp;
    tp << x;
    string res;
    tp >> res;
    return res;
}
int main()
{
    vector<string> v;
    string s;
    stack<string> st;
    double a = 0, b = 0;
    while (cin >> s)
    {
        v.push_back(s);
    }
    int n = v.size();
    for (int i = n - 1; i >= 0; i--)
    {
        if (!isop(v[i]))
        {
            st.push(v[i]);
        }
        else
        {
            if (st.size() < 2)
            {
                cout << "ERROR";
                return 0;
            }
            else
            {
                a = to_double(st.top());
                st.pop();
                b = to_double(st.top());
                st.pop();
            }
            switch (v[i][0])
            {
            case '+':
            {
                a += b;
                st.push(To_string(a));
                break;
            }
            case '-':
            {
                a -= b;
                st.push(To_string(a));
                break;
            }
            case '*':
            {
                a *= b;
                st.push(To_string(a));
                break;
            }
            case '/':
            {
                if (Abs(b) <= 1e-8)
                {
                    cout << "ERROR";
                    return 0;
                }
                a /= b;
                st.push(To_string(a));
                break;
            }
            default:
            {
                cout << "ERROR";
                return 0;
            }
            }
        }
    }
    if (st.size() == 1)
    {
        printf("%.1f", to_double(st.top()));
    }
    else
    {
        printf("ERROR");
    }
    return 0;
}