额，这是小甲鱼2012年数据结构里的逆波兰算法，我不知道错误出在哪。求大佬指点！

泛浮

1. #include <stdio.h>
   
2. #include <ctype.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define STACK_INIT_SIZE 20
   
6. #define STACKINCREMENT 10
   
7. #define MAXBUFFER 10
   
8. typedef double ElemType;
   
9. typedef struct
   
10. {
    
11.     ElemType *base;
    
12.     ElemType *top;
    
13.     int stackSize;
    
14. }sqStack;
    
15. 
    
16. InitStack (sqStack *s)
    
17. {
    
18.     s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
19.     if (!s->base)
    
20.         exit(0);
    
21.     s->stackSize = STACK_INIT_SIZE;
    
22. }
    
23. 
    
24. Push(sqStack *s, ElemType e)
    
25. {
    
26.     if(s->top-s->base>=s->stackSize)
    
27.     {
    
28.        s->base = (ElemType *)realloc(s->base,(s->stackSize+STACKINCREMENT) *sizeof(ElemType) );
    
29.         if(!s->base)
    
30.             exit(0);
    
31.         s->top = s->base + s->stackSize;
    
32.         s->stackSize = s->stackSize + STACKINCREMENT;
    
33. 
    
34.     }
    
35.     *(s->top) = e;
    
36.     s->top++;
    
37. }
    
38. Pop(sqStack *s ,ElemType *e)
    
39. {
    
40.     if(s->top == s->base)
    
41.         return ;
    
42.     *e = *--(s->top);
    
43. }
    
44. int stackLen(sqStack s)
    
45. {
    
46.     return(s.top- s.base);
    
47. }
    
48. int main()
    
49. {
    
50.     sqStack s;
    
51.     char c;
    
52.     char str[MAXBUFFER];
    
53.     double d,e;
    
54.     InitStack(&s);
    
55. 
    
56.     int i=0;
    
57.     printf("请输入：\n");
    
58. 
    
59.     scanf("%c",&c);
    
60. 
    
61.     while(c!='#')
    
62.     {
    
63.           while( isdigit(c) || c == '.')
    
64.             {
    
65.                 str[i++] = c;
    
66.                 str[i] = '\0';
    
67.                 if (i>=10)
    
68.                 {
    
69.                     printf("出错：");
    
70.                     return -1;
    
71.                 }
    
72.                 scanf("%c",&c);
    
73.                 if (c == ' ')
    
74.                 {
    
75.                    d = atof(str);
    
76.                    Push(&s,d);
    
77.                    i = 0;
    
78.                    break;
    
79.                 }
    
80.             }
    
81.         switch(c)
    
82.         {
    
83.         case '+':
    
84.             Pop(&s,&d);
    
85.             Pop(&s,&e);
    
86.             Push(&s,e+d);
    
87.             break;
    
88.         case '-':
    
89.             Pop(&s,&d);
    
90.             Pop(&s,&e);
    
91.             Push(&s,e-d);
    
92.             break;
    
93.         case '*':
    
94.             Pop(&s,&d);
    
95.             Pop(&s,&e);
    
96.             Push(&s,e*d);
    
97.             break;
    
98.         }
    
99. 
    
100.         scanf("%c",&c);
     
101.     }
     
102. 
     
103. Pop(&s,&e);
     
104. printf("输出的结果是：%f",e);
     
105. return 0;
     
106. 
     
107. }
     

复制代码

泛浮

求指点！

泛浮

hello,大佬！指点下呗！谢谢