两栈的共享空间结构

//两栈的共享空间结构,只针对同类型
typedef struct
{
	SElemType data[MAXSIZE];
	int top1;	//栈1栈顶指针
	int top2;	//栈2栈顶指针
}SqDoubleStack;
//插入新元素e到栈顶
Status Push (SqDoubleStack *S,SElemType e,int stackNumber)
{
	if (S->top1+1 == S->top2)	//栈满
	return ERROR;
	if (stackNumber == 1)	//栈1有元素进栈
		S->data[++S->top1] = e;	//先top1+1再赋值
	else if (stackNumber == 2)
		S->data[--S->top2] = e;	//先top2-1再赋值
	return OK;
}
//删除栈顶元素,用e返回值
Status Pop (SqDoubleStack *S,SElemType e,int stackNumber)
{
	if (stackNumber == 1)
	{
		if (S->top1 == -1)
			return ERROR;
		*e = S->data[S->top1--];	//将栈1的元素出栈
	}
	else if (stackNumber == 2)	
	{	
			if (S->top2 == MAXSIZE)
				return ERROR;
			*e = S->data[S->top2++];	//说明2空栈
	}
	return OK;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值