Java数组模拟队列

╰半橙微兮° 2021-09-23 11:18 360阅读 0赞

/**
     * 模拟队列
     */
    public class ArrayQueue {
        private int maxSize;//表示数组的最大容量
        private int front; //队列头
        private int rear;  //队列尾
        private int[] arr; //用于存放数据，模拟队列
    
        //创建队列
        public void arrayQueue(int arrayMaxSize){
            maxSize = arrayMaxSize;
            arr = new int[maxSize];
            front = -1; //指向队列头部，分析出front是指向队列头的前一个位置
            rear = -1;  //指向队列尾，指向队列为的数据。
        }
    
        //判断队列是否为空
        public boolean isEmpty(){
            return front == rear;
        }
    
        //判断队列是否满
        public boolean isMax(){
            return rear == maxSize - 1;
        }
    
        //添加数据到队列中
        public void addData(int x){
            //先判断队列是否满了
            if (isMax()){
                System.out.println("队列已满，无法添加数据。");
                return;
            }
            rear++;
            arr[rear] = x;
        }
    
        //从队列中获取数据
        public int getData(){
            //先判断队列是否为空
            if (isEmpty()){
                throw new RuntimeException("队列为空，无数据可获取。");
            }
            front++;
            int result = arr[front];
            return result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，360人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数组模拟队列

文章目录 * * 1. 数组模拟队列 * 2. 数组模拟环形队列 1. 数组模拟队列 * 缺点 > 数组不能复用 pack...

你的名字/ 2024年04月18日 16:53/ 0 赞/ 65 阅读

相关数组模拟环形队列

取模方式实现环形队列分析说明： 1.尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定, 这个在做判断队列满的时候需要注意 (rear + 1) % m

川长思鸟来/ 2024年03月30日 17:16/ 0 赞/ 81 阅读

相关数组模拟队列

数组模拟队列思路： 1.队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 2.因为队列的输出、输入

妖狐艹你老母/ 2024年03月30日 17:14/ 0 赞/ 70 阅读

相关【队列】数组模拟队列、数组模拟环形队列

文章目录一：队列 1.1 队列的概念 1.2 队列的介绍 1.3 队列示意图二：数组模拟队列 2.1

川长思鸟来/ 2024年03月23日 22:30/ 0 赞/ 83 阅读

相关队列数组模拟队列（1）

一，解释队列及原理 ![a18680ecb153407d8e531b3172cd06cb.png][] > 这里有个点，就是rear的定义，它有可能是包括队列最后一个数

以你之姓@/ 2024年02月18日 13:41/ 0 赞/ 41 阅读

相关数据结构第二谈：数组模拟队列、数组模拟环形队列

文章目录 1、数组模拟队列 2、数组模拟环形队列 1、数组模拟队列 > 队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原

╰+攻爆jí腚メ/ 2023年01月03日 11:30/ 0 赞/ 168 阅读

相关数组模拟环形队列

一：数组模拟环形队列解决思路，为了解决循环的问题，我们可以通过取模的方式来解决，同时空出数组的最后一个位置来作为rear再向下一步就要走到first的标识，如数组的大

ゝ一纸荒年。/ 2022年11月06日 08:57/ 0 赞/ 206 阅读

相关数组模拟队列

一：数组形成队列队列的特点是先进先出，如在银行排队办业务，食堂打饭都是先来先打。数组实现队列，根据这个，我们需要front和rear属性来记录队列前后端的下标。

红太狼/ 2022年11月06日 04:00/ 0 赞/ 238 阅读

相关数组模拟循环队列

package com.example.datastructrue; import java.util.Scanner; publi

我会带着你远行/ 2022年09月06日 15:26/ 0 赞/ 233 阅读

相关 Java数组模拟队列

/ 模拟队列 / public class ArrayQueue { private int maxSize;//表示数组

╰半橙微兮°/ 2021年09月23日 11:18/ 0 赞/ 361 阅读