循环队列 发表于 2024-11-09 分类于 数据结构与算法 阅读次数： Valine： 本文字数： 202 阅读时长 ≈ 1 分钟 循环队列用数组实现队列时，如果不移动，随着数组的不断读写，会出现假满队列的情况。即尾数组已满，但头数组还是空的。循环队列解决了这个问题，在逻辑上把数组的头尾相连，形成循环队列，当数组尾满的时候，要判断数组头是否为空，不为空继续存放数据。 优点 可以有效的利用资源 缺点 由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，造成队空或队满时头尾指针均相等。无法通过front==rear来判断队列是空还是满 相关文章 算法简介 K最近邻算法 算法策略 数据结构之线性结构 数据结构之非线性结构 欢迎关注我的其它发布渠道 公众号 掘金 CSDN 思否 简书