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.带尾指针的非循环队列可以用来表示队列。



相关文章:

  • 2021-08-09
  • 2021-08-24
  • 2021-11-26
  • 2021-07-31
  • 2021-11-27
  • 2021-12-21
  • 2022-01-17
  • 2021-11-15
猜你喜欢
  • 2021-04-23
  • 2021-07-26
  • 2021-10-06
  • 2021-06-13
  • 2021-07-03
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案