C语言队列（循环队列）实现

最新推荐文章于 2023-05-15 16:21:26 发布

为了维护世界和平_

最新推荐文章于 2023-05-15 16:21:26 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签：循环队列满队列判断循环队列长度

本文链接：https://blog.youkuaiyun.com/WANGYONGZIXUE/article/details/74892096

数据结构及算法专栏收录该内容

38 篇文章

订阅专栏

本文深入讲解了循环队列的基本概念及其实现细节，包括循环队列的存储方式、队列满与空的判断方法，以及队列长度计算等关键操作。通过具体的C语言代码示例，介绍了如何进行循环队列的初始化、入队、出队等核心操作。

循环队列：头尾相接的顺序存储成为循环队列

满队列的判断
办法一：设置一个标志flag，当front == rear 且 flag = 0 为空队列当 front == rear 且 flag = 1 为满队列（烦琐）
办法二：
满队列时，数组中还存在一个空闲单元（简单）
满队列的条件是**（rear + 1）%QueueSize == front**

判断队列满，采用第二种方法

队列长度公式为**(rear - front + QueueSize)%QueueSize**

循环队列数据结构

typedef int Status;
typedef int QElemType;
define MAXSIZE 100


typedef struct
{
        QElemType data[MAXSIZE];
        int front;
        int rear;
}SqQueue;

初始化一个队列

Status InitQueue(SqQueue *Q)
{
        Q->front  =0;
        Q->rear = 0;
        return OK;
}

循环队列长度

int QueueLength(SqQueue Q)
{
        return (Q.rear - Q.font + MAXSIZE)%MAXSIZE;
}

循环队列的入队

Status EnQueue(SqQueue *Q,QElemType e)
{
        if((Q->rear + 1)%MAXSIZE == Q->front)
                return ERROR;

        Q->data[Q->rear] = e;
        Q->rear = (Q->rear + 1)%MAXSIZE;

        return OK;
}

循环队列的出队

Status DeQueue(SqQueue *Q,QElemType *e)
{
        if(Q->front == Q->rear)
                return ERROR;
        *e = Q->data[Q->front];
        Q->front = (Q->font +1)%MAXSIZE;//
        return OK;
}