C语言数据结构——循环队列，数组方式实现_头歌c语言第2关:循环队列为空判断-优快云博客

本文链接：https://blog.youkuaiyun.com/Ceosat/article/details/145732976

C语言数据结构——循环队列，数组方式实现

参考内容
队列数据类型结构体
一、队列初始化
二、判断队列是否为空
三、判断队列是否已满
四、数据入队过程
五、数据出队过程
六、其他函数
七、函数汇总

参考内容

队列数据类型结构体


typedef struct
{
   
          
    u16 Front, Rear;  //队首 队尾
    u16 Size;         //大小
    u8 * pData;       //数据指针
}xSuper_RingQueue_TypeDef;

一、队列初始化

在这里插入图片描述


/* 初始化队列 */
void vRingQueue_Init(xSuper_RingQueue_TypeDef * pQueue, u8 * pData, u16 size)
{
   
   
    pQueue->Front = pQueue->Rear = 0;
    pQueue->Size  = size;
    pQueue->pData = pData;
}

二、判断队列是否为空

在这里插入图片描述


/* 队列是否为空 */
u8 xRingQueue_IsEmpty(xSuper_RingQueue_TypeDef * pQueue)
{
   
   
    /* 队首与队尾相等队列为空 */
    if (pQueue->Front == pQueue->Rear) return 1;
    else                               return 0;
}

三、判断队列是否已满

在这里插入图片描述


/* 队列是否已满 */
u8 xRingQueue_IsFull(xSuper_RingQueue_TypeDef * pQueue)
{
   
   
    /* 队尾下一个元素为队首队列已满 */
    if (((pQueue->Rear + 1) % pQueue->Size) == pQueue->Front) return 1;
    else                                                      return 0;
}

四、数据入队过程

在这里插入图片描述


/* 获取队列元素个数 */
u16 xRingQueue_GetCount(xSuper_RingQueue_TypeDef * pQueue)
{
   
   
    return ((pQueue->Rear