中缀表达式转换为后缀表达式

青衫烟雨客

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

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. }

复制代码