循环队列

最新推荐文章于 2024-08-14 21:43:03 发布

xingchenhy

最新推荐文章于 2024-08-14 21:43:03 发布

阅读量3.2k

点赞数

分类专栏：数据结构文章标签：循环队列数据结构

本文链接：https://blog.csdn.net/xingchenhy/article/details/73655963

版权

22 篇文章 2 订阅

订阅专栏

大小为MAX的循环队列中

1、f为当前对头元素位置，r为当前队尾元素位置(最后一个元素的位置)，则任意时刻，队列中的元素个数为:(r-f+MAX+1)%MAX.

    如果不是循环队列的话，那么队列中的元素显然是r-f+1

2、f指向队首元素的前一个位置，r指向队尾元素，(r-f+max)% max;

3、f为当前对头元素位置，r为指向队尾元素的下一个位置,（r-f+Max）%Max

关注

专栏目录