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

大体思路：

结构体里单独设变量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;
}