pta6-15（双端循环队列）

题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101313244863737856

题意：实现双段队列的队首出队、入队以及队尾出队、入队4个操作

思路：

根据裁判测试程序我们可以发现，在CreateDeque函数中将MaxSize加了1，而且这里的MaxSize定义的是最大容量，所以这是一个循环队列，且为了避免Front=Rear时会出现表示队空和队满2种情况的二义性，需要将Rear表示队尾的下一个元素，这样就需要牺牲一个存储单元，所以在CreateDeque函数中就相应的将MaxSize加了1。知道了这些就可以写出代码了。

AC代码：

bool Push( ElementType X, Deque D ){
    if((D->Rear+1)%D->MaxSize==D->Front)
        return false;
    D->Front=(D->MaxSize+D->Front-1)%D->MaxSize;
    D->Data[D->Front]=X;
    return true;
}

ElementType Pop( Deque D ){
    if(D->Front==D->Rear) 
        return ERROR;
    int res=D->Data[D->Front];
    D->Front=(D->Front+1)%D->MaxSize;
    return res;
}

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;
    return true;
}

ElementType Eject( Deque D ){
    if(D->Front==D->Rear)     
        return ERROR;
    D->Rear=(D->MaxSize+D->Rear-1)%D->MaxSize;
    int res=D->Data[D->Rear];
    return res;
}