[已解决]怎么修改

1808035990

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define MaxSize 50
   
4. 
   
5. typedef struct             //存放数字
   
6. {
   
7.         char data[MaxSize];
   
8.         int top;
   
9. }opnds;
   
10. 
    
11. typedef struct             //存放运算符
    
12. {
    
13.         char data[MaxSize];
    
14.         int top;
    
15. }optrs;
    
16. 
    
17. void Init_Stack(optrs *&S)  //初始化栈
    
18. {
    
19.         S = (optrs *)malloc(sizeof(optrs));
    
20.         S->top = 0;
    
21. }
    
22. 
    
23. bool Push(optrs *&S,char e)  //入栈
    
24. {
    
25.         if(S->top == MaxSize)
    
26.                 return false;
    
27.         S->data[S->top] = e;
    
28.         S->top ++;
    
29.         return true;
    
30. }
    
31. 
    
32. bool Pop(optrs *&S)  //出栈
    
33. {
    
34.         char e;
    
35.         if(S->top == 0)
    
36.                 return false;
    
37.         S->top --;
    
38.         e = S->data[S->top];
    
39.         return true;
    
40. }
    
41. 
    
42. bool GetTop(optrs *&S,char &e)  //取栈顶元素
    
43. {
    
44.         if(S->top == 0)
    
45.                 return false;
    
46.         e = S->data[S->top - 1];
    
47.         return true;
    
48. }
    
49. 
    
50. bool Match(char *p)      //判断括号是否匹配
    
51. {
    
52.         int i,j = 0,d;
    
53.         optrs *S;
    
54.         if(p[i] == '\0')
    
55.         {
    
56.                 return true;
    
57.         }
    
58.         Init_Stack(S);
    
59.         for(i = 0;p[i] != '\0';i ++)  //遍历字符串
    
60.         {
    
61.                 j = i;
    
62.                 while(p[j] >= '0' && p[j] <= '9')
    
63.                 {
    
64.                         d = d*10 + p[j] - '0';
    
65.                         j ++;
    
66.                        
    
67.                 }
    
68.                 if(d != 0)
    
69.                 {
    
70.                         opnds.data[opnds.top] = d;
    
71.                         opnds.top ++;
    
72.                 }
    
73.                 i = j;
    
74.                 if(('(' == p[i]||')' == p[i])||('[' == p[i]||']' == p[i])||('{' == p[i]||'}' == p[i]))
    
75.                 {
    
76.                         if('(' == p[i]||'[' == p[i]||'{' == p[i])
    
77.                         {
    
78.                                 Push(S,p[i]);
    
79.                         }
    
80.                         else
    
81.                         {
    
82.                                 char top;
    
83.                                 GetTop(S,top);
    
84.                                 if('(' == top && ')' == p[i]||'[' == top && ']' == p[i]||'{' == top && '}' == p[i])
    
85.                                 {
    
86.                                         Pop(S);
    
87.                                 }
    
88.                         }
    
89.                 }
    
90.         if(S->top != 0)
    
91.                 return false;
    
92.         else
    
93.                 return true;
    
94.         }
    
95. }
    
96. 
    
97. int main()
    
98. {
    
99.         char p[20];
    
100.         int i;
     
101.         printf("请输入算术运算表达式：\n");
     
102.         for(i=0;i++;i<20)
     
103.         {
     
104.                 scanf("%c",p[i]);
     
105.         }
     
106.         if(Match(p))
     
107.                 printf("匹配成功！\n");
     
108.         else
     
109.                 printf("匹配失败！\n");
     
110. }

复制代码

最佳答案

月排行榜 / 总排行榜

FishC

2024-3-30 17:52:49

这段代码有一些问题：
1. 没有包含所需的头文件。
2. 定义了两个相同的结构体opnds和optrs，可以只定义一个结构体用于存放栈。
3. Push函数和Pop函数中没有正确地处理栈顶元素的赋值。

下面是修正后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <stdbool.h>
   
4. 
   
5. #define MaxSize 50
   
6. 
   
7. typedef struct            
   
8. {
   
9.     char data[MaxSize];
   
10.     int top;
    
11. } Stack;
    
12. 
    
13. void Init_Stack(Stack *&S)  
    
14. {
    
15.     S = (Stack *)malloc(sizeof(Stack));
    
16.     S->top = -1;
    
17. }
    
18. 
    
19. bool Push(Stack *&S, char e)  
    
20. {
    
21.     if(S->top == MaxSize - 1)
    
22.         return false;
    
23.     S->top++;
    
24.     S->data[S->top] = e;
    
25.     return true;
    
26. }
    
