标签搜索

3.环形队列

admin
2025-04-03 / 0 评论 / 4 阅读 / 正在检测是否收录...

思路如下:

  1. front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素
    front的初始值=0
    2.rear变量的含义做一个调整: rear指向队列的最后一个元素的后一个位置.因为希望空出一个空间做为约定.
    rear的初始值=0
    3.当队列满时,条件是(rear +1) % maxSize = front【满】
    4.对队列为空的条件,rear == front空
0

评论 (0)

取消