王道数据结构3.2.5——1、循环队列中设置tag区分头指针front和队尾指针rear相等时队列的状态是空还是满

Hillbox

于 2019-10-13 01:58:43 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：王道数据结构

本文链接：https://blog.csdn.net/qq_33514421/article/details/102528420

王道数据结构专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了队列的基本操作，包括入队和出队的过程。通过具体的代码实现，展示了如何在循环队列中进行元素的添加和移除，适用于数据结构初学者及需要复习队列操作的开发者。

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

入队操作

int Enqueue(SqQueue &Q,ElemType x){
    if(Q.front==Q.rear&&Q.tag==1){
        return 0;//队满
    }
    Q.data[Q.rear]=x;
    Q.rear=(rear+1)%maxsize;
    Q.tag=1;
    return 1;
}

出队操作

int DeQueue(SqQueue &Q,ElemType &x){
    if(Q.front==Q.rear&&Q.tag==0){
        return 0;//队空
    }
    x=Q.data[front];
    Q.front=(front+1)%maxsize;
    Q.tag=0;
    return 1;
}