27. 
    
28. bool Pop(Stack *&S, char &e)  
    
29. {
    
30.     if(S->top == -1)
    
31.         return false;
    
32.     e = S->data[S->top];
    
33.     S->top --;
    
34.     return true;
    
35. }
    
36. 
    
37. bool GetTop(Stack *&S, char &e)  
    
38. {
    
39.     if(S->top == -1)
    
40.         return false;
    
41.     e = S->data[S->top];
    
42.     return true;
    
43. }
    
44. 
    
45. bool Match(char *p)     
    
46. {
    
47.     int i;
    
48.     Stack *S;
    
49.     char topChar;
    
50.    
    
51.     Init_Stack(S);
    
52.     for(i = 0; p[i] != '\0'; i++)  
    
53.     {
    
54.         if(p[i] == '(')
    
55.         {
    
56.             Push(S, p[i]);   // 将左括号入栈
    
57.         }
    
58.         else if(p[i] == ')')
    
59.         {
    
60.             if(!Pop(S, topChar))   // 如果栈空，说明右括号没有匹配的左括号
    
61.                 return false;
    
62.         }
    
63.     }
    
64.     if(S->top != -1)
    
65.         return false;
    
66.     else
    
67.         return true;
    
68. }
    
69. 
    
70. int main()
    
71. {
    
72.     char p[MaxSize];
    
73.     int i;
    
74.     printf("请输入算术运算表达式：\n");
    
75.     gets(p);
    
76. 
    
77.     if(Match(p))
    
78.         printf("括号匹配成功！\n");
    
79.     else
    
80.         printf("括号匹配失败！\n");
    
81. 
    
82.     return 0;
    
83. }

复制代码

这段代码实现了检查一个表达式中的括号是否匹配。根据输入的表达式，使用堆栈来检查左右括号的匹配情况。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

这段代码有一些问题：
1. 没有包含所需的头文件。
2. 定义了两个相同的结构体opnds和optrs，可以只定义一个结构体用于存放栈。
3. Push函数和Pop函数中没有正确地处理栈顶元素的赋值。

下面是修正后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <stdbool.h>
   
4. 
   
5. #define MaxSize 50
   
6. 
   
7. typedef struct            
   
8. {
   
9.     char data[MaxSize];
   
10.     int top;
    
11. } Stack;
    
12. 
    
13. void Init_Stack(Stack *&S)  
    
14. {
    
15.     S = (Stack *)malloc(sizeof(Stack));
    
16.     S->top = -1;
    
17. }
    
18. 
    
19. bool Push(Stack *&S, char e)  
    
20. {
    
21.     if(S->top == MaxSize - 1)
    
22.         return false;
    
23.     S->top++;
    
24.     S->data[S->top] = e;
    
25.     return true;
    
26. }
    
27. 
    
28. bool Pop(Stack *&S, char &e)  
    
29. {
    
30.     if(S->top == -1)
    
31.         return false;
    
32.     e = S->data[S->top];
    
33.     S->top --;
    
34.     return true;
    
35. }
    
36. 
    
37. bool GetTop(Stack *&S, char &e)  
    
38. {
    
39.     if(S->top == -1)
    
40.         return false;
    
41.     e = S->data[S->top];
    
42.     return true;
    
43. }
    
44. 
    
45. bool Match(char *p)     
    
46. {
    
47.     int i;
    
48.     Stack *S;
    
49.     char topChar;
    
50.    
    
51.     Init_Stack(S);
    
52.     for(i = 0; p[i] != '\0'; i++)  
    
53.     {
    
54.         if(p[i] == '(')
    
55.         {
    
56.             Push(S, p[i]);   // 将左括号入栈
    
57.         }
    
58.         else if(p[i] == ')')
    
59.         {
    
60.             if(!Pop(S, topChar))   // 如果栈空，说明右括号没有匹配的左括号
    
61.                 return false;
    
62.         }
    
63.     }
    
64.     if(S->top != -1)
    
65.         return false;
    
66.     else
    
67.         return true;
    
68. }
    
69. 
    
70. int main()
    
71. {
    
72.     char p[MaxSize];
    
73.     int i;
    
74.     printf("请输入算术运算表达式：\n");
    
75.     gets(p);
    
76. 
    
77.     if(Match(p))
    
78.         printf("括号匹配成功！\n");
    
79.     else
    
80.         printf("括号匹配失败！\n");
    
81. 
    
82.     return 0;
    
83. }

复制代码

这段代码实现了检查一个表达式中的括号是否匹配。根据输入的表达式，使用堆栈来检查左右括号的匹配情况。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。