#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;
}
两栈共享空间
最新推荐文章于 2021-07-28 16:07:10 发布