小白算法积累——栈2#共享栈+栈顶相向+迎面增长

题目：设有两个栈s1，s2都采用顺序栈方式，并共享一个存储区[0,…,maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式。试设计s1,s2,有关入栈和出栈的操作算法。
关键字：共享栈+栈顶相向+迎面增长

思路 ：
两个栈共享向量空间，将两个栈的栈底设在向量两端，
初始时，s1栈顶指针为-1，s2栈顶指针为maxsize。
两个栈顶指针相邻时为栈满。
两个栈顶相向、迎面增长，栈顶指针指向栈顶元素。

初始化共享栈：

# define maxsize 100//两个栈共享顺序存储空间所能达到的最多元素数/最大容量，初始化100
# define elemtp int//假设元素类型为整形
typedef struct{
   elemtp stack[maxsize];//栈空间
   int top[2];//top为两个栈顶指针
  }stk;//stack的缩写
  stk  s;//s是如上定义的结构类型变量，为全局变量

本题关键：
两个栈入栈和退栈时的栈顶指针的计算。
s1(top=-1)栈是通常意义下的栈；

s2（top=maxsize）栈入栈操作时，其栈顶指针左移（减1）；
退栈时，栈顶指针右移（加1）

此外，对于所有栈的操作，都要注意“入栈判满，出栈判空”

（1）入栈操作
int push(int i,elemtp  x){
//入栈操作。i为栈号，i=0表示左边(下边)的s1栈，i=1表示右边（上边）的s2栈，x是入栈元素
//入栈成功返回1，否则返回 0
   if(i<0||i>1){
       printf("栈号输入不对");
       exit(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;
      }
    }
 
 （2）退栈操作
 elemtp pop(int i){//退栈算法。i代表栈号，i=0时为s1栈，i=1时为s2栈。退栈成功返回退栈元素，否则返回-1
    if(i<0||i>1){
        printf("栈号输入错误\n")
        exit(0);
    }
    switch(i){
       case 0:
          if(s.top[0]==-1){
               printf("栈空\n");
               return -1;
          }
          else
              return s.stack[s.top[0]--];
       case 1:
          if(s.top[1]==maxsize){
              printf("栈空\n");
              return -1;
          }
          else
             return s.stack[s.top[1]++];
        }//switch
     }