两栈共享空间

/*
两栈共享空间
*/

//存储结构定义

const int StackSize = 10;
typedef int DataType;
typedef struct
{
    DataType data[StackSize];
    int top1,top2;            //分别为各自栈顶元素在数组中的下标
}BothStack;

//入栈操作

void Push(BothStack &S,int i,DataType x)
{
    if(S.top1 == S.top2 - 1)
    {
        printf("下溢");
        exit(-1);            //判断是否栈满
    }
    if(i == 1)
        S.data[++S.top1] = x;        //在栈1插入
    if(i == 2)
        S.data[--S.top2] = x;        //在栈2插入
}

//出栈操作:当top1指向-1时，栈1为空，当top2指向StackSize时栈2为空，当从栈2删除元素，栈顶指针top2加1

DataType Pop(BothStack &S,int i)
{
    if(i == 1){
        if(S.top1 == 1)
        {
            printf("下溢");
            exit(-1);
        }
        return S.data[S.top1--];
    }
    if(i == 2){
        if(S.top2 == StackSize)
        {
            printf("下溢");
            exit(-1);
        }
        return S.data[S.top2++];        
    }
}