用一个数组实现两个栈，尽可能利用存储空间，写出两个栈的插入、删除操作算法。 考研题，请详细点，谢谢！

用一个数组实现两个栈，尽可能利用存储空间，写出两个栈的插入、删除操作算法。 考研题，请详细点，谢谢！

转一个吧
---------------------懒得写了
要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出栈
}
}