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

最新推荐文章于 2023-04-12 16:00:00 发布

lly9876000

最新推荐文章于 2023-04-12 16:00:00 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lly9876000/article/details/80051519

本文介绍了一种基于数组实现的顺序栈的基本操作，包括初始化、销毁、入栈、出栈及获取栈顶元素等核心功能，并提供了具体的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、初始化

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;
}