Java实现循环队列

已于 2023-02-07 20:14:56 修改
阅读量360 收藏 1
点赞数 3
分类专栏： 算法 文章标签： java 数据结构 算法
于 2022-11-17 08:48:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54735854/article/details/127896950
版权

循环队列的介绍:

循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。
在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

数组模拟循环队列

一、定义循环队列

class CircleArrayQueue {
    private int maxSize; // 数组的最大容量
    private int front; // 初始值为0, 指向队列的第一个元素
    private int rear; // 初始值为0, 指向队列的尾元素
    private int[] arr;// 数组存放队列数据

    public CircleArrayQueue(int maxSize) {// 初始化环形队列
        this.maxSize = maxSize;
        arr = new int[maxSize];
    }

    /**
     * 判断队列是否已满
     */
    public boolean isFull() {
        return (rear + 1) % maxSize == front;
    }

    /**
     * 判断队列是否为空
     */
    public boolean isEmpty() {
        return rear == front;
    }

    /**
     * 添加数据到队列中
     *
     * @param n
     */
    public void inQueue(int n) {
        // 1.判断队列是否已满
        if (isFull()) {
            System.out.println("队列已满,不能添加数据!!!");
        }
        this.arr[rear] = n;
        // rear后移
        rear = (rear + 1) % maxSize;
    }

    /**
     * 出队列
     *
     * @return
     */
    public int outQueue() {
        // 1.判断是否为空
        if (isEmpty()) {
            System.out.println("队列为空,不能出队列!!!");
        }
        int value = arr[front];
        front = (front + 1) % maxSize;
        return value;
    }

    /**
     * 显示队列数据
     */
    public void list() {
        // 判断是否为空
        if (isEmpty()) {
            System.out.println("队列为空,不能出队列!!!");
        }
        // 从front开始遍历
        for (int i = front; i < front + size(); i++) {
            System.out.printf("arr[%d]=%d\n", i % maxSize, arr[i % maxSize]);
        }

    }

    /**
     * 显示头元素
     * @return
     */
    public int headQueue(){
        if (isEmpty()){
            System.out.println("队列为空,不能显示头元素!!!");
        }

       return arr[front];
    }

    /**
     * 得到当前队列有效数据个数
     *
     * @return
     */
    public int size() {
        // rear = 1 入队列 1个
        // front = 0 出队列 0个
        // maxSize = 3 队列大小
        return (rear + maxSize - front) % maxSize;
    }


}

二、添加主方法测试

 public static void main(String[] args) {

        System.out.println("测试数组模拟环形队列~~~");
        CircleArrayQueue queue = new CircleArrayQueue(3);
        char key = ' ';
        Scanner scanner = 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("h(head):查看队头数据");
            key = scanner.next().charAt(0);// 接收一个字符
            switch (key){
                case 's':
                    queue.list();
                    break;
                case 'e':
                    loop = false;
                    break;
                case 'a':
                    System.out.println("请输入一个数:");
                    int number = scanner.nextInt();
                    queue.inQueue(number);
                    break;
                case 'g':
                    queue.outQueue();
                    break;
                case 'h':
                    System.out.println(queue.headQueue());
                    break;
                default:
                    loop = false;
                    break;
            }
        }
        System.out.println("---------程序结束--------");


    }

三、测试结果

E:\Java\jdk-11\bin\java.exe "-javaagent:E:\IDEA\IntelliJ IDEA 2021.3.3\lib\idea_rt.jar=60418:E:\IDEA\IntelliJ IDEA 2021.3.3\bin" -Dfile.encoding=UTF-8 -classpath D:\DataStructure\out\production\DataStructure com.wolf.arrayQueue.CircleQueueDemo
测试数组模拟环形队列~~~
s(show):   显示队列
e(exit):   退出程序
a(add): 添加数据到队列
g(get): 从队列取出数据
h(head):查看队头数据
a
请输入一个数:
1
s(show):   显示队列
e(exit):   退出程序
a(add): 添加数据到队列
g(get): 从队列取出数据
h(head):查看队头数据
a
请输入一个数:
2
s(show):   显示队列
e(exit):   退出程序
a(add): 添加数据到队列
g(get): 从队列取出数据
h(head):查看队头数据
h
1
s(show):   显示队列
e(exit):   退出程序
a(add): 添加数据到队列
g(get): 从队列取出数据
h(head):查看队头数据
g
1
s(show):   显示队列
e(exit):   退出程序
a(add): 添加数据到队列
g(get): 从队列取出数据
h(head):查看队头数据
g
2
s(show):   显示队列
e(exit):   退出程序
a(add): 添加数据到队列
g(get): 从队列取出数据
h(head):查看队头数据
g
队列为空,不能出队列!!!
0
s(show):   显示队列
e(exit):   退出程序
a(add): 添加数据到队列
g(get): 从队列取出数据
h(head):查看队头数据

