双端队列是指允许两端都可以进行入队和出队操作的队列、双端队列是比较特殊的线性表,具有栈和队列的两种性质。
.front==Q.rear; Q
(Q.rear+1)%Maxsize=Q.front
.base[Q.rear]=x;
Q.rear=(Q.rear+1)%Maxsize; Q
.front=(Q.front-1+Maxsize)%Maxsize;
Q.base[Q.front]=x; Q
.front=(Q.rear-1+Maxsize)%Maxsize;
rear=Q.base[Q.rear]; e
=Q.base[Q.front]
e.front=(Q.front+1)%Maxsize; Q
(Maxsize-Q.front+Q.rear)%Maxsize