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


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



  • 相关阅读:
    css3记事
    ele
    vue记事1
    HBuilder
    继承与面向对象设计
    实现
    设计与声明
    资源管理
    构造/析构/赋值运算
    让自己习惯C++
  • 原文地址:https://www.cnblogs.com/engineerLF/p/5393050.html
Copyright © 2020-2023  润新知