四、全部代码

package com.wolf.arrayQueue;

import java.util.Scanner;

/**
 * 数组模拟环形队列
 */
public class CircleQueueDemo {
    public static void main(String[] args) {

        System.out.println("测试数组模拟环形队列~~~");
        CircleArrayQueue queue = new CircleArrayQueue(3);
        char key = ' ';
        Scanner scanner = 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("h(head):查看队头数据");
            key = scanner.next().charAt(0);// 接收一个字符
            switch (key){
                case 's':
                    queue.list();
                    break;
                case 'e':
                    loop = false;
                    break;
                case 'a':
                    System.out.println("请输入一个数:");
                    int number = scanner.nextInt();
                    queue.inQueue(number);
                    break;
                case 'g':
                    System.out.println(queue.outQueue());
                    break;
                case 'h':
                    System.out.println(queue.headQueue());
                    break;
                default:
                    loop = false;
                    break;
            }
        }
        System.out.println("---------程序结束--------");


    }
}

class CircleArrayQueue {
    private int maxSize; // 数组的最大容量
    private int front; // 初始值为0, 指向队列的第一个元素
    private int rear; // 初始值为0, 指向队列的尾元素
    private int[] arr;// 数组存放队列数据

    public CircleArrayQueue(int maxSize) {// 初始化环形队列
        this.maxSize = maxSize;
        arr = new int[maxSize];
    }

    /**
     * 判断队列是否已满
     */
    public boolean isFull() {
        return (rear + 1) % maxSize == front;
    }

    /**
     * 判断队列是否为空
     */
    public boolean isEmpty() {
        return rear == front;
    }

    /**
     * 添加数据到队列中
     *
     * @param n
     */
    public void inQueue(int n) {
        // 1.判断队列是否已满
        if (isFull()) {
            System.out.println("队列已满,不能添加数据!!!");
        }
        this.arr[rear] = n;
        // rear后移
        rear = (rear + 1) % maxSize;
    }

    /**
     * 出队列
     *
     * @return
     */
    public int outQueue() {
        // 1.判断是否为空
        if (isEmpty()) {
            System.out.println("队列为空,不能出队列!!!");
        }
        int value = arr[front];
        front = (front + 1) % maxSize;
        return value;
    }

    /**
     * 显示队列数据
     */
    public void list() {
        // 判断是否为空
        if (isEmpty()) {
            System.out.println("队列为空,不能出队列!!!");
        }
        // 从front开始遍历
        for (int i = front; i < front + size(); i++) {
            System.out.printf("arr[%d]=%d\n", i % maxSize, arr[i % maxSize]);
        }

    }

    /**
     * 显示头元素
     * @return
     */
    public int headQueue(){
        if (isEmpty()){
            System.out.println("队列为空,不能显示头元素!!!");
        }

       return arr[front];
    }

