本文共 1702 字，大约阅读时间需要 5 分钟。
双端队列（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;} 转载地址：http://ylkwi.baihongyu.com/