pat 求前缀表达式的值

 求前缀表达式的值   

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

输入格式:

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

输出格式:

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

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0

就是倒着算（从右到左），遇见数字，进栈，遇见运算符，把栈顶前两个数运算，得到的结果存到栈顶下一个，然后把栈顶弹出

</pre><pre name="code" class="cpp">#include <bits/stdc++.h>
using namespace std;
int top=0;
double h[40];
int main()
{
    char k[40],c;
    int n,m,i,j;
    while(1)
    {
        scanf("%c",&c);
        if(c=='\n')
        {
            break;
        }
        else if(c!=' ')
        {
           k[top]=c;
           top++;
        }
    }
    int top1=0;
   for(i=top-1;i>=0;i--)
   {
       if(k[i]>='0' && k[i]<='9')
       {
           double t=double(k[i]-'0');
           h[top1]=t;
           top1++;
       }
       if(k[i]=='+')
       {
           h[top1-2]=h[top1-1]+h[top1-2];
           top1--;
       }
       if(k[i]=='-')
       {
           h[top1-2]=h[top1-1]-h[top1-2];
           top1--;
       }
       if(k[i]=='*')
       {
           h[top1-2]=h[top1-1]*h[top1-2];
           top1--;
       }
       if(k[i]=='/')
       {
           h[top1-2]=h[top1-1]/h[top1-2];
           top1--;
       }

   }
   if(top1==1)
   {
      printf("%.1lf\n",h[0]);
   }
   else
   {
       printf("ERROR\n");
   }


    return 0;
}