新手c语言顺序栈

最新推荐文章于 2024-09-02 17:12:25 发布

AoBeiChuan

最新推荐文章于 2024-09-02 17:12:25 发布

阅读量397

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言栈顺序栈

本文链接：https://blog.youkuaiyun.com/kitagawa_myouya/article/details/98615185

C语言专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了一种基于C语言的数据结构——顺序栈的实现过程。包括初始化空栈、判断栈是否为空、元素入栈、元素出栈等关键操作。通过具体代码示例，展示了如何在程序中使用顺序栈进行数据的暂存与读取。

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

自学数据结构中
栈中的顺序栈
#include “stdio.h”
#include “stdlib.h”
typedef struct Node
{
int *data;
int top;
int MAXSIZE;
}Seqstack;
Seqstack Initstack(int MAXSIZE)//置空栈
{
Seqstack s;
s=(Seqstack)malloc(MAXSIZEsizeof(struct Node));
s->top=-1;
return s;
}
int Emptystack(Seqstack *s)//判断是否成功创建
{
if(s->top==-1) return 1;
else return 0;
}
int Pushstack(Seqstack *s,int x,int max)//入栈
{
if(s->top==max-1) return 0;//栈满
else
{
s->top++;
s->data[s->top]=x;
return 1;
}
}
int Popstack(Seqstack *s,int *x)//出栈
{
if(Empty(s)) return 0;//已到栈底
else {
*x=s->data[s->top];
s->top–;
return 1;
}
}
int main()
{
Seqstack *s;
int max,x;
printf(“设定栈的容量\n”);
scanf("%d",&max);
s=Initstack(max);
Emptystack(s);
printf(“输入:\n”);
while(s->top!=max-1)
{
scanf("%d",&x);
Pushstack(s,x,max);
}
printf(“输出:\n”);
while(s->top!=-1)
{
Popstack(s,&x);
printf("%3d",x);
}
return 0;
}