栈的初始化，出栈，入栈，销毁栈（无主函数）

最新推荐文章于 2024-05-19 16:20:46 发布

辣鸡诶嘿嘿

最新推荐文章于 2024-05-19 16:20:46 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c

本文链接：https://blog.csdn.net/qq_45922628/article/details/107137034

c 专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了使用C语言实现顺序栈的过程，包括初始化、入栈、出栈和销毁等核心操作。通过定义结构体和函数，实现了动态调整大小的顺序栈，适用于各种基于栈的数据处理场景。

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

#include<stdio.h>
#include<stdlib.h>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef  int Status;
typedef int SElemType;
typedef struct
{
	SElemType *top;
	SElemType *base;
	int size;
}SqStack;

Status InitStack(SqStack *S)	//构造空栈
{
	S->base=(SElemType *)malloc(sizeof(SElemType)*STACK_INIT_SIZE);
	if(!(S->base))
		exit(0);
	S->top=S->base;
	S->size=STACK_INIT_SIZE;
	return 0;
}

Status Push(SqStack *S,SElemType e)	//入栈
{
	if(S->top-S->base>=S->size)
	{
		S->base=(SElemType *)realloc(S->base,sizeof(SElemType)*(S->size+STACKINCREMENT));
		if(!(S->base))
			exit(0);
		S->top=S->base+S->size;
		S->size+=STACKINCREMENT;
	}
	*(S->top)=e;
	S->top++;
	return 1;
}

Status Pop(SqStack *S,SElemType *e)	//出栈
{
	if(S->base==S->top)
	{
		printf("空栈！");
		return 0;
	}
	S->top--;
	*e=*(S->top);
	return 1;
}

Status DestroyStack(SqStack *S)	//销毁栈
{
	free(S->base);
	S->top=NULL;
	S->base==NULL;
	S->size=0;
	return 1;
}