用栈链实现逆波兰计算法

sidfate

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
typedef char LX;
typedef struct StackNode
{
LX data;
struct StackNode *next;
}StackNode,*LinkStackptr;
typedef struct
{
LinkStackptr top;
int count;
}LinkStack;
void push(LinkStack *s,LX x)
{
StackNode *p;
p=(StackNode *)malloc(sizeof(StackNode));       //调试的时候这里有问题
p->data=x;
p->next=s->top;
s->top=p;
s->count++;
}

void pop(LinkStack *s,LX *x)
{
LinkStackptr p;
*x=s->top->data;
p=s->top;
s->top=p->next;
free(p);
s->count--;
}

int main()
{
LinkStack s,*p;
int i,len;
LX x;
double a,b,res;
LX str[10];
p=&s;
p=(LinkStack *)malloc(sizeof(LinkStack));
s.count=0;
  
printf("请输入一个逆波兰表达式(以'#'结尾)： ");
scanf("%c",&x);

while(x!='#')
{
  while(isdigit(x) || x=='.')      //判断输入是否为数字或'.'（小数点）。
  {
   str[i++]=x;
   str='\0';
   if(i>=10)
   {
    printf("输入的数据个数过多！");
   }
   scanf("%c",&x);
   if(x==' ')
   {
    a=atof(str);
    push(&s,a);
    i=0;
    break;
   }
  }
  
  switch(x)
  {
  case '+':
   pop(&s,&b);
   pop(&s,&a);
   push(&s,a+b);
   break;
  case '-':
   pop(&s,&b);
   pop(&s,&a);
   push(&s,a-b);
   break;
  case '*':
   pop(&s,&b);
   pop(&s,&a);
   push(&s,a*b);
   break;
  case '/':
   pop(&s,&b);
   pop(&s,&a);
   if(b==0)
   {
    printf("输入有误，除数不能为0 \n");
   }
   else
    push(&s,a/b);
   break;
  }
  scanf("%c",&x);
}
        //从缓冲区去除'\n'

pop(&s,&res);

printf("运算的结果为： %f\n",res);
return 0;
}


程序可以打开当时输入后按回车就报错！！！求大神指点!!!!!

谭斌谭斌

你的代码真的很烂，不是说质量，说的是风格，代码应该条理分明，这是提问最起码的态度！本来真心不想帮你改代码。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <ctype.h>
   
4. 
   
5. typedef char LX;
   
6. 
   
7. typedef struct StackNode
   
8. {
   
9.         LX data;
   
10.         struct StackNode *next;
    
11. }StackNode,*LinkStackptr;
    
12. 
    
13. typedef struct
    
14. {
    
15.         LinkStackptr top;
    
16.         int count;
    
17. }LinkStack;
    
18. 
    
19. void push( LinkStack *s , LX x )
    
20. {
    
21.         StackNode *p;
    
22.         p=(StackNode *)malloc(sizeof(StackNode));       //调试的时候这里有问题
    
23.         if( p == NULL )
    
24.         {
    
25.                 perror("push():");
    
26.         }
    
27.         p->data=x;
    
28.         p->next=s->top;
    
29.         s->top=p;
    
30.         s->count++;
    
31. }
    
32. 
    
33. void pop(LinkStack *s,int *x)
    
34. {
    
35.         LinkStackptr p;
    
36.         *x = s->top->data - '0';
    
37.         p=s->top;
    
38.         s->top=p->next;
    
39.         free(p);
    
40.         s->count--;
    
41. }
    
42. 
    
43. int main()
    
