本文主要是介绍栈的顺序存储结构以及栈的创建和入栈出栈,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这里定义一个顺序存储的栈
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);
}
这篇关于栈的顺序存储结构以及栈的创建和入栈出栈的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!