双端队列

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可（也只能）在线性表的两端进行插入和删除。、
看到就直接蒙了，啥玩意？？？
先看一下啥是队列：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

自己之前以为，先进先出就是队列了。不对的。是由于队列只能在前端删除，后端插入，这个性质，才引申出先进先出的。入队：rear++: 出队， front++
双端队列 (可以理解为中间站了一个人，push和pop就在他左边进行，而inject和eject在他右边进行)
注意：双端队列使用了循环队列。判断满不满的条件是多开一个空间，即判断rear与front的关系。
我们rear指针指向元素的下一个空位置，front指向元素

• push 将元素插入表头 front- -

• pop 删除头部元素 front++

• inject 将元素插入到表尾 rear++

• eject 删除尾部元素 rear- -
  我们初始化时，rear=front=0;
  那push如何操作？front - -呀，但不是出界了吗？别急，
  由于是循环队列，front=(front)%数组大小，这样就不会出界了。由于这样的操作，我们第一次push，元素会在数组的尾部。是不是感觉有点难理解，我们还是用这个例子

• 可以理解为中间站了一个人，

• push和pop就在他左边进行，

• 而inject和eject在他右边进行。

• 如果中间有人,push操作是，自动在他左边排好。

• 如果中间没人，那我们就自动靠右补齐。

此外，我们有- - 操作，可能会出现负值，所以需要+size在取余的操作、
我就这么理解的，欢迎大佬指正错误的信息。

bool Push( ElementType X, Deque D )
{
	if((D->Rear+1)%D->MaxSize==D->Front) return false;//空间满了，我们有一个空间不用
	D->Front--;//push就是往左边插入，所以- -
	D->Front=(D->Front+D->MaxSize)%D->MaxSize;//- -之后万一出界呢？所以要取余
	D->Data[D->Front]=X;//解决了出界问题后，我们就可以把这个元素放到这里了
	return true; 
} 
ElementType Pop( Deque D )
{
	if(D->Front==D->Rear) return ERROR;
	ElementType x=D->Data[D->Front];//pop是删除头部元素，即front所在位置的元素
	++D->Front;//删除了，就要+ +
	D->Front=D->Front%D->MaxSize;//防止他出界
	return x;
}
bool Inject( ElementType X, Deque D )
{
	if((D->Rear+1)%D->MaxSize==D->Front) return false;//空间满
	D->Data[D->Rear]=X;//rear是尾部元素下一个空间，所以把新元素放到这里就行
	D->Rear++;//rear还要指向尾部的下一个空间
	D->Rear=D->Rear%D->MaxSize; //防止他出界
	return true;
}
ElementType Eject( Deque D )
{
	if(D->Front==D->Rear) return ERROR;
	D->Rear--;//eject是删除尾部元素，由于rear是尾部元素下一个空间，所以- -
	D->Rear=(D->Rear+D->MaxSize)%D->MaxSize;//防止出界
	ElementType x=D->Data[D->Rear];//返回尾部元素，此时rear指向，我们可以认为是空位置
	return x;
}