数据结构-栈-数组实现对头的双栈

将编号为0和1的两个栈存放于一个数组空间v[m]中，栈底分别处于数组的两端，两端各放一个 栈头指针，
1 当二者相差为1时已经满了
2 当0栈 为-1,1栈为m时已经满了。
有以下操作
出栈，入栈，弹出，判空。初始化

#include 
#include 
#include 
#include 
/*二者共享向量空间，迎面增长，当两者间隔为1时就说明满了
top表示栈顶指针，而bot是栈尾

*/
using namespace std;
typedef  int ElemType;
const int maxn=300;
typedef struct
{   int top[2],bot[2];//栈顶指针和栈尾指针
    vector v;//数组。
    int m;//栈最大可容纳数目；
}dbstack;
dbstack s;
bool init()
{  s.m=maxn;
    s.top[0]=-1;
    s.top[1]=s.m;
    s.v.assign(maxn,0);
    return true;
}
bool push(int num,int vis)
{    if(s.top[1]-s.top[0]==1)
      {  puts("the stack is full");
         return false;
      }
      if(vis==1)
      {   s.top[1]--;
           s.v[s.top[1]]=num;
      }
      else
      {   s.top[0]++;
          s.v[s.top[0]]=num;
      }
    return true;
}
pair<bool,ElemType> pop(int vis)
{   pair<bool,ElemType> m;
    if(vis==0&&s.top[0]==-1)
     {  puts("empty");
      cout<0]<<"!!"<false;
         m.second=0;
         return m;
     }
     if(vis==1&&s.top[1]==s.m)
     {   puts("empty");
         cout<1]<<"!!"<false;
        m.second=0; return m;
     }
      m.second=s.v[s.top[vis]];
      m.first=true;
     return m;
}
bool top(int vis)
{ if(vis==1)
      s.top[vis]++;
      else
        s.top[vis]--;
    return true;
}
bool empty1(int vis)
{   if(vis==1&&s.top[vis]==s.m)
    return true;
    else if(vis==0&&s.top[vis]==-1)
        return true;
    return false;
}
int main()
{   init();
    push(1,1);
    push(2,1);
    push(5,0);
    push(6,0);
    push(7,0);
    //cout<
    while(!empty1(1))
    {
        if(pop(1).first)
        cout<1).second<1);
    }
    while(!empty1(0))
    {    if(pop(0).first)
        cout<0).second<0);
    }



    return 0;
}