1-堆栈操作合法性

 1 #include <stdio.h>
 2 #include <stdbool.h>
 3 #include <stdlib.h> 
 4 #define MaxN 101 
 5 
 6 typedef struct SNode *Stack;
 7 struct SNode{
 8     int *Data;
 9     int Top;
10     int MaxSize;
11 };
12 
13 Stack CreatStack(int maxsize){
14     Stack S=(Stack)malloc(sizeof(struct SNode));
15     S->Data=(int*)malloc(sizeof(int)*maxsize);
16     S->Top=-1;
17     S->MaxSize=maxsize;
18     return S;
19 }
20 
21 bool IsEmpty(Stack S){
22     
23     return (S->Top==-1);
24 }
25 
26 bool IsFull(Stack S){
27     
28     return (S->Top==S->MaxSize-1);
29 }
30 
31 bool Push(Stack S,int x){
32     
33     if(IsFull(S)){
34         return false;
35     }else{
36         S->Data[++(S->Top)]=x;
37         return true;
38     }
39 }
40 
41 bool Pop(Stack S){
42     
43     if(IsEmpty(S)){
44         return false;
45     }else{
46         S->Top--;
47         return true;
48     }
49 }
50 
51 void Clear(Stack S){
52     while(!IsEmpty(S)){
53         Pop(S);
54     }
55     
56 }
57 
58 int main(){
59     int i,j,M,N;
60     char str[MaxN];
61     scanf("%d%d\n",&M,&N);
62     Stack S=CreatStack(N);
63     
64     for(i=0;i<M;i++){
65         scanf("%s",str);
66         Clear(S);
67         
68         for(j=0;str[j]!=‘\0‘;j++){
69             if((str[j]==‘S‘) && (!Push(S,1))){
70                 break;
71             }
72             if((str[j]==‘X‘) && (!Pop(S))){
73                 break;
74             }    
75         }
76         if((str[j]==‘\0‘) && IsEmpty(S)){
77             printf("Yes\n");
78         }else{
79             printf("No\n");
80         }
81     }
82 
83     
84     return 0;
85 }