数据结构栈的应用

cddyy2366

大佬们我现在在用栈做一个实现四则运算（加减乘除）的程序，但是现在不论我输什么算式进去他的结果都是随机的数字，我感觉是while(equation!='#' || last!='#')这个while循环有问题但是又不知道具体是什么问题，可以麻烦大家帮我看一下该怎么改吗，谢谢各位了！
源代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define STACK_INIT_SIZE 100
   
4. #define STACKINCREMENT 10
   
5. #define OK 1
   
6. #define ERROR 0
   
7. #define OVERFLOW -2
   
8. 
   
9. typedef char SElemType;
   
10. typedef int Status;
    
11. typedef char OperandType;//运算类型
    
12. typedef struct{
    
13.         SElemType *base;
    
14.         SElemType *top;
    
15.         int stacksize;
    
16. }SqStack;
    
17. 
    
18. Status InitStack(SqStack *S)//构造空栈
    
19. {
    
20.         S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
    
21.         if(!S->base)exit(OVERFLOW);
    
22.         S->top=S->base;
    
23.         S->stacksize=STACKINCREMENT;
    
24.         return OK;
    
25. }
    
26. 
    
27. Status Push(SqStack *S,SElemType e)//入栈
    
28. {
    
29.         if(S->top-S->base >= S->stacksize)
    
30.         {
    
31.                 S->base=(SElemType *)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(SElemType));
    
32.                 if(!S->base)exit(OVERFLOW);
    
33.                 S->top=S->base+S->stacksize;
    
34.                 S->stacksize+=STACKINCREMENT;
    
35.         }
    
36.         *S->top++=e;
    
37.         return OK;
    
38. }
    
39. 
    
40. Status Pop(SqStack *S,SElemType *e)//出栈
    
41. {
    
42.         if(S->top==S->base)return ERROR;
    
43.         *e=*--S->top;
    
44.         return OK;
    
45. }
    
46. 
    
47. SElemType GetTop(SqStack *S,SElemType *e)//得到栈顶元素
    
48. {
    
49.         if(S->top==S->base)
    
50.         {
    
51.                 return ERROR;
    
52.         }
    
53.         *e=*(S->top-1);
    
54.         return OK;
    
55. }
    
56. 
    
57. OperandType Easyoperate(OperandType a,OperandType b,OperandType theta)//计算简单的运算
    
58. {
    
59.         OperandType answer;
    
60.         switch(theta)
    
61.         {
    
62.                 case '+':
    
63.                         answer=a+b;
    
64.                         return answer;break;
    
65.                 case '-':
    
66.                         answer=a-b;
    
67.                         return answer;break;
    
68.                 case '*':
    
69.                         answer=a*b;
    
70.                         return answer;break;
    
71.                 case '/':
    
72.                         answer=a/b;
    
73.                         return answer;break;
    
74.         }
    
75. }
    
76. 
    
77. char Compare(char a,char b)//判断算符优先级
    
78. {
    
79.         int i,j;
    
80.         char prior[7][7]=//显示算符优先关系的二维数组
    
81.         {
    
82.                           /* '+' '-' '*' '/' '(' ')' '#' */
    
83.                 /* '+'*/ '>','>','<','<','<','>','>',
    
84.                 /* '-'*/ '>','>','<','<','<','>','>',
    
85.                 /* '*'*/ '>','>','>','>','<','>','>',
    
86.                 /* '/'*/ '>','>','>','>','<','>','>',
    
87.                 /* '('*/ '<','<','<','<','<','=',' ',
    
88.                 /* ')'*/ '>','>','>','>',' ','>','>',
    
89.                 /* '#'*/ '<','<','<','<','<',' ','=',
    
90.         };
    
91.        
    
92.         switch(a)
    
93.         {
    
94.                 case '+':i=0;break;
    
95.                 case '-':i=1;break;
    
96.                 case '*':i=2;break;
    
97.                 case '/':i=3;break;
    
98.                 case '(':i=4;break;
    
99.                 case ')':i=5;break;
    
100.                 case '#':i=6;break;
     
101.         }
     
102.         switch(b)
     
103.         {
     
104.                 case '+':j=0;break;
     
105.                 case '-':j=1;break;
     
106.                 case '*':j=2;break;
     
107.                 case '/':j=3;break;
     
108.                 case '(':j=4;break;
     
109.                 case ')':j=5;break;
     
110.                 case '#':j=6;break;
     
111.         }
     
112.        
     
113.         return prior[i][j];
     
114. }
     
115. 
     
116. Status In(OperandType c)//判断是数字还是运算符
     
117. {
     
118.         switch(c)
     
119.         {
     
120.                 case '+':return OK;
     
121.                 case '-':return OK;
     
122.                 case '*':return OK;
     
123.                 case '/':return OK;
     
124.                 case '(':return OK;
     
125.                 case ')':return OK;
     
126.                 case '#':return OK;
     
127.                 default:return ERROR;
     
128.         }
     
129. }
     
130. 
     
131. OperandType Operate()
     
132. {
     
133.         SqStack OPTR,OPND;
     
134.         OperandType a,b,last,theta,num;
     
135.         char OP[6]={'+','-','*','/','(',')'};
     
136.         InitStack(&OPTR);
     
137.         Push(&OPTR,'#');
     
138.         InitStack(&OPND);
     
139.        
     
140.         printf("输入表达式：");
     
141.         char equation;
     
142.         equation=getchar();
     
143.         GetTop(&OPTR,&last);
     
144.         while(equation!='#' || last!='#')//输入算式，以#结尾
     
145.         {
     
146.                 if(!In(equation))//如果不是运算符，把char类型的数字转为int型然后进OPND栈
     
147.                 {
     
148.                         int data[10];
     
149.                         int i=0;
     
150.                         while(!In(equation))
     
151.                         {
     
152.                                 data[i]=equation-'0';
     
153.                                 i++;
     
154.                                 equation=getchar();
     
155.                         }
     
156.                         for(int j=0;j<i;j++)
     
157.                         {
     
158.                                 num=num*10+data[j];
     
159.                         }
     
160.                         Push(&OPND,num);
     
161.                 }
     
162.                 else
     
163.                 {
     
164.                         switch(Compare(last,equation))
     
165.                         {
     
166.                                 case '<':
     
167.                                         Push(&OPTR,equation);
     
168.                                         equation=getchar();
     
169.                                         break;
     
170.                                 case '=':
     
171.                                         Pop(&OPTR,&last);
     
172.                                         equation=getchar();
     
173.                                         break;
     
174.                                 case '>':
     
175.                                         Pop(&OPTR,&theta);
     
176.                                         Pop(&OPND,&b);
     
177.                                         Pop(&OPND,&a);
     
178.                                         Push(&OPND,Easyoperate(a,b,theta));
     
179.                                         break;
     
180.                         }
     
181.                 }
     
182.                 GetTop(&OPTR,&last);
     
183.         }
     
184.         GetTop(&OPND,&last);
     
185.         return last;
     
186. }
     
187. 
     
188. int main()
     
189. {
     
190.         printf("%d",Operate());
     
191.         return 0;
     
192. }

复制代码