关于顺序栈的初始化,进栈,出栈,栈满,栈空的操作

本程序在VC环境下运行。顺序栈比较简单。本程序只是插入一个数据之后直接删除该数据。不够完善请原谅。


seqstack.h文件。

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


#define MAXSIZE 50


#define False 0;
#define True 1;


typedef struct{
int data[MAXSIZE];
int top;
}seqstack;


seqstack.cpp文件。
#include "seqstack.h"


//顺序栈的初始化
int Initseqstack(seqstack *s){
s->top=-1;

return True;
}


//判断栈满
int isFull(seqstack s){
if(s.top==MAXSIZE-1){
return True;
}else{
return False;
}
}


//判断栈空
int isEmpty(seqstack s){
if(s.top==-1){
return True;
}else{
return False;
}
}


//进栈
int push(seqstack *s,int data){
if(isFull(*s)){//栈满无法插入
return False;
}else{
s->data[++(s->top)]=data;

return True;
}

}


//出栈
int pop(seqstack *s,int *data){
if(isEmpty(*s)){
return False;
}else{
(*data)=s->data[(s->top)--];


return True;
}
}






void main(){
seqstack s;
int data;


Initseqstack(&s);


printf("请输入要插入的数据:");
scanf("%d",&data);


if(push(&s,data)){
printf("成功插入数据。");
}else{
printf("顺序栈已满。");
}


printf("\n");


if(pop(&s,&data)){
printf("删除的数据是:%d",data);
}else{
printf("顺序栈为空。");
}


printf("\n");
}


运行结果如下:
请输入要插入的数据:23
成功插入数据。
删除的数据是:23
Press any key to continue
  • 4
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值