数组实现栈和两栈共享空间

大体思路：

结构体里单独设变量top，其用法类似于指针。从而保证其作为栈的基本特性。

先是基本的栈的实现代码：

#include<iostream>
#include<cstring>
#define MAX 1000
using namespace std;
typedef struct {
	int data[MAX];
	int top;
} SQstack;
void PUSH(SQstack *s,int data)
{
	if(s->top==MAX-1){		//判断是否栈满
		cout<<"ERROR"<<endl;
		return;
	} else {
		s->top++;		//栈的数据存储
		s->data[s->top]=data;
		return;
	}
}
int POP(SQstack *s)			//数据读取和删除
{
	if(s->top==-1){
		cout<<"ERROR"<<endl;
		return -1;
	} else {
		return s->data[(s->top)--];	//在返回之后将top的值减一，从而实现删除操作。
	}
}
int main()
{
	SQstack stack;			//初始化一个stack
	int a;stack.top=-1;		//因为不太会排版的原因··这块应该分成两行
	cin>>a;
	PUSH(&stack,a);
	cout<<stack.data[stack.top]<<endl;
	cout<<POP(&stack)<<endl;
	return 0;
}

两栈共享空间：

大体思路：

就是设置两个top，分别从-1和MAX处开始储存，实现利用率最大化。

代码：

#include<iostream>
#include<cstring>
#define MAX 1000
using namespace std;
typedef struct{
	int data[MAX];
	int top1;
	int top2;
} SQdoublestack;
void Push(SQdoublestack *s,int number,int data)
{
	if(s->top1+1==s->top2){		//判断是否栈满
		cout<<"ERROR"<<endl;
		return;
	} else if (number==1){
		s->top1++;
		s->data[s->top1]=data;
		return;
	} else if (number==2){
		s->top2--;
		s->data[s->top2]=data;
		return;
	}
}
int Pop(SQdoublestack *s,int number,int data)
{
	if(s->top1+1==s->top2){
		cout<<"ERROR"<<endl;
		return -1;
	} else if (number==1) {
		return s->data[(s->top1)--];
	} else if (number==2) {
		return s->data[(s->top2)++];
	}
}

int main()
{
	SQdoublestack stack;		//初始化
	stack.top1=-1;
	stack.top2=MAX;
	return 0;
}