7-3 求前缀表达式的值 (25 分)

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

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

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

输入样例:
+  + 2 * 3 - 7 4 / 8 4
输出样例:
13.0

//思路：首先，用数组储存下这些指令，然后从最后一个开始依次拿出来，是数字，就储存到栈里，是运算符就从栈里读取两个数，进行运算，
//接着入栈，直到数组空
#include<stdio.h>
#include<bits/stdc++.h>   //负数，零不能做除数
typedef struct nStack
{
    double *top;
    double *bottom;
} nStack;
int main()
{
     nStack mf;
    mf.bottom=(double*)malloc(sizeof(double)*60);
    mf.top=mf.bottom;
    char s[30][30];
    char k[30];
    char c;
    double a,b;
    int flag=0;
    double sum=0;
    int i=0;
    int j;
   // double a,b;
    while(1)  //输入
    {
        scanf("%s",k);
        c=getchar();
     //   printf("%s\n",k);
        strcpy(s[i],k);
        i++;
        if(c=='\n')
        {
          //  printf("*****\n");
               break;

        }

    }
    i--;
    for(j=i;j>=0;j--)
    {
      //  printf("++++%c\n",s[j][0]);
        switch(s[j][0])
        {                                                  //监测点四：正数的表达为 +n，负数的表达为 -n
            case '+':
                 if(s[j][1]>47&&s[j][1]<58)
                {
                    goto s;
                }
                if(mf.top-2>=mf.bottom)
                {
                     a=*(--mf.top);
                    b=*(--mf.top);
                    *(mf.top++)=a+b;
                }
                else
                {
                    flag=1;
                    goto sign;
                }


                break;
            case '-':
                if(s[j][1]>47&&s[j][1]<58)
                {
                    goto s;
                }
                if(mf.top-2>=mf.bottom)
                {
                     a=*(--mf.top);
                    b=*(--mf.top);
                    *(mf.top++)=a-b;
                }
                else
                {
                    flag=1;
                    goto sign;
                }
                break;
            case '*':
                  if(mf.top-2>=mf.bottom)
                {
                     a=*(--mf.top);
                    b=*(--mf.top);
                    *(mf.top++)=a*b;
                }
                else
                {
                    flag=1;
                    goto sign;
                }
                break;
            case '/':
                if(mf.top-2>=mf.bottom)
                {
                     a=*(--mf.top);
                    b=*(--mf.top);
                    if(b!=0)
                        *(mf.top++)=a/b;
                    else
                    {
                        flag=1;
                         goto sign;
                    }

                }
                else
                {
                    flag=1;
                    goto sign;
                }

                break;
            default:
    s:            *(mf.top++)=atof(s[j]);
               // printf("***%lf\n",*(mf.top-1));
                break;

        }
    //    printf("stack bottom: %lf\n",*(mf.top-1));
    }
    if(mf.top-1==mf.bottom)                                //此处未检测，但可能出现运算完后，还有剩余的数
        printf("%.1lf",*(mf.bottom));
    else
    {

        flag=1;
    }
sign: if(flag==1)
{
    printf("ERROR\n");
}
}