栈的顺序存储结构以及栈的创建和入栈出栈

关注

原创最新推荐文章于 2026-08-29 13:43:47 发布 678 阅读 AI 写同款· GEO 优化 ›

数据结构（六） -- C语言版 -- 栈和队列 - 栈的设计与实现本文中没有涉及到很多的相关理论知识，也没有做深入的了解，所以，您如果是想要系统的学习、想要多学习关于理论的知识等，那么本文可能并不合适您。本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。设计的代码并非全部公开，部分无关紧要代码并没有贴出来。如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。嘻嘻。。。。。。。。。。。。收！阅读详情

这里定义一个顺序存储的栈
typedef struct
{
ElemType *base;
ElemType *top;
int stackSize;
}sqStack;
它包含三个元素：base,top,stackSize。其中base是指向栈底的指针变量，top是指向栈顶的指针变量，stackSize指示栈的当前可使用的最大容量。

创建一个栈
#define STACK_INIT_SIZE 100
initStack(sqStack *s)
{
s->base = (ElemType *)malloc(STACK_INIT_SIZE *sizeof(ElemType));
if(!s->base)
{
exit(0);
}
s->top = s->base;//最开始，栈顶就是栈底
s->stackSize = STACK_INIT_SZIE;
}
入栈操作
Push(sqStack *s,ElemType e)
{
if(s->top - s->base >= s->stackSize)//如果栈满，追加空间
{
s->base = {ElemType *}realloc(s->base,(s->stackSize + 增加空间数) *sizeof(ElemType));
if(!s->base)
exit(0);
s->top = s->base + s->stackSize;//设置栈顶
s->stackSize = s->stackSize + 增加空间数；//设置栈的最大容量
}
*（s->top）=e;
s->top++;
}
出栈操作
Pop(sqStack *s,ElemType *e)
{
if(s->top == s->base)//栈空空如也
return;
*e = *–(s->top);
}