    /**
     * 得到当前队列有效数据个数
     *
     * @return
     */
    public int size() {
        // rear = 1 入队列 1个
        // front = 0 出队列 0个
        // maxSize = 3 队列大小
        return (rear + maxSize - front) % maxSize;
    }


}
南瓜籽_
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
Java 循环队列的实现
weixin_30540691的博客
05-14 442
队列概念 　　队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空队列”。 　　队列具有先进先出（FIFO）的特性。 　　普通顺序队列存在的问题 　　　　在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位，然后将元素值赋值给rear单位。出队时，则是头指针front...
java实现循环队列
new_buff_007的博客
08-04 220
实现思路： 实现的代码： public class CircleQuenue { private int maxSize;// 最大长度 private int[] arr; // 数组，存放值 private int font;// 队列头 private int rear;// 队列尾 public CircleQuenue(int a...
java队列实现（顺序队列、链式队列、循环队列）
07-27
java队列实现（顺序队列、链式队列、循环队列）
队列之Java实现循环队列
Shen_Dong的博客
03-24 1339
什么是队列？队列（queue）又叫先进先出表，它是一种运算受限的线性表。其限制是只允许在表的一端进行插入数据和另一端取数据。插入数据的一端是队尾，取数据的一端是队头。队列的数据结构：数组或者链表实现队列的常用场景：生产者生产数据放入队列缓存，消费者去消费数据。
循环队列--java实现
abc123mma的博客
05-18 2337
队列 是一种先进先出的的存储结构，在很多场景中适用例如银行排队系统，也就是说但凡涉及排队的都离不开队列。 但是线性队列会有假溢出的缺陷，因此引入循环队列。 队列一般有几个常用方法，1.判断为空；2.判断为满；3.加入元素；4删除元素；下面将从这四个方法入手来学习循环队列 本文只讲循环队列----留空法，假设你已经了解队列的一些基础知识 首先我们来看一张图---此队列全长为6，那我们就用 maxSize 表示吧。 ​ 编辑 添加图片注释，不超过 140 字（可选） 1..
Java实现循环队列（简单易懂，解决假溢出）
qq_64680177的博客
07-21 538
消除假溢出就是当队尾指针rear和队头指针front到达存储空间最大值QueueSize时，让队尾指针自动转化为存储空间的最小值0。想要实现这些主要要明白几个判断条件和下标的转换。的作用是为了解决假溢出的问题。下面就说明如何实现上面的操作。
Java之循环队列实现
四川兔兔的博客
12-26 587
一.循环列表的组成 1.一个头指针，一个尾指针，一个数组存放数据 2.在Java里面我们时常要有对象概念，所以循环队列里面还具有相应的操作方法，增、删、查、改、打印等等。 二.循环队列的作用 循环不就是兜圈圈嘛？有啥作用呢？最主要的作用相对于链表而言就是空间利用率高。 单队列如下图，很多空间浪费了，循环队列形成环，可以利用之前出队的空间。 此时判断队列为空和满时，就不能简单的rear = =front,多剩一个空间。 入队： base[rear]=e; rear=(rear+...
java队列实现方法(顺序队列,链式队列,循环队列)
08-28
下面小编就为大家分享一篇java队列实现方法(顺序队列,链式队列,循环队列)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Java用数组实现循环队列的示例
08-29
下面小编就为大家带来一篇Java用数组实现循环队列的示例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
基于Java数组实现循环队列的两种方法小结
08-28
下面小编就为大家分享一篇基于Java数组实现循环队列的两种方法小结，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Java循环队列.txt
01-10
实现了循环队列数据结构的Java语言源代码，为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。循环队列是把顺序队列...
Java循环队列原理与用法详解
08-19
主要介绍了Java循环队列原理与用法,结合实例形式详细分析了Java循环队列基本概念、原理、用法及操作注意事项,需要的朋友可以参考下
循环队列（java）
weixin_48544279的博客
08-13 199
循环队列
【数据结构】Java实现队列与循环队列
qq_53869058的博客
03-23 2009
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)。 入队列：进行插入操作的一端称为队尾（Tail/Rear） 出队列：进行删除操作的一端称为队头（Head/Front）
JAVA循环队列
m0_61882402的博客
05-25 1968
首先我们了解什么是队列 队列就像下面那个表格一样是一个格子一个格子的，里面就是数据 1 2 3 4 5 6 7 9 循环队列是长度一定的情况下，队头和队尾在队列中循环，队头指的不是物理上的，而是一个指针，队列遵循先进先出的原则，每次取数据是从队头取，队头指针则会向下指，例如 4 5 6 1 2 3 此时5就是队头而4就是队尾，这里有一个很重要的数学公式，由于队列长度一定，则你想要.
循环队列讲解，以及Java实现代码
tq02的博客
05-22 1544
Java实现循环队列，循环队列的详细讲解
Java循环队列
2301_76161469的博客
10-06 684
在线性队列中，一旦队列满了，即使队列的前面有空间，我们也不能插入下一个元素，这时，我们可以使用循环队列，来使用这些空间存储新的值。首先判断队列是否已满，若已满，添加失败，返回false，若没有，则在队尾rear位置添加数据，并将rear向后移动。首先判断队列是否为空，若为空，队列中无元素，抛出异常，若不为空，返回队头元素，并将front向后移动。首先判断队列是否为空，若为空，删除失败，返回false，若不为空，则将front向后移动。只能在一端进行插入数据操作，另一端进行删除数据操作的特殊线性表，是一种。
Java Stack，Queue，循环队列和双端队列的原理/性质 + 代码模拟实现
The_emperoor_man的博客
02-18 873
本文介绍了十分有趣的两种结构栈和队列，有时这两种结构对解决问题有奇效，所以废话不多说，直接上干货。
【仿真建模-anylogic】FlowchartPort原理解析
最新发布
zhaoyaxuan001的博客
06-14 304
FlowchartPort是流图组件端口的基类，一般不会直接使用；如果需要自行封装组件库时会用到；FlowchartPort继承Port类，并定义了一系列抽象函数；用于输入端口判定此刻是否不能接收Agent。用于输出端口判定是否有Agent准备离开。判定端口是否发生错误。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南瓜籽_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值