c语言顺序栈的基本操作

该程序包含了顺序栈的置空、判断是否为空、判断是否为满、入栈、出栈和取栈顶元素等几种操作;

#include <stdio.h>
#define size 100
typedef int datatype;         //假定栈元素的类型为int
typedef struct
{
	datatype data[size];
	int top;
}seqstack;


void initstack(seqstack *s)    //置空 
{
	s->top=-1;    //所有操作必须先置空
} 

int stackempty(seqstack *s)    //判断是否为空 
{
	return s->top==-1;    
}

int stackfull(seqstack *s)    //判断是否为满 
{
	return s->top==size-1;
}

int push(seqstack *s,datatype x)      //入栈 
{
	if(stackfull(s))    //自定义函数可以引用自定义函数 ,不需要通过实参输入; 
	{
		puts("栈满");    // 新大陆,直接输出字符串包括中文; 
		return 0;
	}
	s->data[++s->top]=x;return 1;    //栈的数组和栈的top ,先++在入 
}

int pop(seqstack *s,datatype *y)    //出栈 
{
	if(stackempty(s))
	{
		puts("栈空");return 0; 
	}
	*y=s->data[s->top--];return 1; 
}

int getstack(seqstack *s,datatype *e)    //取栈顶元素 
{
	if(stackempty(s))
	{
		puts("栈空");return 0;    //因为在函数里面,所以输出之后会自动换行,不需要在添加自动换行符; 
	}
	*e=s->data[s->top];return 1; 
}

void main()
{
	seqstack s;     //此处s是给定了空间的,可以直接使用 
	int x,y,e;
	initstack(&s);   
	printf("已经置空\n");
	printf("是否为空:%d\n",stackempty(&s));
	printf("是否为满:%d\n",stackfull(&s));
	scanf("%d",&x);
	printf("入栈是否成功:%d\n",push(&s,x));
	printf("出栈是否成功:%d\n",pop(&s,&y));
	printf("取栈顶元素是否成功:%d\n",getstack(&s,&e));
}

各位兄弟,如果这篇文章对你有那么一点点的帮助的话,就给我一点鼓励点个赞吧,兄弟我在这里谢谢大家啦!

  • 6
    点赞
  • 46
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值