循环队列是一种固定容量的队列,尾部元素与头部元素 "相连" 形成闭环 ------ 当头部元素被移除后,其空间可以被新元素复用,就像自助餐台上循环补充的餐盘。
循环队列与简单队列的区别
循环队列的核心特点是必须指定最大容量(简单队列的最大容量是可选的),因此更适合需要控制内存或资源的场景(如实时系统、缓存缓冲区)。
循环队列的实现
循环队列的核心差异
与简单队列相比,循环队列只有 2 个关键区别:
构造函数:maxSize 是必填参数,强制队列有固定容量;
设计意图:循环队列针对 "固定缓冲区" 场景设计,例如网络数据传输中的数据包缓存 ------ 当队列满时必须等待前序元素被处理,才能添加新元素。