数组实现循环队列

这段代码使用数组实现了一个循环队列。重点在于判满与判空。

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<string.h>

#define MAXQUEUE 20

//Message Queue to manage the PCL_MSG
typedef struct tagMsgQueue
{
    int uFront,uRear;
    int m_Msg[MAXQUEUE];
}MSGQUEUE;

#define Q_FULL(m) ((((m)->uRear + 1) % MAXQUEUE) == ((m)->uFront % MAXQUEUE))
#define Q_EMPTY(m) (((m)->uRear % MAXQUEUE) == ((m)->uFront % MAXQUEUE))
#define Q_INIT(m) \
        (m)->uFront = 0;\
        (m)->uRear = 0;\

bool EnQueue(MSGQUEUE *pMsg, int msg)
{
    int nIntEn;
    //TODO:Need add enter critical sections codes
    if (!Q_FULL(pMsg))
    {
        nIntEn = (pMsg->uRear++) % MAXQUEUE;
        pMsg->m_Msg[nIntEn] = msg;
        return true;
    }
    return false;
}

bool DeQueue(MSGQUEUE *pMsg, int *pDeMsg)
{
    if (!Q_EMPTY(pMsg))
    {
        *pDeMsg = pMsg->m_Msg[pMsg->
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
循环指针数组循环队列都是数据结构中用于高效处理元素进出顺序的特殊设计。它们在某些场景下具有优势,但也存在一些差异。 **循环指针数组:** 1. **优势:** - 简单直观:实现起来相对直接,只需要一个数组和两个指针(一个指向数组首元素,另一个指向数组尾)来表示。 - 随机访问:如果需要快速访问特定索引的元素,由于数组的连续存储,其时间复杂度是O(1)。 - 无需额外空间:如果队列大小已知且固定,不需要动态扩容,内存使用效率高。 2. **劣势:** - 容量固定:一旦数组大小设定,无法动态扩展或收缩,不适合元素数量变化不稳定的场景。 - 插入和删除操作:插入在队尾时简单,但插入队头和删除队首需要移动其他元素,时间复杂度为O(n)。 **循环队列:** 1. **优势:** - 动态容量:通过内部维护一个固定大小的缓冲区,可以动态添加或移除元素,适应不同大小的数据流。 - 插入和删除效率:由于队列尾部和头部的指针管理,常数时间复杂度O(1)即可完成入队和出队操作。 - 防止溢出:通过两个指针,一个满标志和一个空标志,可以防止数据溢出或提前删除的情况。 2. **劣势:** - 内存消耗:需要额外的空间来存储队列头和队尾的标记,以及可能的缓冲区。 - 不支持随机访问:因为队列是一个先进先出的数据结构,无法直接访问队列中的任意位置。 **相关问题--:** 1. 如何在循环队列中判断是否为空或满? 2. 循环队列的入队和出队操作具体步骤是什么? 3. 当数据量超出数组大小时,如何处理循环指针数组

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值