共享栈模板

共享栈的定义

#include<iostream>
using namespace std;
typedef int Elemtype;
#define MaxSize 100
//共享栈的定义 
typedef struct stack{
	Elemtype data[MaxSize];
	int top[2];
}ShareStack;

//初始化
void InitShareStack(ShareStack& S){
	S.top[0]=-1;//左边的栈顶指针 起始位置 
	S.top[1]= MaxSize;//右边的栈顶指针 起始位置 
	return ;
} 
//入栈
bool Push(ShareStack&S,int i,Elemtype x){
	/*
		参数说明:
		S:共享栈;
		i: 进行操作的栈,i=0(左边的栈);i=1(右边的栈);
		x:入栈元素的值; 
	*/
	
	if(S.top[1]-S.top[0]==1){
		printf("栈已满!");
		return  false;
	}
	switch(i){
		case 0:
			S.data[++S.top[0]] = x;break;
		
		case 1:
			S.data[--S.top[1]] = x;
	}
		
		
	return true;
} 
//出栈
bool Pop(ShareStack&S,int i,Elemtype &x){
	/*
		参数说明:
		S:共享栈;
		i: 进行操作的栈,i=0(左边的栈);i=1(右边的栈);
		x:接收出栈元素的值; 
	*/
	if(S.top[0]==-1 && S.top[1]==MaxSize){
		printf("栈为空");
		return  false; 
	}
	switch(i){
		case 0:x = S.data[S.top[0]--] ;break;
		case 1:x = S.data[S.top[1]++] ;
	}
		
		
	return true;
	
} 

void Print2(ShareStack S, int i=0){
	int index;
	switch(i){
		case 0:
			index=0;
			printf("左边的栈Stak1:"); 
			while(index<S.top[0])
			printf("%d->",S.data[index++]);
			printf("\n");
		case 1:
			printf("右边的栈Stak2:"); 
			index=MaxSize-1;
			while(index>S.top[1])
			printf("%d->",S.data[index--]);
	}
		
		return;
}

int main()
{
	ShareStack S;
	InitShareStack(S);
	for(int i=1;i<=9;i++){
		Push(S,0,i*i);
	}

	for( int i=1;i<=9;i++)
		Push(S,1,i);
	Print(S,0);
	Print(S,1);
	
	Print2(S);
	
	return  0;
 } 
 
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

由心同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值