Question

试编写一个算法,让两个顺序栈共用一个数组stack[N],分别实现入栈\出栈操作

试编写一个算法,让两个顺序栈共用一个数组stack[N],分别实现入栈\出栈操作.
哪位高手帮帮忙,考试急用!

Answer 1

要2个栈公用一个存储空间看来栈顶指针只能从两端开始了（和队列有点像）
设2个栈为s0，s1 ,s1初始的栈顶指针为-1，s2的初始栈顶指针为N
typedef struct
{
elemtype stack[N]; //栈存储空间
int top[2]; //top为两个栈顶指针
}St;
St s;//s为全局变量用于操作
void push(int i,elemtype e)//入栈操作，i代表栈的编号，e为入栈元素
{
if(i!=0||i!=1)exit(0);//栈号不对
if(s.top[1]-s.top[0]==1)//栈满
{
printf("FULL!");
return;
}
if(i==0)s.tack[++s.top[0]]=e;//s0入栈
if(i==1)s.tack[--s.top[1]]=e;//s1入栈
}
void pop(int i,elemtype &e)//出栈操作，i代表栈的编号，e为出栈元素
{
if(i!=0||i!=1)exit(0);//栈号不对
if(i==0)
{
if(s.top[0]==-1)//栈s0空
{
printf("EMPTY!");
return;
}
else e=s.stack[s.top[0]--];//s0出栈
}
if(i==1)
{
if(s.top[1]==N)//栈s1空
{
printf("EMPTY!");
return;
}
else e=s.stack[s.top[1]++];//s1出栈
}
}