双栈共享

m个元素
双栈共享：top[0],top[1]指向各自栈顶元素。
栈空：top[0]=bot[0]=-1; top[1]=bot[1]=m;
栈满：top[1]-top[0]=1;

top[0]=bot[0]=-1，{v[0],v[1],v[2]…….v[m-1]}，top[1]=bot[1]=m

#include<iostream>
using namespace std;

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

void Init(DblStack &S,int n)
{
    S.m = n;
    S.V = new int [n+10];
    S.bot[0] = S.top[0] = -1;
    S.bot[1] = S.top[1] = S.m;  
}

void Push0(DblStack &S,int e)
{
    if(S.top[1]-S.top[0] != 1)
    {
        S.top[0]++;
        S.V[S.top[0]] = e;
    }
}

void Push1(DblStack &S,int e)
{
    if(S.top[1]-S.top[0] != 1)
    {
        S.top[1]--;
        S.V[S.top[1]] = e;
    }
}

int FullStack(DblStack S)
{
    if(S.top[1]-S.top[0]==1)
    {
        return 1;
    }
    else
    {return 0;}
}

void Pop0(DblStack &S,int &e)
{
    if(S.top[0]!=-1)
    {
        e = S.V[S.top[0]];
        S.top[0]--;
    }
}


void Pop1(DblStack &S,int &e)
{
    if(S.top[1]!=S.m)
    {
        e = S.V[S.top[1]];
        S.top[1]++;
    }
}

int EmptyStack0(DblStack S)
{
    if(S.top[0]==-1)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}

int EmptyStack1(DblStack S)
{
    if(S.top[1]==S.m)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}


int main()
{
    while(1)
    {
        int m;
        cin>>m;
        if(m==0)
        {
            break;
        }
        DblStack S;
        Init(S,m);
        int e0,e1,d0,d1;
        cin>>e0>>e1>>d0>>d1;
        int i,e;
        for(i=0;i<e0;i++)
        {
            cin>>e;
            Push0(S,e);
        }
        for(i=0;i<e1;i++)
        {
            cin>>e;
            Push1(S,e);
        }
        cout<<FullStack(S)<<endl;
        for(i=0;i<d0;i++)
        {
            Pop0(S,e);
            cout<<e<<" ";
        }
        cout<<EmptyStack0(S)<<endl;
        for(i=0;i<d1;i++)
        {
            Pop1(S,e);
            cout<<e<<" ";
        }
        cout<<EmptyStack1(S)<<endl;
    }
    return 0;
}