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

   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