数据结构和算法：队列和栈

   1.顺序循环队列：

         1）队空条件：rear=front;

         2)队满条件：(rear+1)%maxsize=front

         3)进队：rear=(rear+1)%maxsize;

         4)出队：front=(front+1)%maxisize;

         5）计算长度（rear-front+maxsize）%maxsize。rear处没有存储元素

     2.顺序循环队列扩容时，要判断rear是否小于front，倘若为真。则front--maxsize-1的元素要向后移动incerementsize的距离。由于涉及到移动，因此包含时间开销，一般在能够估计队列大小的时候使用。

     3.带尾指针的非循环队列可以用来表示队列。

转载于:https://www.cnblogs.com/engineerLF/p/5393050.html