pta 双端队列

这个题有点小坑，头插尾插先挪动指针还是先插入不一样，当然这个双端队列是在是循环队列的基础上，循环队列具体不说了。删除时，头部是删除的当前指针的值，而尾部删除是删除前移的值

bool Push( ElementType X, Deque D )//将元素X插入到双端队列D的头；
{
    if((D->Rear + 1) % D->MaxSize == D->Front)//队列满
    {
        return false;
    }
    
    
        D->Front = (D->Front + D->MaxSize - 1) % D->MaxSize;//头指针前移
        D->Data[D->Front] = X;//插入数据
        return true;
    

}
ElementType Pop( Deque D )//删除双端队列D的头元素，并返回；
{
   if(D->Rear == D->Front)//队列空
   {
       return ERROR;
   }
   
    
         ElementType n = D->Data[D->Front];//暂存数据
         D->Front = (D->Front + 1) % D->MaxSize;//头指针后移
         return n;
        
    
}
bool Inject( ElementType X, Deque D )//将元素X插入到双端队列D的尾部
{
   if((D->Rear + 1) % D->MaxSize == D->Front)//队列满
    {
        return false;
    }
        D->Data[D->Rear] = X;//插入X
        D->Rear = (D->Rear + 1) % D->MaxSize;//尾指针后移
     
        return true;
    
}
ElementType Eject( Deque D )//删除双端队列D的尾部元素，并返回
{
    if(D->Rear == D->Front)//队列空
   {
       return ERROR;
   }
   else
   {
       
       D->Rear = (D->Rear + D->MaxSize-1 ) % D->MaxSize;//尾指针前移
       return  D->Data[D->Rear];//返回值
   }
}