数据结构之共享栈

数据结构之共享栈
两个栈的栈底为一维数组的两端。
栈0的栈底为-1
栈1的栈底为n
判断栈满的条件为：
两个栈的栈顶相差1

#include<stdio.h>#include<stdbool.h>#define maxsize 20#define ElemType inttypedef struct{    int stack[maxsize];    int top[2];}stk;stk s;//------------------------入栈---------------------------int push(int i,int x)     //   i代表共享栈的栈号，x表示入栈元素{    if(i<0||i>1)    {        printf("栈号输入错误！\n");        return 0;    }    if((s.top[1]-s.top[0])==1)    {        printf("栈满！\n");        return 0;    }    switch(i)    {        case 0:s.stack[++s.top[0]]=x;               return 1;               break;        case 1:s.stack[--s.top[1]]=x;               return 1;               break;    }}//push//-------------------退栈---------------int pop(int i){    if(i<0||i>1)    {        printf("栈号输入错误!\n");        return 0;    }    switch(i)    {        case 0:            if(s.top[0]==-1)                {                    printf("栈空\n");                    return 0;                }            return s.stack[s.top[0]--];        case 1:            if(s.top[1]==maxsize)            {                printf("栈空\n");                return 0;            }           return s.stack[s.top[1]++];    }}//pop//----------------------打印相应的栈------------------------void print(){    int j=0;    for(j=0;j<maxsize;j++)    {        printf("%d ",s.stack[j]);    }    printf("\n");}int main(){    s.top[0]=-1;    s.top[1]=maxsize;    int i=0;    i=push(0,1);    if(i==1)        printf("成功向栈0压入元素!\n");    print();     i=push(0,3);    if(i==1)        printf("成功向栈0压入元素!\n");    print();    i=push(1,2);    if(i==1)        printf("成功向栈1压入元素!\n");    print();      i=push(1,4);    if(i==1)        printf("成功向栈1压入元素!\n");    print();    i=pop(0);        printf("删除栈0元素%d!\n",i);    i=pop(1);        printf("删除栈1元素%d!\n",i);}

运行结果：