双端队列

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：

Push(X,D)：将元素X插入到双端队列D的头；
Pop(D)：删除双端队列D的头元素，并返回；
Inject(X,D)：将元素X插入到双端队列D的尾部；
Eject(D)：删除双端队列D的尾部元素，并返回。

bool Push(ElementType X,Deque D)
{
    if((D->Rear+1)%D->MaxSize==D->Front)    //判断队列是否满员
    {
      return false;
    }
    D->Front=(D->Front-1+D->MaxSize)%D->MaxSize;    //Front逆时针走加入队列
    D->Data[D->Front]=X;
    return true;
}

ElementType Pop(Deque D)
{
    if(D->Front==D->Rear)
      return ERROR;
    ElementType t=D->Front;
    D->Front=(D->Front+1)%D->MaxSize;         //Front顺时针走出队列
    return D->Data[t];                        //返回的是out的那个元素
}

bool Inject(ElementType X,Deque D)
{
     if((D->Rear+1)%D->MaxSize==D->Front)
    {
        return false;
    }
    D->Data[D->Rear]=X;
    D->Rear=(D->Rear+1)%D->MaxSize;         //Rear顺时针走入队列
    return true;
}

ElementType Eject( Deque D )
{
    if(D->Front==D->Rear)
        return ERROR;
    D->Rear=(D->Rear-1+D->MaxSize)%D->MaxSize;      //Rear逆时针走出队列
    return D->Data[D->Rear];
}