如果对循环队列采用设置运算标志的方法来区分队列的满和空的状态,试给出对应的各运算的实现。

       设置一个标志变量 flag,用来区分人队、出队操作,比如,设变量为flag,flag==1 标记插人操 作,flag==0 标记删除操作。在队列空和满时,都有 front==rear,但队满只会在执行插入操
作后发生;队空只会在初始化和执行删除操作时发生。所以(front== rear)&&(flag==0)为队空;(front==rear)&&(flag==1)为队满。

//此处默认front指向队头元素,rear指向队尾元素的下一个位置
         typedef struct sQueue{
            elementType data[MaxLen];
            int front;
            int rear;
            int flag;
        }seqQueue;
//1.初始化队列
void initialQueue(seqQueue &Q)
{
   Q->front=0;
   Q->rear=0;
   flag=0;
}
//2.判断队空
bool queueEmpty(seqQueue &Q)
{
    return ((front== rear)&&(flag==0));
}
//2.判断队满
bool queueFull(seqQueue &Q)
{
    return ((front==rear)&&(flag==1));
}
//4.取队头元素
bool getFront(seqQueue &Q, seqQueue &x)
{
    if(queueEmpty(Q))
        return false; //空队列,无法取队头元素
    else
    {
        x=Q.data[front];//此处front指向队头元素
        return true;
    }
}
//5.入队
void enQueue(linkedQueue &Q, elementType x)
{
    if(queueFull(Q))
        return false; //队满,无法入队操作
    else
    {
        flag=1;
        Q->data[Q->rear]=x;//填入数据
        Q->rear=( Q->rear+1)% MaxLen;//后移rear
    }
}
//6.出队
bool outQueue(linkedQueue &Q)
{
    if(queueEmpty(Q))
        return false; //队空,无法执行出队操作
    else
    {
        flag=0;
        Q->front=(Q->front+1)%MaxLen;//后移front
    }
     }

  • 3
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

依德子龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值