共享栈的实现

#include<stdio.h>

/*定义共享栈*/
#define MaxSize 50
typedef struct{
	int data[MaxSize];
	int top0;
	int top1;
}SharedStack;

/*初始化*/
void InitStack(SharedStack &S){
	S.top0 = -1;			//初始化栈顶指针
	S.top1 = MaxSize;
}

/*判空*/
bool StackEmpty(SharedStack &S){
	if(S.top0 == -1 && S.top1 == MaxSize)
		return true;
	else
		return false;
}

/*入0号栈*/
bool PushStack0(SharedStack &S,int x){
	if(S.top0+1 == S.top1)
		return false;			//判断栈满
	else
		S.data[++S.top0] = x;	//指针加1，再入栈
	return true;
}

/*入1号栈*/
bool PushStack1(SharedStack &S,int x){
	if(S.top0+1 == S.top1)
		return false;			//判断栈满
	else
		S.data[--S.top1] = x;	//指针减1，再入栈
	return true;
}

int main(){
	
	SharedStack S;
	InitStack(S);
	StackEmpty(S);
	
	PushStack0(S,4);
	PushStack1(S,2);
	
	printf("top_Stack0:%d\ntop_Stack1:%d\n",S.data[S.top0],S.data[S.top1]);
	return 0;
}