栈与队列试题中的操作代码

参考资料：《算法与数据结构考研试题精析》《2018数据结构考研复习指导》，如果有误还请提出来~~~>W<

已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是：

1 new(s);s->data=x;s->next=r->next;
2 r->next=s;r=s;

 

将数字e压入栈s，实现入栈操作

 1 typedef struct{
 2     int *base;int *top;
 3     int stacksize;
 4 }SqStack;
 5 int Push(SqStack s,int e){
 6     if(s.top-s.base>=s.stacksize-1){
 7         s.base=(int*)realloc(s.base,(s.stacksize+1)*sizeof(int));
 8         if(!s.base){cout}
 9         s.top=s.base+s.stacksize-1
10         s.stacksize=s.stacksize+1
11     }
12     *(++s.top)=e;
13 }

 

数组s作为两个堆栈的共享空间，请说明共享方法