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];//返回值
}
}