5-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

用前缀表达式求值的思路还是非常清楚的，很快就写完了，找了几个数据测试也都通过了，但是在浙大的平台上提交一个数据点都没有通过，膝盖都要跪烂掉了。。。。。望大神指正。。。
我过段时间再回头看看这道题目吧。。

代码：

 1 #include<iostream>
 2 #include<string.h>
 3 #include<stdio.h>
 4 #include<stdlib.h>
 5 using namespace std;
 6 #define ERROR 0
 7 #define OK 1
 8 #define OVERFLOW -2
 9 #define TRUE 1
10 #define FALSE 0
11 typedef struct Node *ptr;
12 typedef struct Node{
13     int *base;//头指针
14     int *top;//尾指针
15     int stacksize;//最大容量
16 }Sqstack;
17 
18 int InitStack(Sqstack &S)   //此处是构造一个空栈
19 {
20     S.base = (int *)malloc(100 *sizeof(int));
21     if (!S.base)  exit(OVERFLOW);
22     S.top = S.base;
23     S.stacksize = 100;
24     return OK;
25 }
26 float Push(Sqstack &S,float e)//入栈操作
27 {
28     if(S.top-S.base>=S.stacksize)
29     {
30         S.base=(int *)realloc(S.base,(S.stacksize+10)*sizeof(int));
31         if(!S.base) exit(OVERFLOW);
32         S.top=S.base+S.stacksize;
33         S.stacksize+=10;
34     }
35     *S.top++=e;
36     return OK;
37 }
38 float GetTop(Sqstack S,float &e)//返回头顶指针
39 {
40     if(S.top==S.base)
41         return ERROR;
42     else
43         return e=*(S.top-1);
44 }
45 
46 float Pop(Sqstack &S,float &e)
47 {
48     if(S.top==S.base)
49         return ERROR;
50     else
51         return e=*--S.top;
52 }
53 
54 float before(char A[],int len)
55 {
56     int i;float x1,x2,temp=1;
57     float e;
58     Sqstack bds;
59     InitStack(bds);
60     for(i=len-1;i>=0;i--)
61     {
62         if('0'<=A[i]&&A[i]<='9')
63             Push(bds,A[i]-'0');
64         else {
65             Pop(bds,x2);
66             Pop(bds,x1);
67             switch(A[i])
68             {
69                 case '+':temp=x1+x2;break;
70                 case '-':temp=x2-x1;break;
71                 case '*':temp=x1*x2;break;
72                 case '/':{
73                     if(x1==0)
74                 {
75                     cout<<ERROR<<endl;
76                     return ERROR;}
77                     else
78                     { temp=x2/x1;break;}
79                 }
80             }
81             Push(bds,temp);
82         }
83     }
84     GetTop(bds,e);
85     return e;
86 }
87 
88 int main()
89 {
90     char pre[30];int len;
91     float e;
92     scanf("%s",pre);//输入前缀表达式
93     len=(int)strlen(pre);
94     e=before(pre,len);//输出前缀表达式的计算值
95     printf("%.1f
",e);
96     return 0;
97 }