数据结构之栈

栈的结构定义：
typedef struct {
ElemType *base ;
ElemType *top;
int size;
}STACK;

初始化一个栈：
STACK *InitStack(){
      //动态内存开辟
       STACK *s =(STACK *)malloc(sizeof(STACK));
      //
if(s==NULL){
exit(0);
}
s->base=(ElemType *)malloc(sizeof(ElemType)*STACK_INIT_SIZE);
if(s->base==NULL){
exit(0);
}
s->top=s->base;
s->size=STACK_INIT_SIZE;
return s;
}
其中STACK_INIT_SIZE是自己定义的栈的初始大小。


入栈
int Push(STACK *s,ElemType *e){
        if(s==NULL || e==NULL){
        return 0;
        }
        //如果满栈
        if(s->top - s->base>=s->size){
        s->base=(ElemType *)realloc(s->base,(s->size+STACK_INCREME)*sizeof(ElemType));
        if(s->base==NULL){
        return 0;
        }
        s->top=s->base+s->size;
        s->size=s->size+STACK_INCREME;
        }
        *s->top++=*e;
return 1;
}
出栈
int Pop(STACK *s,ElemType *e){
if(s== NULL || e==NULL){
return 0;
}
if(s->base ==s->top){
return 0;
}
*e=*--s->top;
return 1;
}

void DestroyStack(STACK *s){
    free(s->base);
    free(s);
}

至此，栈的常用操作已告一段落。。