循环队列的实现

简介: 循环队列的实现

1、什么是循环队列

循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进入队运算时,只需要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。 循环队列可以更简单防止伪溢出的发生,但队列大小是固定的

2、问题

描述

请你实现一个循环队列,该循环队列可利用的空间大小等于nn个int型变量的大小。

操作:

push x:将xx加入到循环队列尾端。若循环队列已满,输出"full"(不含引号),否则不输出任何内容。保证xx为int型整数。

front:输出队首元素,队首不出队。若队列为空,输出"empty"(不含引号)。

pop:输出队首元素,且队首出队。若队列为空,输出"empty"(不含引号)。

3、代码

class QueueCycle {
    //利用数组存储元素
    int[] data;
    //头指针
    int front = 0;
    //尾指针
    int rear = 0;
    //队列的大小
    int size = 0;
    //队列的构造器
    public QueueCycle(int size) {
        this.data = new int[size];
    }
    //往队列加一个元素
    public void push(int val) {
        //判断队列是否满了
        if (size == data.length) {
            //满了就输出full
            System.out.println("full");
            //不满就加元素
        } else {
            //将元素加在rear指针位置
            data[rear % data.length] = val;
            //rear指针+1
            rear = (rear + 1) % data.length;
            //队列大小加1
            size++;
        }
    }
    //返回队首元素且不出队列
    public int front() {
        //判断队列是否为空
        if (size == 0) {
            //输出empty
            System.out.println("empty");
            return 0;
            //不为空的话就返回队首元素
        } else {
            //输出当前队首
            System.out.println(data[front]);
            return data[front];
        }
    }
    //返回队首且队首元素出队列
    public int pop() {
        //判断队列是否为空
        if (size == 0) {
            //输出empty
            System.out.println("empty");
            return 0;
            //不为空的话就返回队首元素且出队
        } else {
            //保存当前队首元素
            int a=data[front];
              //输出当前队首
            System.out.println(a);
            //队首指针后移一位
            front=(front+1)%data.length;
            //队列大小减一
            size--;
            //返回存好的队首元素
            return a;
        }
    }
}

3、总结

本次循环队列的实现本人认为比较简单,和之前普通队列的实现区别不太大,主要是要利用除余的操作来处理当尾指针到了最后一个的时候还要往后移动的时候会自动映照在数组下标为0的位置,这样就能实现循环队列喽。

相关文章
|
设计模式 XML API
掌握工厂方法模式,打造灵活多变的软件生产线
本文深入探讨了工厂方法模式在软件开发中的应用与优势,帮助读者掌握这一设计模式,进而打造灵活多变的软件生产线。文章首先介绍了工厂方法模式的基本概念和原理,通过生动的例子解释了该模式如何在不修改代码的情况下创建不同对象。接着,文章详细分析了工厂方法模式的特点和优势,包括降低对象之间的耦合度、提高系统的可扩展性和可维护性等。最后,文章结合实际案例,阐述了如何在项目中运用工厂方法模式来构建高效、灵活的软件架构。本文内容深入浅出,既适合初学者入门学习,也能为有经验的开发者提供有价值的参考。通过掌握工厂方法模式,您将能够更有效地应对软件开发中的挑战,实现更优质的软件产品。
190 2
|
6月前
|
人工智能 程序员 API
写作即思考:工程师如何用技术文档完成逻辑的『认知复利』
技术写作:在程序员的世界里,人们常说“Talk is cheap, show me the code”,但随着生成式AI的普及,“Code is cheap, show me the prompt”正悄然改写规则。
|
4月前
|
供应链 安全 搜索推荐
RFID技术为轮胎管理带来巨大变革
RFID技术在轮胎管理中发挥重要作用,从生产到物流全程追踪,为每个轮胎配备唯一“身份证”,实现精准识别与数据记录。它提升仓库管理效率、优化库存盘点,实时监测轮胎状态保障行车安全,并制定个性化维护计划延长使用寿命。同时,RFID促进供应链协同合作,减少资源浪费,助力企业基于数据分析做出科学决策,推动轮胎管理智能化、信息化发展。
|
JavaScript
Vue2无操作半小时后自动清除登录状态
这篇文章介绍了如何在Vue应用中实现当用户半小时无操作后自动清除登录状态的功能,通过监听鼠标、键盘或滚动事件来重置过期时间。
261 1
Vue2无操作半小时后自动清除登录状态
|
机器学习/深度学习 数据采集 人工智能
机器学习在医疗诊断中的应用:开启智慧医疗新时代
【8月更文挑战第5天】机器学习革新医疗诊断,提升精准度与效率。通过分析医学影像和基因数据,实现疾病早期检测与个性化治疗。在药物研发中,加速候选药物筛选与优化过程。智能化患者管理及智能辅助决策系统进一步增强医疗服务质量。面对数据质量和隐私保护挑战,持续技术创新推动智慧医疗发展。
|
Java Linux Shell
java使用JSch连接服务器实现命令交互
这里通过jsch远程连接linux服务器,并在控制台实现命令的交互。
782 0
java使用JSch连接服务器实现命令交互
|
物联网 网络性能优化
一文解释 MQTT 数据包的结构
一文解释 MQTT 数据包的结构
663 0
|
Unix Windows
为什么文件路径 Program Files 可以写成 Progra~1
为什么文件路径 Program Files 可以写成 Progra~1
|
存储 JSON JavaScript
fabric.js开发图片编辑器可以实现哪些功能?多图
使用fabric.js开发了图片编辑器,用文字加动图的形式直观的分享出来,帮助做功能参考,项目已开源。
807 0
fabric.js开发图片编辑器可以实现哪些功能?多图
|
存储 云安全 弹性计算
阿里云基础云计算工程师考什么内容?考试费用是多少?
对于在校大学生,或者说是刚刚毕业踏入社会的人来说,考一个阿里云基础的认证是非常有帮助的,ACA云计算就是阿里云的基础认证,对于新手有很大用处。