C语言实现循环队列

最新推荐文章于 2025-02-20 10:04:00 发布

nefu_lmy

最新推荐文章于 2025-02-20 10:04:00 发布

阅读量340

点赞数 1

分类专栏：数据结构练习文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/nefu_lmy/article/details/119877824

版权

本文介绍了循环队列的概念，包括队首、队尾和队列的先进先出特性。详细阐述了循环队列如何解决假溢出问题，通过将数组形成环状，使得front和rear指针能持续移动。并提供了队空、队满的判断条件，以及元素进队和出队的操作步骤。

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

1.首先要先明白几个概念：

队首 (front) :允许进行删除的一端称为队首。
队尾 (rear) :允许进行插入的一端称为队尾。

队列是先进先出

2.当进队的时候，rear指针是向后运动的；

当出队的时候，front指针也是向后运动的；

因此这样经过一系列的操作后，两个指针最终会到达数组的末端处，虽然队中已没有了数据，但是仍然无法插入元素，这就是所谓的“假溢出”。为了解决假溢出的问题，可以将数组弄成一个环状，让rear和front指针沿着环走，这样就不会出现无法继续走下去的情况，这样就产生了循环队列。

3.队空状态：q.rear == q.front
队满状态： (q.rear + 1) % maxsize == q.front
元素的进队操作：q.rear = (q.rear + 1) % maxsize ; q.data[q.rear] = x ;
元素的出队操作：q.front = (q.front + 1) % maxsize ; x = q.data[q.front] ;
注！！：数据入队时是先移动指针，然后再存入元素；元素出队时也是先移动指针，后数据出队

#include <bits/stdc++.h>
#define maxsize 100
using namespace std;

typedef struct node
{
    int data[maxsize];
    int frontt;//队列的头部
    int rear;//队列的尾部

最低0.47元/天解锁文章