(4) 环形队列
源码中环形队列实现主要参考了linux内核中kfifo的实现，如下图所示：
文章插图
队列长度为2的整次幂，out和in下标一直递增至越界后回转，其类型为unsigned int，即out指针一直追赶in指针，out和in映射至FiFo的对应下标处，其间的元素即为队列元素 。
推荐阅读
- IP 通俗易懂网络协议
- Linux 常见的 CPU 性能问题及解决方案梳理
- 数仓、数据平台和中台还分不清楚？老板的多年经验之谈，看完懂了
- 景迈山古树茶口感特点,珍兰龙珠丨稀世之珍
- Linux终端里的记录器
- 合并和排序 Linux 上的文件
- 废帝刘贺之后是谁继位 刘贺之后谁继承皇位
- 袁绍为什么发动官渡之战 在官渡之战,曹操如何打败袁绍的?
- 韩国旅游攻略之路线规划
- 唐玄宗为什么让杨玉环出家 唐玄宗李隆基之后是