双栈的基本操作

描述

将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长（见下图）。试编写双栈初始化，判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为：进栈、栈满的判断、出栈、栈空的判断。

双栈数据结构的定义如下：

typedef struct

{

  int top[2], bot[2];                         //栈顶和栈底指针

   SElemType *V;                                     //栈数组

   int m;                                                    //栈最大可容纳元素个数

}DblStack;

输入

多组数据，每组数据有四行，每行的数据之间均用空格分隔。第一行为一个整数m，表示数组V的大小，第二行为四个整数e0、e1、d0、d1，e0和e1分别代表压入0号栈和1号栈的整数序列E0和E1的长度（依次连续入栈，中间没有出栈的情况），d0和d1分别代表从0号栈和1号栈弹出的序列的长度（依次连续出栈，中间没有入栈的情况）。第三行和第四行分别表示序列E0和E1。当m=0时，输入结束。

输出

对于每组数据输出三行。第一行代表进栈操作完成时栈是否为满（出栈操作尚未执行），栈满输出1，栈不满输出0。第二行和第三行的数据分别对应0号栈和1号栈。第二行包括d0+1个整数，其中前d0个整数代表出栈序列D0，最后一个整数代表出栈操作完成时0号栈是否为空，栈空输出0，不空输出1。第三行包括d1+1个整数，其中前d1个整数代表出栈序列D1，最后一个整数代表出栈操作完成时1号栈是否为空，栈空输出0，不空输出1。整数之间用空格分隔。

输入样例 1 

7
3 4 2 2
1 2 3
2 3 4 5
12
4 6 4 3
1 3 4 5
1 3 5 6 8 1
0

输出样例 1

1
3 2 1
5 4 1
0
5 4 3 1 0
1 8 6 1

#include <iostream>
using namespace std;
#define MAXSIZE 10000

typedef struct
{
	int top[2],bot[2];
	int *V;
	int m;
}DStack;

int InitDStack(DStack &S,int m)
{
	S.V=new int[m];
	S.bot[0]=S.top[0]=-1;
	S.bot[1]=S.top[1]=m;
	return 1;
}

int IsEmpty(DStack S,int i)
{
	if(S.top[i]==S.bot[i]) 
	return 0;
	else return 1;
}

int IsFull(DStack S)
{
	if(S.top[0]+1==S.top[1])
		return 1;
	else
		return 0;
}

int DPush(DStack &S,int i,int x)//漏掉了&！ 
{
	if(S.top[1]-S.top[0]==1)
		return 0;
	if(i==0)
	{
		S.top[0]++;
		S.V[S.top[0]]=x;
	}
	else
	{
		S.top[1]--;
		S.V[S.top[1]]=x;
	}
	return 1;
}
	
int DPop(DStack &S,int i,int &x)
{
	if(S.top[i]==S.bot[i])
	{
		return 0;
	}
		
	if(i==0)
	{
		x=S.V[S.top[0]];
		S.top[0]--;
	}
	else if(i==1)
	{
		x=S.V[S.top[1]];
		S.top[1]++;//IS++NOT--
	}
	return 1;
}

int main()
{
	DStack S;
	
	int m;int a,b,c,d;int e;int i;
	while(1)
	{
		cin>>m;
		if(m==0)break;
		InitDStack(S,m);
		cin>>a>>b>>c>>d;	
		for(i=0;i<a;i++)
		{
			cin>>e;
			DPush(S,0,e);
		}
		
		for(i=0;i<b;i++)
		{
			cin>>e;
			DPush(S,1,e);
		}
		cout<<IsFull(S)<<endl;
	
		for(i=0;i<c;i++)
		{
			DPop(S,0,e);
			cout<<e<<" ";
	
		}
		cout<<IsEmpty(S,0)<<endl;
	
		for(i=0;i<d;i++)
		{
			DPop(S,1,e);
			cout<<e<<" ";
		}
		cout<<IsEmpty(S,1)<<endl;
	}
	return 0;
}