数据结构3.0顺序栈的push，pop

最新推荐文章于 2025-03-31 19:47:07 发布

BooM十五亿船长

最新推荐文章于 2025-03-31 19:47:07 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构基础文章标签：栈

本文链接：https://blog.youkuaiyun.com/weixin_45337185/article/details/99117733

数据结构基础专栏收录该内容

8 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现顺序栈的数据结构，包括初始化栈、判断栈满、压栈(push)、弹栈(pop)以及检查栈空的操作。示例代码展示了如何创建一个顺序栈，并进行元素的压入和弹出，最后清理栈内存。

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

typedef struct SNODE
{
int *data;
int top;
int MAXSIZE;
}*stack, node;

stack initi_stack(int n);
bool is_full(stack plist);
bool push(stack plist, int val);
bool pop(stack plist, int *val);
bool is_empty(stack plist);

int main(void)
{
int lens;
int val;
int i;
printf(“请输入您要生成的栈的大小：\n”);
scanf("%d", &lens);
stack S = initi_stack(lens);
push(S, -1314);
push(S, -25);
push(S, 52);
push(S, 727);
for ( i = 0; i <= S->top; i++)
{
printf("%d “, S->data[i]);
}
printf(”\n");
pop(S, &val);
for ( i = 0; i <= S->top; i++)
{
printf("%d “, S->data[i]);
}
printf(”\n");
free(S->data);
free(S);
S = NULL;
return 0;
}

stack initi_stack(int n)
{
stack tmp = (stack) malloc(sizeof(node));
if(NULLtmp)
{
exit(-1);
}
tmp->MAXSIZE = n;
tmp->top = -1;
tmp->data = (int *)malloc(sizeof(int) * n);
if(NULLtmp->data)
{
exit(-1);
}
return tmp;
}

bool is_full(stack plist)
{
if(plist->top == plist->MAXSIZE-1)
{
return true;
}
else
{
return false;
}

}

bool push(stack plist, int val)
{
if(is_full(plist))
{
printf(“stack is full, failed!\n”);
return false;
}

plist->data[++(plist->top)] = val;
return true;

}

bool is_empty(stack plist)
{
if(plist->top==-1)
{
return true;
}
else
{
return false;
}

}
bool pop(stack plist, int *val)
{
if(is_empty(plist))
{
printf(“no factor in stack,failed!\n”);
return false;
}
*val = plist->data[plist->top];
plist->top–;
return true;
}