C语言顺序栈的基本操作

#include<stdio.h>
#include<stdlib.h>
#define max 1000
typedef struct
{
	int elem[max];
	int top;
}SeqStack;

//置空栈 
SeqStack *InitStack(){
	SeqStack *s;
	s=(SeqStack *)malloc(sizeof(SeqStack));
	s->top=-1;
	return s;
}

//判空栈
int Empty(SeqStack *s){
	if(s->top==-1) return 1;
	return 0;
} 

//入栈
int Push(SeqStack *s,int x){
	if(s->top==max-1) return 0;
	else{
		s->top++;
		s->elem[s->top]=x;
		return 1;
	}
} 

//出栈
int Pop(SeqStack *s,int *x){
	if(Empty(s)) return 0;
	else{
		*x=s->elem[s->top];
		s->top--;
		return 1;
	}
}

//取栈顶元素
int GetTop(SeqStack *s){
	if(Empty(s)) return 0;
	else return (s->elem[s->top]);
}

main(){
	SeqStack *q;
	q=InitStack();;
	int a;
	scanf("%d",&a);
	while(a != -1){
		Push(q,a);
		scanf("%d",&a);
	}
	int b=GetTop(q);
	printf("栈顶元素是:%d\n",b);
	int y;
	Pop(q,&y);
	printf("出栈的数据元素是:%d\n",y);
	int c=GetTop(q);
	printf("此时栈顶元素是:%d\n",c);
}

在这里插入图片描述

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值