共享顺序栈的特点和完整代码实现。

共享顺序栈

特点

两个顺序栈用一个数组空间，可看作单通道的隧道停车厂，一边占用的空间多了，另一边的剩余空间就少了。

完整代码实现

#include<iostream>
#include<string>

using namespace std;

/*
	共享栈：两个栈用一个数组空间
*/
#define MAXSIZE 10 //栈元素的最大个数

/* 顺序栈表存储结构 */
typedef struct
{
	int data[MAXSIZE];  //静态数组存放栈中元素
	int top1;  //1号栈顶指针
	int top2; //2号栈顶指针
}SqStack;

//初始化栈
void InitStack(SqStack& S)
{
	S.top1 = -1;
	S.top2 = MAXSIZE;
}

//判断栈空
bool StackEmpty(SqStack S)
{
	if (S.top1 == -1 || S.top2 == MAXSIZE)
	{
		return true;
	}
	else {
		return false;
	}
}

//进1号栈
bool Push1(SqStack& S, int e)
{
	if (S.top1 +1 == S.top2)//top指的是数组的下标位置
	{
		return false;
	}
	S.top1++;			//指针先+1
	S.data[S.top1] = e; //新元素入栈
	//或者上两步合并
	//S.data[++S.top1] = e;
	return true;
}
//进2号栈
bool Push2(SqStack& S, int e)
{
	if (S.top1 + 1 == S.top2)//top指的是数组的下标位置
	{
		return false;
	}
	S.top2--;			//指针先-1
	S.data[S.top2] = e; //新元素入栈
	//或者上两步合并
	//S.data[--S.top2] = e;
	return true;
}

//出1号栈
bool Pop1(SqStack& S, int& e)
{
	if (S.top1 == -1)
	{
		return false;
	}
	e = S.data[S.top1];
	S.top1--;
	//或者上两步合并
	//S.data[S.top--] = e;
	return true;
}

//出2号栈
bool Pop2(SqStack& S, int& e)
{
	if (S.top2 == MAXSIZE)
	{
		return false;
	}
	e = S.data[S.top2];
	S.top2++;
	//或者上两步合并
	//S.data[S.top2++] = e;
	return true;
}

//读取1号栈顶元素
void GetTop1(SqStack S, int& e)
{
	if (S.top1 == -1)
	{
		return;
	}
	e = S.data[S.top1];
}

//读取2号栈顶元素
void GetTop2(SqStack S, int& e)
{
	if (S.top2 == MAXSIZE)
	{
		return;
	}
	e = S.data[S.top2];
}

int main()
{
	SqStack S;
	InitStack(S);
	cout << "栈是否为空：" << StackEmpty(S) << endl;
	int a = 10;
	int b;

	cout << "入1号栈：" << Push1(S, a) << endl;
	GetTop1(S, b);
	cout << "读取1号栈顶元素：" << b << endl;
	cout << "出1号栈：" << Pop1(S, a) << endl;
	cout << "栈是否为空：" << StackEmpty(S) << endl;
	cout << "入2号栈：" << Push2(S, a) << endl;
	GetTop2(S, b);
	cout << "读取2号栈顶元素：" << b << endl;
	cout << "出2号栈：" << Pop2(S, a) << endl;
	return 0;
}