C_共享栈

考研原题共享栈/双栈来咯！

//双栈操作，秀起来！
#include <iostream>
using namespace std;

#define OK 1
#define FALSE 0
#define ERROR -1
#define OVERFLOW -2

typedef int SElemType;
typedef int Status;

//双栈数据结构 
typedef struct{
	
	int top[2],bot[2];//栈顶和栈底指针
	SElemType *V;//栈数组
	int m;//栈最大可容纳元素个数 
	
}DblStack; 

//SHOW_双栈初始化 
Status InitDblStack(DblStack &S,int len){
	S.m=len;
	S.V=new SElemType[S.m];
	S.top[0]=-1;
	S.top[1]=S.m;
	return OK;
}

//SHOW_双栈为空
bool DblStackEmpty(DblStack S){ 
	if(S.top[0]==-1&&S.top[1]==S.m) //tmd原来这里少了一个= 
	{
//		cout<<"全空———我进来了！"<<endl;
		return true;
	}
	return false;
} 


//栈满
bool DblStackFull(DblStack S){
	return S.top[1]-S.top[0]==1;
}

//SHOW_进栈 
Status Push(DblStack &S,int i,SElemType e){
//	i为栈号，i=0表示左栈，i=1为右栈，e是入栈元素。 
	if(i!=0&&i!=1)
		return ERROR;
	if(DblStackFull(S))
		return OVERFLOW;
	
	switch(i)
	{
		case 0:{
//			cout<<"我进来了！"<<endl;
//			cout<<S.top[0]<<endl;//检查栈的长度赋值是否成功 
//			cout<<i<<" "<<e<<endl;//检查函数传输是否成功 
			S.V[++S.top[0]]=e;
//			cout<<S.V[++S.top[0]];//检查入栈是否成功 
				return OK;
		}
		case 1:{
//			cout<<"我进来了！"<<endl;
//			cout<<S.top[1]<<endl;
//			cout<<i<<" "<<e<<endl;
			S.V[--S.top[1]]=e;
//			cout<<S.V[--S.top[1]];
				return OK;
		}
		
	}
}
 

//出栈
Status Pop(DblStack &S,int i,SElemType &e){
	if(i!=0&&i!=1)
		return ERROR;//下表错误 
	if(DblStackEmpty(S))
		return OVERFLOW;//全空 
	switch(i)
	{
		case 0:{
			if(S.top[0]==-1)
				return FALSE;//单空 
			e=S.V[S.top[0]--];
				return OK;
		}
		case 1:{
			if(S.top[1]==S.m)
				return FALSE;//单空 
			e=S.V[S.top[1]++];
				return OK;
		}
	}
}

//销毁双栈
Status DestroyStack(DblStack &S){
	if(S.V)
	{
//		cout<<"我进来了！"<<endl;
		delete S.V;
		S.m=0;
		S.bot[0]=S.bot[1]=S.top[0]=S.top[1]=0;
		S.V=NULL;
		S.m=0;
	}
	return OK;
}


int main(){
	DblStack S;
	int i;
	int e; 
	int flag=1;
	int len;
	cout<<"请输入要创建双栈的长度：";
	cin>>len;
	if(InitDblStack(S,len))
		cout<<"双栈创建成功！"<<endl;
		
	cout<<"长度："<<S.m<<" "<<len<<endl;	
	while(flag){
		cout<<"输入要插入的栈（0/1）和要插入的元素e:";
		cin>>i>>e; 
//		cout<<i<<" "<<e<<endl;
		switch(Push(S,i,e)){
			case -1:{
				cout<<"输入栈的下表有误！"<<endl;
				break;
			}
			case -2:{
				cout<<"栈满，无法继续插入\n";
				flag=0; 
				break;
			} 
			case 1:{
				cout<<"插入成功！"<<endl; 
				break;
			}
		}
		if(flag){
			cout<<"是否（1/0）继续插入元素：";
			cin>>flag; 
		}
	} 
	
	flag=1;
	cout<<"\n出栈！"<<endl;
	
	while(flag){
		cout<<"输入要出哪个栈（0/1）:";
		cin>>i; 
		switch(Pop(S,i,e)){
			case -1:{
				cout<<"输入栈的下表有误！"<<endl;
				break;
			}
			case 0:{
				cout<<"\n此栈以空，无法继续出栈。另一栈还可以出栈哦！\n"; 
				break;
			} 
			case 1:{
				cout<<"出栈成功！出栈元素："<<e<<endl; 
				break;
			}
			case -2:{
				cout<<"栈已全空，无法继续出栈！"<<endl; 
				flag=0; 
				break;
			}
		}
		if(flag){
			cout<<"是否（1/0）继续出栈：";
			cin>>flag; 
		}
	} 
	DestroyStack(S);
}