数组模拟环形(循环)队列(Java语言实现)

简介: 数组模拟环形(循环)队列(Java语言实现)

数组模拟环形(循环)队列(Java语言实现)


紧接着上一个内容,使用循环队列可以让数组模拟的单向队列复用,这样提高了程序的效率。


循环队列:


代码实现循环队列类:


RepeatQueue.java

package cn.Day02.demo2;
public class RepeatQueue {
    private int maxSize;//队列的最大长度
    private int front;//队头指针,指向队列的头元素
    private int rear;//队尾指针,指向队列的尾元素的后一个位置
    private int[] arr;//用于存放队列元素的数组
    public RepeatQueue(int size){
        arr=new int[size];
        maxSize=size;
        front=0;
        rear=0;
    }
    /**
     * 获取队列中元素的个数,即队列的长度
     */
    public int RepeatQueueLength(){
        return (rear-front+maxSize)%maxSize;
    }
    /**
     * 判断队列是否满
     * (rear+1)%MaxSize==front
     */
    public boolean isFull(){
        return ((this.rear+1)%this.maxSize)==this.front;
    }
    /**
     *判断队列是否为空
     */
    public boolean isEmpty(){
        return this.front==this.rear;
    }
    /**
     * 添加数据到队列
     */
    public void addQueue(int element){
        if (isFull()){
            System.out.println("队列满,不能加入数据~");
            return;
        }
        arr[rear]=element;
        rear=(rear+1)%maxSize;
    }
    /**
     * 取出数据
     */
    public int getQueue(){
        if (isEmpty()){
            throw new RuntimeException("队列空,不能取数据");
        }
        int res=arr[front];
        front=(front+1)%maxSize;
        return res;
    }
    /**
     * 获取队列中有效数据的个数
     */
    public int QueueLength(){
        return (rear-front+maxSize)%maxSize;
    }
    /**
     * 打印队列
     */
    public void showQueue(){
        if (isEmpty()){
            System.out.println("队列为空");
        }
        for (int i=front;i<front+RepeatQueueLength();i++){
            System.out.printf("arr[%d]:%d",i%maxSize,arr[i%maxSize]);//注意要取模
        }
    }
}

测试类

RepeatQueueDemo.java


package cn.Day02.demo2;
import java.util.Scanner;
public class RepeatQueueDemo {
    public static void main(String[] args) {
        //1.创建一个队列
        RepeatQueue arrayQueue=new RepeatQueue(4);//有效长度为3
        char key=' ';//获取用户输入
        Scanner input=new Scanner(System.in);
        boolean loop=true;
        //输出一个菜单
        while (loop){
            System.out.println("s(show):显示队列");
            System.out.println("e(exit):退出程序");
            System.out.println("a(add):添加数据");
            System.out.println("g(get):从队列取出数据");
            System.out.println("L(length):获取队列的有效长度");
            key=input.next().charAt(0);//读取一个字符
            switch (key){
                case 's':
                    arrayQueue.showQueue();
                    break;
                case 'a':
                    System.out.println("请输入一个数");
                    int value=input.nextInt();
                    arrayQueue.addQueue(value);
                    break;
                case 'g':
                    try{
                        int res=arrayQueue.getQueue();
                        System.out.printf("取出的数据是%d\n",res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'e':
                    input.close();
                    loop=false;
                    break;
                default:
                    break;
            }
        }
        System.out.println("程序退出");
    }
}


循环队列的取模还是挺难理解的,我先放一放,等我完全搞清楚了,我再来更新这篇博文,并附上更详细的讲解。

相关文章
|
1天前
|
Java 索引
[笔记] 疯狂JAVA讲义(第3版)第4章 流程控制与数组
[笔记] 疯狂JAVA讲义(第3版)第4章 流程控制与数组
|
3天前
|
监控 安全 Java
Java中的锁(Lock、重入锁、读写锁、队列同步器、Condition)
Java中的锁(Lock、重入锁、读写锁、队列同步器、Condition)
5 0
|
3天前
|
安全 Java API
Java一分钟之-GraphQL:查询语言与API设计
【6月更文挑战第11天】GraphQL,一种革命性的查询语言,正在改变Web开发中的API构建和使用方式。它允许客户端按需请求数据,减少冗余,提升性能。本文概述了GraphQL的核心理念,如声明式查询、强类型和统一入口,并讨论了Java开发者常遇问题:过度查询、Schema设计和安全性。解决方案包括使用Dataloader、优化Schema和实现授权机制。通过理解原理、关注性能、重视安全和持续实践,开发者能更好地利用GraphQL构建高效API。
13 2
|
3天前
|
消息中间件 监控 Java
Java一分钟之-Kafka:分布式消息队列
【6月更文挑战第11天】Apache Kafka是一款高性能的消息队列,适用于大数据处理和实时流处理,以发布/订阅模型和分布式设计处理大规模数据流。本文介绍了Kafka基础,包括生产者、消费者、主题和代理,以及常见问题:分区选择、偏移量管理和监控不足。通过Java代码示例展示了如何创建生产者和消费者。理解并妥善处理这些问题,结合有效的监控和配置优化,是充分发挥Kafka潜力的关键。
9 0
|
6天前
|
机器学习/深度学习 Java 开发者
Python vs. Java:语言之争的终结
【6月更文挑战第8天】Python与Java,两种影响力巨大的编程语言,各有千秋。Python以简洁语法和强大库支持在数据科学、机器学习领域大放异彩,适合快速原型设计;而Java以其稳定性能、跨平台兼容性在大型系统、企业应用中占据一席之地。语言之争实为互补,开发者应根据项目需求选择合适工具,两者和谐共存,共同推动编程技术进步。
|
8天前
|
存储 设计模式 Java
Java语言中反射动态代理接口的解释与演示
Java语言中反射动态代理接口的解释与演示
8 1
|
8天前
|
Java
(JAVA)找出数组中不重复或者重复的数字
(JAVA)找出数组中不重复或者重复的数字
|
9天前
|
算法 Java API
Base64编码介绍及基于Java语言实现
Base64编码介绍及基于Java语言实现
13 0
|
9天前
|
存储 算法 Java
【经典算法】 leetcode88.合并排序的数组(Java/C/Python3实现含注释说明,Easy)
【经典算法】 leetcode88.合并排序的数组(Java/C/Python3实现含注释说明,Easy)
7 1
|
9天前
|
算法 搜索推荐 Java
【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)
【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)
8 3