Java实现一个Queue（环形数组）

旧城等待， 2023-06-12 09:41 7阅读 0赞

Queue队列应该满足先入先出的原则。这里使用数组实现。

public class MyQueue { 
        int front=1;
        int rear=0;
        int MaxSize;
        int[] queue;
        public MyQueue(int MaxSize){ 
            this.queue=new int[MaxSize];
            this.MaxSize=MaxSize;
        }
        public boolean isEmpty(){ 
            if(rear+1==front){ 
                System.out.print("queue为空");
                return true;
            }else { 
                System.out.print("queue不为空");
                return false;
            }
        }
        public boolean addQueue(int n){ 
            if((front)%MaxSize!=rear) { 
                queue[front%MaxSize] = n;
                front++;
                return true;
            }else{ 
                System.out.print("队列满");
                return false;
            }
        }
        public boolean deleteQueue(){ 
            if(rear+1<front){ 
                rear++;
                System.out.print(queue[rear%MaxSize]+"出列");
                return true;
            }else { 
                System.out.println("删除失败");
                return false;
            }
        }
    }

这里的addQueue是入队。deleteQueue是出对。  
测试代码

public static void main(String[] args)  { 
            MyQueue queue=new MyQueue(3);
            queue.addQueue(1);
            queue.addQueue(2);
            queue.deleteQueue();
            queue.addQueue(3);
            queue.deleteQueue();
        }

结果：1出列2出列

正确

发表评论取消回复

表情：

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

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

相关阅读

相关数组模拟环形（循环）队列（Java语言实现）

数组模拟环形（循环）队列（Java语言实现）紧接着上一个内容，使用循环队列可以让数组模拟的单向队列复用，这样提高了程序的效率。循环队列：代码实现循环队列类...

素颜马尾好姑娘i/ 2024年04月17日 19:08/ 0 赞/ 77 阅读

相关数组模拟实现环形队列

目录前言一、什么是队列? 二、数组模拟非环形队列的实现三 . 数组模拟环形队列总结 -------------------- 前言 > 笔者: 最爱

一时失言乱红尘/ 2024年03月26日 23:17/ 0 赞/ 72 阅读

相关数组模拟环形队列实现

一、队列（Queue） 1）特点：先进先出，即：先存入队列的数据，要先取出，后存入的要后取出 2）是一个有序列表，可以用数组或是链表来实现 3）示意图（使用数组模

╰半橙微兮°/ 2023年09月27日 08:13/ 0 赞/ 57 阅读

相关 Java实现一个Queue（环形数组）

Queue队列应该满足先入先出的原则。这里使用数组实现。 public class MyQueue { int front=1; i

旧城等待，/ 2023年06月12日 09:41/ 0 赞/ 8 阅读

相关 C实现一个环形链表

实现初始化链表的哨兵节点 1、需要什么？链表的首地址 2、无需返回值 3、怎么做： (1) 如果链表的首地址为NULL，直接返回；否则跳到(2)

小灰灰/ 2022年12月28日 04:12/ 0 赞/ 115 阅读

相关自己写一个环形队列(java实现)

环形队列的实现其实挺简单但有些关键的因素要记住先看图下面是初始化状态的定义两个指针默认都为0 ![在这里插入图片描述][watermark_type_ZmF

àì夳堔傛蜴生んèń/ 2022年12月10日 14:53/ 0 赞/ 145 阅读

相关 Java实现一个简单的队列---Queue

对于队列的应用的很多，但是我觉得理解队列最重要的是要记住，先进先出，一端插入，一端删除。（1）队列的定义：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端

左手的ㄟ右手/ 2022年06月06日 10:53/ 0 赞/ 184 阅读

相关 Java实现一个简单的队列Queue

队列是一种先进先出的一种数据结构。就像排队一样先到先买。从最后插入，从第一个拿出。这样就实现了一个简单队列 ArrayList 是基于我自己实现的动态数组的有需求的朋友可以

た入场券/ 2022年05月17日 09:18/ 0 赞/ 173 阅读

相关【数据结构】数组模拟非环形队列（Java实现）

学习了数据结构和Java之后，心中萌生了一个想法，之前学习的严蔚敏奶奶的数据结构，不管是书上的代码还是自己敲的代码，基本上都使用的是c++来实现，对于没有指针的Java，是不是

淩亂°似流年/ 2021年09月20日 16:44/ 0 赞/ 382 阅读

相关 go 数组实现非环形队列

一队列的应用场景银行排队 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

我就是我/ 2021年07月24日 23:38/ 0 赞/ 446 阅读