两栈共享空间

枚举类型：

enum flag{left,right};
cout<<sizeof(flag)<<endl;//4
flag a;//a=0;//error C2440: “=”: 无法从“int”转换为“wmain::flag”
a=left;  //right
cout<<a<<endl;//0
a=flag(0);//right

 

 

 栈满

 

栈1空：top1==-1

栈2空：top2==Stack_size

栈满：top1+1==top2

const int Stack_Size=100; 
enum flag{left,right}; 
template <class T>
class BothStack 
{
  public:
       BothStack( );
       ~BothStack( ); 
       void Push(int i, T x);   
       T Pop(int i);          
       T GetTop(int i);       
       bool isEmpty(int i)const{//i==0||i==1 
           assert(i==0||i==1);
           if(i==0)
               return top1==-1?true:false;
           else
               return top2==Stack_Size?true:false;
      }
       bool isFull()const{
           return top1+1==top2?true:false;
      } 
  private:
       T data[Stack_Size];     
       int top1, top2;   
       flag f;     
};

//data[0Stack_size-1],则空栈是-1和Stack_size
template<class T>
BothStack<T>::BothStack()
{
    top1=-1; //栈1为空栈
    top2=Stack_size;//栈2为空栈
}

/*注意：这里的i只能取值为0或1*/
template<class T>
void BothStack<T>::Push(int i, T x)
{
    assert(i==0||i==1);
    assert(!isFull());
    f=flag(i);
    //在栈1中压栈
    if(f==left)
        data[++top1]=x;
    else
        data[--top2]=x;
}

template<class T>
T BothStack<T>::Pop(int i)
{
    assert(i==0||i==1);
    assert(!isEmpty(i));
    f=flag(i);
    if(f==left)
        return data[top1--];
    else
        return data[top2++];
}

template<class T>
T BothStack<T>::GetTop(int i)
{
    assert(i==0||i==1);
    assert(!isEmpty(i));
    f=flag(i);
    if(f==left)
        return data[top1];
    else
        return data[top2];
}