题目要求:
我的代码实现:
#include<stdio.h>
#define MaxSize 20
#define ElemType int
//定义存储区:
ElemType data[MaxSize]={0};
//栈的基本数据类型定义:
typedef struct stack{
int top;
}Stack;
Stack S1,S2;
//初始化:
void InitStack(Stack &S,int e)
{
if(e==1)S.top=-1;
else S.top=MaxSize;
}
//入栈操作:
bool Push(Stack &S,int k,ElemType e)
{
if((S2.top-S1.top)==1)return false;
else
{
if(k==1)data[++S.top]=e;
else data[--S.top]=e;
return true;
}
}
//出栈操作
bool Pop(Stack &S,int k,ElemType &e)
{
if(k==1)
{
if(S.top==-1)return false;
e=data[S.top--];
return true;
}
else{
if(S.top==MaxSize)return false;
e=data[S.top++];
return true;
}
}
//判空操作:
bool StackEmpty(Stack &S)
{
if(S.top==-1||S.top==MaxSize)return true;
else return false;
}
int main()
{
ElemType e;
InitStack(S1,1);
InitStack(S2,2);
printf("\nS1元素入栈:\n");
scanf("%d",&e);
while(e!=9999)
{
Push(S1,1,e);
scanf("%d",&e);
}
printf("\nS2元素入栈:\n");
scanf("%d",&e);
while(e!=9999)
{
Push(S2,2,e);
scanf("%d",&e);
}
printf("\nS1元素出栈:\n");
while(!StackEmpty(S1)){
Pop(S1,1,e);
printf("%d ",e);
}
printf("\n");
printf("\nS2元素出栈:\n");
while(!StackEmpty(S2)){
Pop(S2,2,e);
printf("%d ",e);
}
printf("\n");
return 0;
}
在入栈、出栈操作的函数里我都放了一个k,其目的是充当标志,判断此时是对S1操作还是对S2操作。
王道给的标准答案看着复杂了些,但鲁棒性更强:
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 20
#define elemtp int
typedef struct{
elemtp Stack[MaxSize];
int top[2];
}Stk;
Stk S;
//先来初始化:
void InitStk(Stk &S)
{
for(int i=0;i<MaxSize;i++)S.Stack[i]=0;
S.top[0]=-1;
S.top[1]=MaxSize;
}
//入栈操作,其中i=0表示栈S1,i=1表示栈S2:
int Push(int i,elemtp x)
{
if(i<0||i>1)
{
printf("\n栈号错误\n");
exit(0);
}
if(S.top[1]-S.top[0]==1)
{
printf("\n栈已满\n");
return 0;
}
switch(i)
{
case 0:S.Stack[++S.top[0]]=x;return 1;
case 1:S.Stack[--S.top[1]]=x;return 1;
}
}
//出栈操作,其中i=0表示栈S1,i=1表示栈S2:
elemtp Pop(int i)
{
if(i<0||i>1)
{
printf("\n栈号错误\n");
exit(0);
}
switch(i)
{
case 0:
if(S.top[0]==-1)
{
printf("\n栈空\n");
return -1;
}
else return S.Stack[S.top[0]--];
case 1:
if(S.top[1]==MaxSize)
{
printf("\n栈空\n");
return -1;
}
else return S.Stack[S.top[1]++];
}
}
int main()
{
InitStk(S);
elemtp x;
printf("S1入栈开始:\n");
scanf("%d",&x);
while(x!=9999)
{
Push(0,x);
scanf("%d",&x);
}
printf("S2入栈开始:\n");
scanf("%d",&x);
while(x!=9999)
{
Push(1,x);
scanf("%d",&x);
}
printf("S1出栈开始:\n");
x=Pop(0);
while(x!=-1)
{
printf("%d ",x);
x=Pop(0);
}
printf("\n");
printf("S2出栈开始:\n");
x=Pop(1);
while(x!=-1)
{
printf("%d ",x);
x=Pop(1);
}
return 0;
}