顺序栈的表示和实现

#include<iostream>
using namespace std;
#define maxsize 100;
typedef int elemtype;
typedef struct
{
	elemtype* base;
	elemtype* top;
	int stacksize;
}sqstack;
bool initstack(sqstack& s)//顺序栈初始化
{
	s.base = new elemtype[maxsize];
	if (!s.base)
	{
		exit(-1);
	}
	s.top = s.base;
	s.stacksize = maxsize;
	return 1;
}
bool emptystack(sqstack s)//判断顺序栈是否为空
{
	if (s.base == s.top)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int lengthstack(sqstack s)//求顺序栈长度
{
	return s.top - s.base;
}
bool clearstack(sqstack& s)//清空顺序栈
{
	if (s.base)
	{
		s.top = s.base;
	}
	return 1;
}
bool destroystack(sqstack& s)//销毁顺序栈
{
	if (s.base)
	{
		delete[]s;
		s.stacksize = 0;
		s.base = s.top = NULL;
	}
	return 1;
}
bool push(sqstack& s, elemtype e)//顺序栈入栈
{
	if (s.top - s.base == s.stacksize)
	{
		return 0;
	}
	*s.top++ = e;
	return 1;
}
bool pop(sqstack& s, elemtype& e)//顺序表出栈
{
	if (s.top == s.base)
	{
		return 0;
	}
	e = *--s.top;
	return 1;
}





int main()
{
	return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值