PTA - 6-2 循环队列入队出队 (70 分)

最新推荐文章于 2024-04-13 17:24:53 发布

原创最新推荐文章于 2024-04-13 17:24:53 发布 · 4.9k 阅读

22 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #c语言

收录于

PTA 专栏收录该内容

4 篇文章

订阅专栏

该代码段展示了如何使用C语言实现循环队列的基本操作，包括EnQueue（入队）、DeQueue（出队）和FrontQueue（查看队首元素）。EnQueue函数检查队列是否已满，若未满则将元素加入队尾；DeQueue函数检查队列是否为空，若非空则移除队首元素；FrontQueue函数返回队首元素，但不删除。这些函数是循环队列数据结构的重要组成部分。

// squeue是循环队列的地址
void EnQueue_seq(SeqQueue squeue, DataType x){
    if((squeue->r + 1) % squeue->Max == squeue->f){
        printf("It is FULL Queue!");
    }else{
        squeue->elem[squeue->r] = x;
        squeue->r = (squeue->r + 1) % squeue->Max;
    }
}

void DeQueue_seq(SeqQueue squeue){
    if(squeue->f == squeue->r){
        printf("It is empty queue!");
    }else{
        squeue->f = (squeue->f + 1) % squeue->Max;
    }
}

DataType FrontQueue_seq(SeqQueue squeue){
    if(squeue->f == squeue->r){
        printf("It is empty queue!");
    }
    return squeue->elem[squeue->f];
}