作业帮 > 综合 > 作业

定义一个栈,将5个整数依次入栈,然后依次弹出栈顶元素直至栈为空,并输出出栈元素.

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/16 01:09:44
定义一个栈,将5个整数依次入栈,然后依次弹出栈顶元素直至栈为空,并输出出栈元素.
定义一个栈,将5个整数依次入栈,然后依次弹出栈顶元素直至栈为空,并输出出栈元素.
#include
#include
#define MaxSize 1024//设空栈的最大长度为1024,可根据实际情况进行修改
typedef struct node
{
int data[MaxSize];
int top;
}SeqStack;
SeqStack* Init()
{
SeqStack *s;
s=(SeqStack *)malloc(sizeof(SeqStack));
s->top =-1;
return s;
}
void push(SeqStack *s,int x)
{
if(s->top ==MaxSize-1) return;
else
{
s->top ++;
s->data [s->top ]=x;
}
}
int pop(SeqStack *s)
{
if(s->top ==-1) return 0;
else
return s->data [s->top--];
}
void main()
{
SeqStack *s;
int t;
s=Init();
printf("请输入5入栈数字:\n");
for(int i=0;itop !=-1)
{
t=pop(s);
printf("%5d",t);
}
printf("\n");
}