两栈共享空间

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 20

typedef int SElemType;
typedef int Status;

typedef struct
{
SElemType data[MAXSIZE];
int top1;   //栈1栈顶指针
int top2;   //栈2栈顶指针
}SqDoubleStack;

//双头栈的初始化
Status InitSqDoubleStack(SqDoubleStack * S)
{
S->top1=-1;
S->top2=MAXSIZE;
return OK;
}

//双头栈的建立
Status Create(SqDoubleStack * S,int n,int m)
{
srand(time(0));
for(int i=0;i<n;i++)
{
S->data[++S->top1]=rand()%100+1;
}
for(int j=0;j<m;j++)
{
S->data[--S->top2]=rand()%100+1;
}
return OK;
}

//插入元素e为型的栈顶元素
Status Push(SqDoubleStack * S,SElemType e,int stackNumber)
{
if(S->top1+1==S->top2)  //栈满，不能再push元素
{
return ERROR;
}
if(stackNumber==1)  //栈1有元素进栈
{
S->data[++S->top1]=e;   //若栈1则先top1+1后给数组元素赋值
}
else if(stackNumber==2) //栈2有元素进栈
{
S->data[--S->top2]=e;   //若栈2则先top2-1后给数组元素赋值
}

return OK;
}

//若栈不空，则删除S的栈顶元素，用e返回其值，并放回OK，否则返回ERROR
Status Pop(SqDoubleStack * S,SElemType * e,int stackNumber)
{
if(stackNumber==1)
{
if(S->top1==-1)
{
return ERROR;   //说明栈1已经空了
}
*e=S->data[S->top1--];  //将栈顶元素出栈
}

else if(stackNumber==2)
{
if(S->top2==-1) //说明栈2已经空了
{
return ERROR;
}
*e=S->data[S->top2++];  //将栈顶元素出栈
}
return OK;
}

//输出
void Print(SqDoubleStack * S)
{
printf("栈1元素：\n");
for(int i=0;i<=S->top1;i++)
{
printf("%d ",S->data[i]);
}
printf("\n");
printf("栈2元素：\n");
for(int j=MAXSIZE-1;j>=S->top2;j--)
{
printf("%d ",S->data[j]);
}
printf("\n");
}

int main()
{
int n1,n2;
int NewNumber;
int DeleteNumber;
int countPush;
int countPop;
SqDoubleStack S;
InitSqDoubleStack(&S);
printf("请分别输入两个栈的元素个数：\n");
scanf("%d%d",&n1,&n2);
Create(&S,n1,n2);
printf("输出元素：\n");
Print(&S);
printf("--------------------------------\n");
printf("入栈操作：\n");
printf("请输入插入的值：\n");
scanf("%d",&NewNumber);
printf("若要插入栈1，请输入1.\n若要插入栈2，请输入2.\n");
scanf("%d",&countPush);
Push(&S,NewNumber,countPush);
printf("输出入栈后的元素：\n");
Print(&S);
printf("--------------------------------\n");
printf("出栈操作：\n");
printf("若要删除栈1栈顶元素，请输入1.\n若要删除栈2栈顶元素，请输入2.\n");
scanf("%d",&countPop);
Pop(&S,&DeleteNumber,countPop);
printf("删除的元素为：%d\n",DeleteNumber);
printf("输出出栈后的元素：\n");
Print(&S);
printf("--------------------------------\n");
return OK;
}