栈的初始化、销毁、出入栈、取栈顶元素

一、初始化

void SeqStackInit(SeqStack* stack){
  if(stack == NULL){
  return;
  }
stack->size = 0;
stack->capacity = 1000;//yuan shi da xiao
stack->data = (SeqStackType*)malloc(stack->capacity * sizeof(SeqStackType));
}

二、销毁

void SeqStackDestroy(SeqStack* stack){
  free(stack->data);
  stack->size = 0;
  stack->capacity = 0;

}

三、入栈

void SeqStackPush(SeqStack* stack, SeqStackType value){
  if(stack == NULL){
   return;
  }
  if(stack->size >= stack->capacity){
   //kuorong
   SeqStackReSize(stack);
  }
  stack->data[stack->size++] = value;
   return;

}

四、出栈

void SeqStackPop(SeqStack* stack){
  if(stack == NULL){
   return;
  }
  if(stack->size == 0){
   return;
  }
 --stack->size;
 return;


}

五、取栈顶元素

void SeqStackPop(SeqStack* stack){
  if(stack == NULL){
   return;
  }
  if(stack->size == 0){
   return;
  }
 --stack->size;
 return;
}


猜你喜欢

转载自blog.csdn.net/lly9876000/article/details/80051519