通用堆栈c语言版本（可以适应任何类型）

最新推荐文章于 2022-11-24 15:59:33 发布

_愤怒的石头_

最新推荐文章于 2022-11-24 15:59:33 发布

阅读量699

点赞数

分类专栏： OpenCV

OpenCV 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了栈的基本操作实现，包括初始化栈、获取栈顶元素、压栈及出栈等核心功能，并提供了完整的C语言代码示例。

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

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

#define OK 0;
#define ERROR -1
#define OVERFLOW -2
#define YES 1
#define NO 0

#define STACK_INIT_SIZE 100
#define STACK_INCREMENT 10


typedef int Status;
typedef int TElemType;
typedef BiTreeLk SElemType;



typedef struct
{
	SElemType *base;
	SElemType *top;
	int stacksize;
}SqStack;

//初始化栈
Status InitStack(SqStack &S)
{
	S.base = (SElemType *)malloc(sizeof(SElemType)*STACK_INIT_SIZE);
	if(!S.base) exit(OVERFLOW);
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
}

//得到栈顶元素
Status GetTop(SqStack &S,SElemType &e)
{
	if(S.top==S.base)
		return ERROR;
		e = *(S.top-1);
		return OK;
}

//压栈
Status Push(SqStack &S,SElemType e)
{
	if(S.top-S.base>=S.stacksize)
	{
		S.base= (SElemType *)realloc(S.base, sizeof(SElemType)*(S.stacksize+STACK_INCREMENT));
		if(!S.base)
			return ERROR;
		S.top = S.base+S.stacksize;
		S.stacksize += STACK_INCREMENT;
	}
	*S.top++ = e;
	return OK;
}

//出栈
Status Pop(SqStack &S,SElemType &e)
{
	if(S.top==S.base)
		return ERROR;
	S.top--;
	e = *S.top;	return OK;
}


Status StackEmpty(SqStack &S)
{
    if(S.base == S.top)
        return YES;
    return NO;
}