双向循环队列解析

 

 一，定义

       双向循环队列是在循环队列的基础之上，对头上添加了插入操作，在队尾添加了删除操作，最后此循环队列在对头和队尾均有插入和删除的功能。

二：判断队列的一些操作需注意的事情

       假如队列的数据结构为

       typedef struct node {

                            datatype    data[maxsize];

                            int        front;

                            int         rear;

                   };

      struct node Q;

      队列长度：（Q.rear-Q.front+maxsize)%maxsize;

      队列满&#x