12循环数组队列

Snipaste_2021-09-30_16-57-52

1.5《大话数据结构》

1.53《大话数据结构》

1.54《大话数据结构》

1.55《大话数据结构》

总结

1.循环数组队列实际能够存储最多数据长度为maxSize-1；

2.判断队列是否满的条件(rear+1)%maxSize==front;

  • 在(rear+1)在数组索引尺寸内

    • 直接rear+1=front或者(rear+1)%maxSize==front都可以判定满
    • Snipaste_2021-09-30_17-01-25

  • 在(rear+1)不在数组索引尺寸内

    • (rear+1)%maxSize==front判定满

    Snipaste_2021-09-30_17-08-36

3.实际队列长度

  • （rear+maxSize-front）%maxSize
    • 在(rear+1)在数组索引尺寸内
    • 在(rear+1)不在数组索引尺寸内
posted @ 2021-11-21 16:41  zjh1170  阅读(71)  评论(0)    收藏  举报