双栈的基本操作

双栈：两栈共享向量空间，将两栈栈底设在向量两端，初始时，左栈顶指针为-1，右栈顶为n。栈顶指针相邻时为栈满，两栈顶相向增长。

#include
using namespace std;
typedef struct node
{
    int top[2];
    int bot[2];
    int *V;
    int m;
}node;
void init(node &s,int n)
{
    s.V=new int[n];
    s.bot[0]=-1;
    s.top[0]=-1;
    s.bot[1]=n;
    s.top[1]=n;
}
void Push1(node &s,int a)
{
    int m;
    while(a--)
    {
        scanf("%d",&m);
        s.V[++s.top[0]]=m;
    }
}
void Push2(node &s,int b)
{
    int m;
    while(b--)
    {
        scanf("%d",&m);
        s.V[--s.top[1]]=m;
    }
}
void Pop1(node &s,int c)
{
    while(c--)
    {
        printf("%d ",s.V[s.top[0]--]);
    }
    if(s.bot[0]==s.top[0])
        printf("0\n");
    else printf("1\n");
}
void Pop2(node &s,int d)
{
    while(d--)
    {
        printf("%d ",s.V[s.top[1]++]);
    }
    if(s.bot[1]==s.top[1])
        printf("0\n");
    else printf("1\n");
}
int main()
{
    int n,a,b,c,d;
    while(scanf("%d",&n)==1&&n)
    {
        scanf("%d%d%d%d",&a,&b,&c,&d);
        node s;
        init(s,n);
        Push1(s,a);
        Push2(s,b);
        if(s.top[1]-s.top[0]==1)
           printf("1\n");
        else printf("0\n");
        Pop1(s,c);
        Pop2(s,d);
    }
    return 0;
}