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

最新推荐文章于 2024-07-28 08:47:13 发布

SnapTap

最新推荐文章于 2024-07-28 08:47:13 发布

阅读量2w

点赞数 14

分类专栏： C/C++ 数据结构文章标签： C/C++ 循环队列实现（完整代码）循环队列队列链表队列链表

本文链接：https://blog.csdn.net/qq_43126471/article/details/92100515

版权

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

摘要由CSDN通过智能技术生成

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

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

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

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

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

出队：队列出队front要+1，那么当front大于我们数组的长度的时候要怎么样取像图中值为23这个位置的数组下标呢？

关注

专栏目录