标签：Status return SqStack ElemType top C语言 base 线性 数据结构

#include<stdio.h>
#include<stdlib.h>
#define Status int
#define STACK_SIZE 100
#define STACKINCREMENT 10

//数据类型
typedef struct
{
	int number;
}ElemType;

//存储类型
typedef struct
{
	ElemType *base;
	ElemType *top;
	int StackSize;
}SqStack;

//初始化顺序栈
Status InitStack(SqStack &S)
{
	if(!S.base)
	{
		S.base = (ElemType *)malloc(sizeof(ElemType) * STACK_SIZE);
		if(S.base)
			return 0;
		S.top = S.base;
		S.StackSize = STACK_SIZE;
		return 1;
	}
	return 0;
}


//插入元素
Status Push(SqStack &S, ElemType e)
{
	if(!S.base)
		return 0;
	if(S.top>=S.base+S.StackSize)
	{
		S.base = (ElemType *)realloc(S.base, sizeof(ElemType) * (STACK_SIZE + STACKINCREMENT));
		S.top = S.base + S.StackSize;
		S.StackSize = S.StackSize + STACKINCREMENT;
	}
	*S.top++ = e;
	return 1;
}

//删除栈顶元素
Status Pop(SqStack &S, ElemType &e)
{
	if(!S.base || S.base == S.top)
		return 0;
	e = *(--S.top);
	return 1;
}

//取栈顶元素
Status GetTop(SqStack &S, ElemType &e)
{
	if(!S.base || S.base == S.top)
		return 0;
	e = *(S.top-1);
	return 1;
}

//置空栈
Status ClearStack(SqStack &S)
{
	if(!S.base || S.base == S.top)
		return 0;	
	S.base = S.top;
	return 1;
}

//是否为空栈
Status StackEmpty(SqStack &S)
{
	if(!S.base) //表示栈结构不存在
		return 0;
	if(S.base == S.top) //表示是空栈
		return 1;
	return 0;
}

//摧毁栈
Status DeStoryStack(SqStack &S)
{
	if(!S.base) 
		return 0;
	S.base = S.top = NULL;  
	free(S.base);          
	S.StackSize = 0;
	return 1;
}

void main()
{
	SqStack S;
	S.base = NULL;
	InitStack(S);
	int num;
	ElemType x,y;
	printf("定义栈\n");
	for(int i=0;i<3;i++)
	{
		scanf("%d",&num);
		x.number = num;
		Push(S,x);
	}
	printf("弹出栈顶元素\n");
	Pop(S,y);
	printf("栈顶元素为%d\n",y.number);
	printf("取栈顶元素\n");
	GetTop(S,y);
	printf("%d\n",y.number);
	ClearStack(S);
	if(StackEmpty(S))
		printf("此时为空栈\n");
	DeStoryStack(S);
	if(StackEmpty(S))
		printf("此时栈不存在\n");
}

标签：Status,return,SqStack,ElemType,top,C语言,base,线性,数据结构
来源： https://blog.csdn.net/qq_45538469/article/details/122448865

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。