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