小甲鱼的中缀表达式转化为后缀表达式

青衫烟雨客

小甲鱼的中缀表达式转化为后缀表达式中个人发现有两个问题，如果还有存在其他问题也可以指出，谢谢

1.当输入 （1-2)*(4+5）# 时不知道为什么#读取不了，只打印 1 2 - 4 + 5  程序也没有结束，我再输一个 # 才会结束然后打印出最后那个 *。

2.当输入  2/3*6   时会打印 2 3 6 * / ，这样如果要结合小甲鱼的逆波兰计算器，就会出现 2/(3*6)，导致结果错误。

最后我想请问一下怎么结合中缀表达式转化为后缀表达式和小甲鱼的逆波兰计算器，希望大家可以给我一点建议和思路，非常感谢！

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

复制代码

青衫烟雨客

有木有人可以帮我看看

没飞色武

我也发现了但是我改不过来，我把这个问题改对了其他问题又错了

青衫烟雨客

没飞色武 发表于 2021-12-5 14:24
我也发现了但是我改不过来，我把这个问题改对了其他问题又错了

太难了

leacky2006

楼主解决了吗？我敲这个代码也有这个问题，还有有时不输出结果

青衫烟雨客

leacky2006 发表于 2022-3-16 18:27
楼主解决了吗？我敲这个代码也有这个问题，还有有时不输出结果

没有呢，想不明白哈哈哈

宇宙大队长

青衫烟雨客 发表于 2021-11-29 12:34
有木有人可以帮我看看

我也是新手刚看完这集，对于第一个问题你再仔细检查一遍代码，小甲鱼在视频后面更改了一些代码。第二个问题我也刚发现，2/3*6正确的逆波兰表达式应该是2 3 / 6 *但是按照小甲鱼的代码却输出 2 3 6 * / 我想是不是在*或/压入栈之前应该判断栈内（top）的符号，如果和它同级别就先将栈内的符号*或/输出再压入新的符号*或/，这个思路和+ -类似。你将源代码改成

1. else if('*'==c||'/'==c||'('==c)
   
2.         {
   
3.                 Pop(&s,&e);
   
4.                 if('*'==e||'/'==e)
   
5.                 {
   
6.                         printf("%c ",e);
   
7.                 }
   
8.                 else
   
9.                 {
   
10.                         Push(&s,e);//前一个符号级别低，再压回去
    
11.                 }
    
12.                 Push(&s,c);
    
13.         }

复制代码

可能还有BUG，我现在只想到这么多

宇宙大队长

宇宙大队长 发表于 2022-4-1 23:19
我也是新手刚看完这集，对于第一个问题你再仔细检查一遍代码，小甲鱼在视频后面更改了一些代码。第二个 ...

今天我试着合并了一下代码，发现这个模块还是有问题，在遇到1+2*（8-9）时，在输入（后*直接弹栈，计算顺序有问题 ，所以我又加了一个判断，

1. else if('*'==c||'/'==c||'('==c)
   
2.         {
   
3.                 if('*'==c||'/'==c)
   
4.                 {
   
5.                         PopC(&ch,&e);
   
6.                         if('*'==e||'/'==e)
   
7.                         {
   
8.                                 cal(&num,e);//我把计算部分写成了子函数，传入数栈与此事的符号
   
9.                         }
   
10.                         else
    
11.                         {
    
12.                                 PushC(&ch,e);
    
13.                         }
    
14.                 }
    
15.                 PushC(&ch,c);
    
16.         }

复制代码

现在完成的计算器暂时没找出BUG

宇宙大队长

leacky2006 发表于 2022-3-16 18:27
楼主解决了吗？我敲这个代码也有这个问题，还有有时不输出结果

看我