#include <stdio.h>
#include <stdlib.h>
typedef int SElemType;
typedef struct
{
int top[2],bot[2];//栈顶和栈底指针
SElemType *V;//栈数组
int m;//栈最大可容纳元素的个数(也就是数组长度)
}SDblStack;
void print(SDblStack &S)
{
int DblstackEmpty(SDblStack S);
if(DblstackEmpty(S))
{
printf(“没有元素!”);
return;
}
int i;
printf("\n左栈:");
for (i=S.bot[0]+1;i<=S.top[0];i++)printf("%d “,S.V[i]);
printf(” ,右栈:");
for (i=S.bot[1]-1;i>=S.top[1];i–)printf("%d, ",S.V[i]);
}
void InitStack(SDblStack &S, int m)//初始化
{
S.V=(SElemType )malloc(msizeof(SElemType)); //为双栈分配一个大小为m的数组空间
if(!S.V){
printf(“初始化失败”);//存储分配失败
return ;
}
S.top[0]=-1;
S.bot[0]=-1;
S.top[1]=m;
S.bot[1]=m;
}
int DblstackEmpty(SDblStack S)//判空
{
if(S.top[0]==S.bot[0]&&S.top[1]==S.bot[1])
return 1;
else
return 0;
}
int DbltackFull(SDblStack S)//判满
{
if(S.top[1]-S.top[0]==1)
return 1;
else
return 0;
}
void Push0(SDblStack &S)//进栈
{
int e;
printf("\n左栈进栈:");
if(DbltackFull(S)) //调用判满函数
{
printf("\n栈满,无法入栈"); //栈满,无法入栈
return;
}
printf(“请输入进栈元素值:”);
scanf("%d",&e);
S.V[++S.top[0]]=e; //e1存到0号栈栈顶,栈顶元素右移
printf(“元素%d进栈”,e);
}
void Push1(SDblStack &S)//进栈
{
int e;
printf("\n右栈进栈:");
if(DbltackFull(S)) //调用判满函数
{
printf("\n栈满,无法入栈"); //栈满,无法入栈
return;
}
printf(“请输入进栈元素值:”);
scanf("%d",&e);
S.V[–S.top[1]]=e; //e2存到1号栈栈顶,栈顶元素左移
printf(“元素%d进栈”,e);
}
void Pop0(SDblStack &S)
{
int e1;
printf("\n左栈元素出栈:");
if(DblstackEmpty(S) || S.bot[0]==S.top[0]) //调用判空函数
{
printf("\n左栈为空,无法出栈");
return;
}
e1=S.V[S.top[0]--];
printf("元素%d出栈",e1);
}
void Pop1(SDblStack &S)
{
int e1;
printf("\n右栈元素出栈:");
if(DblstackEmpty(S) || S.bot[1]==S.top[1]) //调用判空函数
{
printf("\n右栈为空,无法出栈");
return;
}
e1=S.V[S.top[1]++];
printf("元素%d出栈",e1);
}
// static
int main()
{
SDblStack st;
int n;//数组长度
printf(“请输入双栈长度(整数):”) ;
scanf("%d",&n);
InitStack(st,n);
int item=9;
while(item)
{
printf("\n1.左进栈 2.右进栈 3.左出栈 4.右出栈 5.判空 6.判满 7.查看元素 8.退出,请选择:");
scanf("%d",&item);
switch(item)
{
case 1:Push0(st);break;
case 2:Push1(st);break;
case 3:Pop0(st);break;
case 4:Pop1(st);break;
case 5:if(DblstackEmpty(st))printf(“栈空”);else printf(“栈不空”);break;
case 6:if(DbltackFull(st))printf(“栈满”);else printf(“栈不满”);break;
case 7:print(st);break;
default:exit(0);
}
}
return 0;
}