数据结构之栈

栈的结构定义：
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);
}

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