C语言实现出栈序列合法性判定

#include<stdio.h>
#define ERROR 0
#define OK 1
#define MAX_SIZE 10000
typedef struct node{
   int arr[MAX_SIZE];
   int top;
}Node;
void init(Node &s){
   s.top = 0;
}
int pushElem(Node &s,int c){
   if(s.top == MAX_SIZE)
     return ERROR;
   s.arr[s.top++] = c;
   return OK;
}
int popElem(Node &s,int &e){
   if(s.top == 0)
     return ERROR;
   e = s.arr[--s.top];
   return OK;
}
int getTop(Node &s,int &e){
   if(s.top == 0)
     return ERROR;
   e = s.arr[s.top - 1];
   return OK;
}
int isEmpty(Node &s){
   return s.top == 0;
}
int testIsTrue(int *msg,int *target){
  Node s;
  int ch;
  init(s);
  while(*msg != '\0'){
     pushElem(s,*msg);//将压栈字符串中的字符压入栈中
     //获取栈顶元素
     getTop(s,ch);
     while(ch == *target){
        //如果当前栈顶的字符和弹栈字符相同，那么就从栈中跳出
        popElem(s,ch);
        target++;//弹栈字符串后移
        
        getTop(s,ch);
     }
     msg++;//当ch不等于弹栈字符串的字符的时候，那么就将后移
  }
  if(*target != '\0')
    return 0;
  return 1;
}
void input(int *arr,int n){
  int i;
  for(i = 0; i < n; i++)
    scanf("%d",&arr[i]);
}
int main(){
  int msg[10000],target[10000];
  int n,flag;
  printf("请输入栈的元素个数:");
  scanf("%d",&n);
  input(msg,n);//调用input方法，从而输入n个数字
  input(target,n);
  flag = testIsTrue(msg,target);//判断出栈顺序是否为压栈顺序的一种出栈可能
  if(flag)
    printf("yes");
  else
    printf("no");
  return 0;
}