数据结构 顺序栈(c语言)

#include
using namespace std;
#define OK 1
#define OVERFLOW 0
#define MAXSIZE 100
typedef int Elemtype;
typedef int Status;
typedef struct
{
Elemtype stacksize;
Elemtype *base,*top;

}Sqstack;
Status InitStack(Sqstack &S)
{//顺序栈初始化
S.base=new Elemtype;
if(!S.base) return OVERFLOW;
S.top=S.base;
S.stacksize=MAXSIZE;
}
Status Push(Sqstack &S,Elemtype e)
{//入栈
if(S.top-S.base==S.stacksize)
return OVERFLOW; //栈满
S.top++=e;
return OK;
}
Status Pop(Sqstack &S)
{//出栈
if(S.top=S.base)
return OVERFLOW;
–S.top; //这里的地址减一其实是减了一个Elemtype类型所占的地址大小
}
Elemtype GetTop(Sqstack S)
{//取栈顶元素
if(S.top!=S.base)
return (
–S.top);
}
int main()
{
Sqstack S;
InitStack(S);
Push(S,1);
Push(S,2);
cout<<GetTop(S);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值