『牛客 每日一题』循环队列_已知一个顺序循环队列最多能容纳60个元素,当front=47,rear=23时,该队列有多少

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

1
full
1
2
3
empty
empty

3.思路分析

对于循环队列我们要考虑的问题主要是，什么时候表示队列为空，什么时候队列为满？

对于可存n个整型数据的队列

• 如果一个下标front指示队首，下标rear指示队尾；
• 如果front=rear时，可以保证队列是空的，例如初始状态front=rear=0;
• 如果(rear+1)%(n+1)=front，即队列中如果再要存一个元素就只能覆盖front位置的元素了，说明此时队列为满

值得注意的细节是，对(n+1)取余，而不是对n取余。可以这么理解要判断队列满了，规定队列最多可以存n个元素，当循环队列中只剩下一个空闲存储单元时，队列就满了，这也是为什么代码中开辟的队列空间大小为（n+1)而不是n的缘由。

4.完整代码(数组实现)

import java.util.\*;
public class Main{
    public static void main(String[] args){
        Scanner sca=new Scanner(System.in);
        int n=sca.nextInt();
        int q=sca.nextInt();
        sca.nextLine();
        String s;
        //注意这里不是n,而是n+1
        MyCirQueue queue=new MyCirQueue(n+1);
        for(int i=0;i<q;++i){
            s=sca.nextLine();
            String strs[]=s.split(" ");
            if(strs[0].equals("push")){
                queue.push(Integer.parseInt(strs[1]));
            }else if(strs[0].equals("front")){
                queue.front();
            }else{
                queue.pop();
            }
        }
    }
}
class MyCirQueue{
    int maxSize;
    int rear,front;
    int []q;
    public MyCirQueue(int maxSize){
        this.maxSize=maxSize;
        q=new int[maxSize];
        rear=0;
        front=0;
    }
    
    //添加元素
    public void push(int val){
        if(isFull()){
            System.out.println("full");
        }else{
        	//从队尾入队
            q[rear]=val;
            //队尾下标+1
            rear=(rear+1)%maxSize;
        }
    }
    
    //输出但不移除队首元素
    public void front(){
        if(isEmpty()){
            System.out.println("empty");
        }else{
        	//队首元素出列
            System.out.println(q[front]);
        }
    }
    
    //输出且移除队首元素
    public void pop(){
        if(isEmpty()){
            System.out.println("empty");
        }else{
        	//队首元素出列
            System.out.println(q[front]);
            //队首下标+1
            front=(front+1)%maxSize;
        }
    }
    
    //判断队列是否为空
    public boolean isEmpty(){
        if(rear==front){
            return true;
        }
        return false;
    }
    
    //判断队列是否为满
    public boolean isFull() {
    	if((rear+1)%maxSize==front){
            return true;
        }
        return false;
    }
}

5.每日推荐

📚订阅专栏：『牛客刷题集锦』

🍁每日推荐：基础算法无论在研究生面试还是求职面试都是十分重要的一环，这里推荐一款算法面试神器：牛客网-面试神器；算法题只有多刷勤刷才能保持思路与手感，大家赶紧行动起来吧（温馨提示：常见的面试问答题库也很nice哦）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

888 （备注大数据）**
[外链图片转存中…(img-TbUjnNXi-1713336946940)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！