[데이터 구조] 순서 스 택 의 실현

#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef struct{
  char name[10];
  int stuNo;
}SElemType;
typedef struct{
 SElemType* base;//    ，         ，base  NULL
 SElemType* top;//    
 int stacksize;//          ，      
}SqStack;
Status InitStack(SqStack &s){
 //      
 s.base = (SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
 if(!s.base) exit(OVERFLOW);
 s.top=s.base;
 s.stacksize=STACK_INIT_SIZE;
 return OK;
}
Status GetTop(SqStack s,SElemType &sElem){
    //     ， sElem  s     ，   OK
    if(s.top==s.base) return ERROR;
    sElem = *(s.top-1);
    return OK;

}
Status Push(SqStack &s,SElemType sElem){
  // a sElem         
  if(s.top-s.base>=s.stacksize){
    //  ，      
    s.base = (SElemType*) realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemType));
    if(!s.base) return OVERFLOW;
    s.top = s.base+s.stacksize;//   top    
    s.stacksize+=STACKINCREMENT;
  }
  *s.top=sElem;
  s.top++;
  return OK;
}
Status Pop(SqStack &s,SElemType &sElem){
   //    
   //    ，       ，  sElem    
   //    ERROR，    OK
   if(s.base==s.top) return ERROR;
   sElem=*(--s.top);
   return OK;
}
Status EmptyStack(SqStack s){
  //       ，    ，  TURE，    FALSE
  if(s.base==s.top) return TURE;
  else return FALSE;
}
int StackLength(SqStack s){
  //        ，     
  return s.top-s.base;
}
Status DestroyStack(SqStack &s){
    //   
  s.top=s.base;
  free(s.base);
  s.stacksize=0;
  return OK;
}
void StackTraverse(SqStack s){
  //         
  SElemType* p=s.base;

  for(;p<s.top;p++){
  printf("%d %s 
",p->stuNo,p->name);
  }
}
int main()
{
    SqStack s;
    InitStack(s);
    SElemType sElem;
    for(int i=0;i<3;i++){
       scanf("%d%s",&sElem.stuNo,sElem.name);
        Push(s,sElem);

    }
    StackTraverse(s);
    Pop(s,sElem);
    StackTraverse(s);
}