C/C++ 循环队列实现（完整代码）

最新推荐文章于 2025-07-07 18:54:01 发布

原创

最新推荐文章于 2025-07-07 18:54:01 发布 · 2w 阅读

CC 4.0 BY-SA版权

文章标签：

本文介绍了C/C++中如何实现循环队列，通过使用count跟踪元素数量来判断队列状态。循环队列避免了空间浪费，当队首接近队尾时，通过取模运算保持队列的连续性。详细阐述了出队和入队的操作，并给出了具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

循环队列比单链表实现队列会稍微要难理解一点，但是弄懂了其中的原理，就不会感觉到困难啦～～～

循环队列的结构体:用count来记录元素的个数容易判断队列是否是空或者满。

typedef struct queue{
    int count;    //记录元素个数
    int front;    //队首
    int rear;     //队尾
    int data[MAX_SIZE];   //记录元素的值
}Queue;

队首、队尾在数组中的位置，循环链表主要是想表现不浪费空间，如果我们用数组但是不循环的话，出队后front会往上一动一个单位，那么下面的空间就无法利用到了，这是做循环链表的一个优势。

当我们入队出队会遇到下图的情况，队首在队尾的上面，那么我们怎么继续出队或者入队呢？

出队：队列出队front要+1，那么当fro

200万优质内容无限畅学