[已解决]求助

三刀流.索隆

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <ctype.h>
   
4. 
   
5. #define STACK_INIT_SIZE 20
   
6. #define STACKINCREMENT 10
   
7. #define MAXBUFFER       10
   
8. 
   
9. typedef char ElemType;
   
10. typedef struct
    
11. {
    
12.         ElemType *base;
    
13.         ElemType *top;
    
14.         int stackSize;
    
15. }sqStack;
    
16. 
    
17. //初始化栈
    
18. void InitStack(sqStack *s)
    
19. {
    
20.         s->base = s->top = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
21.         if(!s->base)
    
22.                 exit(0);
    
23.         s->stackSize = STACK_INIT_SIZE;
    
24. }
    
25. 
    
26. //入栈
    
27. void Push(sqStack *s,ElemType e)
    
28. {
    
29.         if (s->top-s->base == s->stackSize)
    
30.         {
    
31.                 s->base = (ElemType *)realloc(s->base,(s->stackSize+STACKINCREMENT) * sizeof(ElemType));
    
32.                 if (!s->base)
    
33.                         exit(0);
    
34.         s->stackSize = s->stackSize + STACKINCREMENT;
    
35.         }
    
36.         *s->top = e;
    
37.         s->top++;
    
38. }
    
39. 
    
40. //出栈
    
41. void Pop(sqStack *s,ElemType *e)
    
42. {
    
43.         if(s->top == s->base)
    
44.                 return;
    
45.         *e = *--(s->top);
    
46. }
    
47. 
    
48. //计算栈的容量
    
49. int StackLen(sqStack s)
    
50. {
    
51.         return(s.top - s.base);
    
52. }
    
53. 
    
54. int main(void)
    
55. {
    
56.         sqStack s;
    
57.         char c,e;
    
58. 
    
59.         InitStack(&s);
    
60.        
    
61.         printf("请输入中罪表达式，#表示结束：");
    
62.         scanf("%c",&c);
    
63. 
    
64.         while (c != '#')
    
65.         {
    
66.                 while (c >= '0' && c <= '9')
    
67.                 {
    
68.                         if ( c >= '0' && c <= '9')
    
69.                         {
    
70.                                 printf("%c",c);
    
71.                         }
    
72.                         scanf("%c",&c);
    
73.                         if (c < '0' || c > '9')
    
74.                                 printf(" ");
    
75.                 }
    
76.                 if (c == ')')
    
77.                 {
    
78.                         Pop(&s,&e);
    
79.                         while ('(' != e)
    
80.                         {
    
81.                                 printf("%c",e);
    
82.                                 Pop(&s,&e);
    
83.                         }
    
84.                 }
    
85. 
    
86.                 else if ('+'==c || '-'==c)
    
87.                 {
    
88.                         if ( !StackLen(s))
    
89.                                 Push(&s,c);
    
90.                         else
    
91.                         {
    
92.                                 do
    
93.                                 {
    
94.                                         Pop(&s,&e);
    
95.                                         if ('(' == e)
    
96.                                         {
    
97.                                                 Push(&s,e);
    
98.                                                 break;
    
99.                                         }
    
100.                                         else
     
101.                                         {
     
102.                                                 printf("%c",e);
     
103.                                         }
     
104.                                 }while ( StackLen(s) && '(' != e);
     
105.                                 Push(&s,c);
     
106.                         }
     
107.                 }
     
108.                 else if ('*'==c || '/'==c)
     
109.                 {
     
110.                         Push(&s,c);
     
111.                 }
     
112.                 else
     
113.                 {
     
114.                         if ('#' != c)
     
115.                                 printf("\n错误，输入格式有误！");
     
116.                 }
     
117.                 scanf("%c",&c);
     
118.         }
     
119. 
     
120. 
     
121.         while (StackLen(s))
     
122.         {
     
123.                      Pop(&s,&e);
     
124.                      printf("%c",e);
     
125.         }
     
126.        
     
127.         printf("\n");
     
128. 
     
129.      return 0;
     
130. }
     

复制代码

运行起来输入1+(2-3)*4+10/5#程序会进入死循环

最佳答案

月排行榜 / 总排行榜

jhq999

2021-9-20 21:04:09

你里面是不是缺一个这个判断

1. if ('(' == c)

复制代码

1. if (c == ')')
   
2.                 {
   
3.                         Pop(&s,&e);
   
4.                         while ('(' != e)//你'('都没压入栈，怎么弹出'('
   
5.                         {
   
6.                                 printf("%c",e);
   
7.                                 Pop(&s,&e);
   
8.                         }
   
9.                 }
   

复制代码

跳转到最佳答案楼层

jhq999

你里面是不是缺一个这个判断

1. if ('(' == c)

复制代码

1. if (c == ')')
   
2.                 {
   
3.                         Pop(&s,&e);
   
4.                         while ('(' != e)//你'('都没压入栈，怎么弹出'('
   
5.                         {
   
6.                                 printf("%c",e);
   
7.                                 Pop(&s,&e);
   
8.                         }
   
9.                 }
   

复制代码

三刀流.索隆

jhq999 发表于 2021-9-20 21:04
你里面是不是缺一个这个判断

是哦

1.                 else if ('*'==c || '/'==c)//改成else if('*'==c || '/'==c || '('==c)就行了应该
   
2.                 {
   
3.                         Push(&s,c);
   
4.                 }

复制代码