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+)%D->MaxSize==D->Front)
         return false;
     D->Front=(D->MaxSize+D->Front-)%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+)%D->MaxSize;
     return res;
 }

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

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