共享栈的实现代码

定义共享栈的结构体

#include <iostream>
#define MAXSIZE 10
typedef struct {
	int data[MAXSIZE];
	int top,rear;
}SqStack;

初始化共享栈，令首位索引分别指向栈头和栈尾

bool initStack(SqStack &S){
	S.top = -1;
	S.rear = MAXSIZE;
}

判断栈是否为空，若为空返回true，否则返回false；

bool StackEmpty(SqStack S){
	if(S.top==-1 && S.rear == MAXSIZE){//出现初始化条件时为空 
		return true;
	}
	return false;
}

入栈的实现

bool push(SqStack &S,int x,bool flag){//true为在前方插入；false为在后方插入，加&是需要修改栈的数据。 
	if(S.top+1==S.rear){//判断栈是不是已经满了 
		return false;
	}
	if(flag){//插入时先将栈索引指向可以存储数据的单元地址，所以为++S.top 
		S.data[++S.top] = x;
	}else{
		S.data[--S.rear] = x;
	}
	return true;
}

出栈的实现

bool pop(SqStack &S,int &x,bool flag){//flag与push方法等价用法 
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	if(flag){//删除时先将数据取出，然后索引减一。 
		x = S.data[S.top--];
	}else{
		x = S.data[S.rear++];
	}
	return true;
}

获取顶部元素的实现方法

bool GetTop(SqStack S,int &x,bool flag){//获取栈顶数据 
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	if(flag){
		x = S.data[S.top];
	}else{
		x = S.data[S.rear];
	}
	return true;
}

销毁栈

bool DestroyStack(SqStack &S){
	S.top = -1;
	S.rear = MAXSIZE;
	return true;
}

打印栈元素（测试）

bool printStack(SqStack S){
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	printf("前面：\n");
	for(int i=0;i<S.top+1;i++){//前面数据从0开始为数据存储单元，以top+1为循环结束条件 
		printf("%d",S.data[i]);
	}
	printf("\n");
	printf("后面：\n");//前面数据从MAXSIZE-1开始为数据存储单元，以rear-1为循环结束条件 
	for(int j=MAXSIZE-1;j>S.rear-1;j--){
		printf("%d",S.data[j]);
	}
	printf("\n");
	return true;
}

主方法测试

int main(){
	SqStack S;
	int x;
	initStack(S);//初始化共享栈 
	push(S,1,true);//栈头插入数据 
	push(S,2,false);//从栈尾插入数据 
	push(S,3,true);
	push(S,4,false);
	printStack(S);//打印栈的数据 
	pop(S,x,true); //从栈头删除数据 
	printStack(S);
}