逆波兰计算器（真心求你们给看看，我卡这好几天了）

淫令天下

先谢谢你们了！ 自己调试了好几天了，应该是‘+’，‘-’号里面出栈有问题，可是实在不知道问题在哪！

                               
登录/注册后可看大图

1. //用栈来做一个逆波兰计算器
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. #include <ctype.h>
   
6. 
   
7. #define NUMBER 100//栈的最大容量
   
8. #define RENUMBER  10//每次动态增容的大小
   
9. 
   
10. typedef char ElemType;
    
11. 
    
12. typedef struct stack
    
13. {
    
14.         ElemType *tope;
    
15.         ElemType *base;
    
16.         int MAXSIZE;//用来存储栈的最大容量
    
17. }sqstack;
    
18. 
    
19. void initstack(sqstack *s)//初始化栈
    
20. {
    
21.         s->base = (ElemType *)malloc(sizeof(ElemType) * NUMBER);
    
22.         if(!(s->base))
    
23.         {
    
24.                 return ;
    
25.         }
    
26.         s->tope = s->base;
    
27.         s->MAXSIZE = NUMBER;
    
28. }
    
29. 
    
30. void push(sqstack *s,int e)//进栈
    
31. {
    
32.         //如果栈满了，就对栈进行一个动态增容
    
33.         if(s->tope - s->base >= s->MAXSIZE)
    
34.         {
    
35.                 s->base = (ElemType *)realloc(s->base , sizeof(ElemType) * (RENUMBER + NUMBER));
    
36.                 if(!s->base)
    
37.                 {
    
38.                         return;
    
39.                 }
    
40.                 s->tope = s->base + s->MAXSIZE;
    
41.                 s->MAXSIZE = NUMBER + RENUMBER;
    
42.         }
    
43.         *(s->tope) = e;
    
44.         s->tope++;
    
45. }
    
46. 
    
47. 
    
48. void pop (sqstack *s , int *e)//出栈
    
49. {
    
50.         if (s->tope == s->base)
    
51.         {
    
52.                 printf("错误 : 栈已经为空\n");
    
53.                 return;
    
54.         }
    
55.         --(s->tope);
    
56.         *e = *(s->tope);
    
57. 
    
58. }
    
59. 
    
60. void clearstack(sqstack *s)
    
61. {
    
62.         s->tope = s->base;
    
63. }
    
64. 
    
65. 
    
66. int main ()
    
67. {
    
68.         char c;
    
69.         int i = 0 ;
    
70.         double d = 0 ;double m= 0;
    
71.         char temp[10] = {0};
    
72.         sqstack s;
    
73.         initstack(&s);
    
74.         printf("请输入你想要输入的表达式 (数据和运算符之间用空格隔开，输入#表示结束!): \n");
    
75.         scanf("%c",&c);
    
76.         while (c != '#')
    
77.         {
    
78.                 while( isdigit(c) || c == '.')//过滤数字
    
79.                 {
    
80.                         temp[i++] = c;
    
81.                         temp[i] = '\0';
    
82.                         if( i >= 10)
    
83.                         {
    
84.                                 printf("出错 : 一次性输入的数据过大!\n");
    
85.                                 return -1;
    
86.                         }
    
87.                         scanf("%c",&c);//这个scanf保证你输入各位以上的数字的时候能
    
88.                         if(c == ' ')
    
89.                         {
    
90.                                 d = atof(temp);
    
91.                                 push(&s,d);
    
92.                                 i = 0;
    
93.                                 break;
    
94.                         }
    
95.                 }
    
96.                 switch (c)
    
97.                 {
    
98.                 case '+':
    
99.                         pop(&s,&m);
    
100.                         pop(&s,&d);
     
101.                         push(&s,d+m);
     
102.                         break;
     
103.                 case '-':
     
104.                         pop(&s,&m);
     
105.                         pop(&s,&d);
     
106.                         push(&s,d-m);
     
107.                         break;
     
108.                 case '*':
     
109.                         pop(&s,&m);
     
110.                         pop(&s,&d);
     
111.                         push(&s,d*m);
     
112.                         break;
     
113.                 case '/':
     
114.                         pop(&s,&m);
     
115.                         pop(&s,&d);
     
116.                         if(m == 0)
     
117.                         {
     
118.                                 printf("错误 : 除数不能为零!\n");
     
119.                                 return -1;
     
120.                         }
     
121.                         push(&s,d/m);
     
122.                         break;
     
123.                 }
     
124.                 scanf("%c",&c);
     
125. 
     
126.         }
     
127.         pop (&s,&d);
     
128.         printf("%f",d);
     
129.         return 0;
     
130. 
     
131. }
     

复制代码

y290176346

我用vs2008 你的代码我黏贴后编译器都通不过，我看了下不是  加号减号的pop问题 是你的pop push 的参数类型不对，你把你一个浮点型的数据压入到int类型里，本身就失去了小数点后面的位数，然后你又把int类型pop成浮点类型，本身逻辑错误，这个不是问题的最关键，最关键是 定义sqstack结构的 成员是 char指针类型， 也就是说你把一个浮点型的数据 push 到一个int类型的变量 然后再试图存入一个char类型指针变量中，我不是高手， 高手不要笑，我个人认为这个是错误的关键，至于为什么你编译器通过了还运行了 还成出现 一个错误的结果 我也不知道，还要装一个vc6 ，太麻烦，别忘给我鱼币谢谢

淫令天下

y290176346 发表于 2015-10-16 15:00
我用vs2008 你的代码我黏贴后编译器都通不过，我看了下不是  加号减号的pop问题 是你的pop push 的参数类型 ...

真的十分感谢！之前一直丢失数据的警告什么的不注意！以后不会了！

鱼C工作室.YCGZS

没试过:smile

新月传说

解决了吗？能发下对的代码吗？

淫令天下

新月传说 发表于 2016-2-15 17:04
解决了吗？能发下对的代码吗？

因为不能上传 .c 文件我把后缀名改成.txt了

SDULZY

谢谢分享！

TortoisC

mark下，以后看

安静的蓝

谢谢分享

安静的蓝

这个是中缀表达式吧sqstack OPND,OPTR;还想问一下这个是干嘛用的？

淫令天下

安静的蓝 发表于 2016-10-29 19:42
这个是中缀表达式吧sqstack OPND,OPTR;还想问一下这个是干嘛用的？

就是小白简单的用栈写的一个计算器而已，要交作业的

xxz7604

循环那里一个push函数调用没加取地址符