两个栈共享数组空间data[m](定义如下),它们的栈底分别设在数组的两端(初始化后 top1=-1,top2=m)。
(1)判断栈满Int stackfull(SeqStack *s){ return s->top1+1==s->top2;}(2)进栈Void push(SeqStack *S,int si,DataType X){if (stackfull(s)) printf(“satck overflow”);else{ if (si==0)s->data[++s->top1]=x;else s->data[--s->top2]=x;}}