数据结构栈

「已注销」

于 2022-06-08 17:39:50 发布

阅读量214

点赞数

分类专栏：笔记数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/Sinlair/article/details/125189220

版权

栈的简单介绍💕❤🤞

数据结构栈

栈

顺序栈

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

Status initStack(Sqstack &S){
   
	S.base = new SElemType[stack_INIT_SIZE];
	S.top = S.base;
	S.stacksize = stack_INIT_SIZE;
	return OK;
}

Status push(Sqstack &S, SElemType x){
   
	if(S.stacksize <= (S.top - S.base)){
   
		S.base = (SElemType *)realloc(S.base, ((S.stacksize + stack_INIT_SIZE)));
		if(S.base != NULL){
   
			return ERROR;
		}
		S.top = S.base + S.stacksize;
		S.stacksize = S.stacksize + stack_INIT_SIZE;
	}