BJFU 241双栈的基本操作***

#include<iostream>
using namespace std;

//双栈的定义 
struct Dblstack
{
	int top[2], bot[2];    //栈顶和栈底指针
	int *V;    //栈数组*** 不必给出大小
	int m;    //栈最大可容纳元素个数
};

//双栈初始化
void Initstack(Dblstack &s, int m) {
	s.V = new int[m];      //******【初始化一个大小为m的双栈】

	s.top[0] = s.bot[0]= -1; //0号栈 

	s.top[1] = s.bot[1]=m; //1号栈 
}


//【判栈满】满则返回1 不满返回0 
int full(Dblstack &s) {
	if (s.top[0] + 1 == s.top[1])
		return 1;
	else return 0;
}

//【判栈空】 空则返回1 不空返回0 
int empty(Dblstack &s, int tag) {  //tag:指定几号栈 	
	if (s.top[tag] == s.bot[tag])
		return 1;
	else  return 0;
}

//出栈
void pop(Dblstack &s, int tag) {

	if (tag == 0) {
		cout << s.V[s.top[tag]] << " "; //打印出栈元素 
		s.top[tag]--;
	}
	else if (tag == 1) {
		cout << s.V[s.top[tag]] << " "; //打印出栈元素 
		s.top[tag]++;
	}

}

//入栈
void push(Dblstack &s, int tag) {
	int e;
	cin >> e; //待入栈元素 

	if (tag == 0) {    //入0号栈 
	    s.top[tag]++;
		s.V[s.top[tag]] = e;
	}
	else if (tag == 1) { //入1号栈 
		 s.top[tag]--;
		s.V[s.top[tag]] = e;
	}
}


int main() {
	Dblstack s; //定义栈 
	int m;//栈的大小
	int e0, e1, d0, d1;//第二行

	while (cin >> m) {
		if (m == 0) break; //退出条件

		Initstack(s, m); //初始化栈			  
		cin >> e0 >> e1 >> d0 >> d1;
		for (int i = 0; i < e0; i++) { //0号栈 开始进栈 
			push(s, 0);
		}
		for (int i = 0; i < e1; i++) { //1号栈 开始进栈 
			push(s, 1);
		}
		cout << full(s) << endl;

		//出栈	
		while (d0--) {
			pop(s, 0);
		}
		cout << !empty(s, 0) << endl;
		
		while (d1--) {
			pop(s, 1);
		}
		cout << !empty(s, 1) << endl;

	}

}