44. {
    
45.         LinkStack *s;
    
46.         int i = 0, len;
    
47.         LX x;
    
48.         int a,b,res;
    
49.         LX str[10];
    
50.        
    
51.         s=(LinkStack *)malloc(sizeof(LinkStack));
    
52.         s->count=0;
    
53.         s->top = NULL;
    
54.           
    
55.         printf("input:");
    
56.         scanf("%c",&x);
    
57. 
    
58.         while( x!='#' )
    
59.         {
    
60.                 if( isdigit(x) )      //判断输入是否为数字或'.'（小数点）。
    
61.                 {
    
62.                         if( i >= 9 )              
    
63.                         {
    
64.                                 printf("too much!\n");
    
65.                                 break;
    
66.                         }
    
67.                         str[i++]=x;
    
68.                         push( s , x );
    
69.        
    
70.                 }
    
71.        
    
72.                 switch( x )
    
73.                 {
    
74.                         case '+':
    
75.                                 pop(s,&b);
    
76.                                 pop(s,&a);
    
77.                                 push(s,(a+b) + '0');
    
78.                                 break;
    
79.                         case '-':
    
80.                                 pop(s,&b);
    
81.                                 pop(s,&a);
    
82.                                 push(s,(a-b) + '0');
    
83.                                 break;
    
84.                         case '*':
    
85.                                 pop(s,&b);
    
86.                                 pop(s,&a);
    
87.                                 push(s,(a*b) + '0');
    
88.                                 break;
    
89.                         case '/':
    
90.                                 pop(s,&b);
    
91.                                 pop(s,&a);
    
92.                                
    
93.                                 if(b==0)
    
94.                                 {
    
95.                                         printf("输入有误，除数不能为0 \n");
    
96.                                 }
    
97.                                 else
    
98.                                         push(s,(a/b) + '0');
    
99.                                 break;
    
100.                 }
     
101.           scanf("%c",&x);
     
102.         }
     
103.         pop(s,&res);
     
104. 
     
105.         printf("answer is:%d\n",res);
     
106.         return 0;
     
107. }
     

复制代码

sidfate

谭斌谭斌 发表于 2014-3-8 23:19

                               
登录/注册后可看大图

你的代码真的很烂，不是说质量，说的是风格，代码应该条理分明，这是提问最起码的态度！本来真心不想帮你改 ...

首先感谢你回答我的问题，其次这代码纯属黏贴复制只是放上论坛没有修正排版，很抱歉（正常人能这样写代码吗，用脚趾头想想就知道了= =），最后我想说这代码你试过了吗，成功了吗，我试了虽然没报错但是没有输出啊！！！

谭斌谭斌

编辑器:Notepad，编译器:gcc

sidfate

谭斌谭斌 发表于 2014-3-9 13:03

                               
登录/注册后可看大图

编辑器:Notepad，编译器:gcc

发现问题（输出结果是个异常数）所在于这段代码：

1. while(isdigit(x) || x=='.') //判断输入是否为数字或'.'（小数点）。
   
2. {
   
3.      str[i++]=x;
   
4.      str[i]='\0';
   
5.      if(i>=10)
   
6.      {
   
7.             printf("输入的数据个数过多！");
   
8.             return -1;
   
9.      }
   
10.      scanf("%c",&x);
    
11.      if(x==' ')
    
12.      {
    
13.            c=atof(str);
    
14.            push(s,c);
    
15.            i=0;
    
16.            break;
    
17.       }
    
18. }
    

复制代码

               

这是小甲鱼老师上课给的代码，为什么用在这里会出错，用您的代码结果正确？？

谭斌谭斌

问题不是代码，是思路，那个视频我没看过，他的思路我不清楚，你可以先看看我的代码，看懂了估计发现上段代码错误不会是难事……如果代码有疑问可以告诉我，我会加上注释。

那水电

sidfate 发表于 2014-3-9 13:40
发现问题（输出结果是个异常数）所在于这段代码：

小甲鱼老师的代码是 输入完全符合 逆波兰表达式规则的
而你的输入没有符合逆波兰表达式规则  

那水电

谭斌谭斌 发表于 2014-3-8 18:31
你的代码真的很烂，不是说质量，说的是风格，代码应该条理分明，这是提问最起码的态度！本来真心不想帮你改 ...

请问你的代码怎么判断小数的  
我怎么感觉你的代码只能针对0~9 的数字进行计算啊？？？

那水电

谭斌谭斌 发表于 2014-3-8 18:31
你的代码真的很烂，不是说质量，说的是风格，代码应该条理分明，这是提问最起码的态度！本来真心不想帮你改 ...

我怎么感觉你的代码只能针对0~9 之间的数字进行计算啊？？？？？

nknkok123

LZ你的i没有初始化，补上i=0；