数组模拟环形队列

最新推荐文章于 2021-09-26 18:29:23 发布
最新推荐文章于 2021-09-26 18:29:23 发布
阅读量70 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 队列 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wydxry/article/details/117845453
版权

循环队列

使用数组实现队列的顺序存储时会出现假溢出情况，使用循环队列可以解决这一问题。
初始时：front=rear；
队列头部改变：front=（front+1）%MaxSize；
队列尾部改变：rear=（rear+1）%MaxSize；
队列长度：（rear+MaxSize-front）%MaxSize；
出队入队时：指针都按照同一个方向进1；
队满条件：（rear+1）%MaxSize == front；
队空条件：front == rear；
队列中元素个数：（rear+MaxSize-front）%MaxSize。

数组实现循环队列

class CircleArray{
    private int maxSize; //表示数组的最大容量
    private int front; //队列头 初始值为0
    private int rear; //队列尾 初始值为0
    private int[] arr; //该数据用于存放数据，模拟队列

    public CircleArray(int arrMaxSize){
        maxSize = arrMaxSize;
        arr = new int[maxSize];
    }

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

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

    //添加数据到队列
    public void addQueue(int n){
        if(isFull()){
            System.out.println("队列满，不能加入数据");
            return;
        }
        arr[rear] = n;
        rear = (rear + 1) % maxSize;
    }

    //获取队列的数据，出队列
    public int getQueue(){
        //判断队列是否为空
        if(isEmpty()){
            throw new RuntimeException("队列空，不能取数据");
        }
        int value = arr[front];
        front = (front + 1) % maxSize;
        return value;
    }

    //显示队列的所有数据
    public void showQueue(){
        //遍历
        if(isEmpty()){
            System.out.println("队列为空，没有数据");
            return;
        }
        for(int i=front;i<front+size();i++){
            System.out.printf("arr[%d]=%d\n",i%maxSize,arr[i%maxSize]);
        }
    }

    private int size() {
        //rear =2
        //front=1
        //maxSize=3
        return (rear+maxSize-front)%maxSize;
    }

    //显示队列的头数据,但不取出数据
    public int headQueue(){
        //判断队列是否为空
        if(isEmpty()){
            throw new RuntimeException("队列为空，没有数据");
        }
        return arr[front];
    }
}

测试循环队列

import java.util.Scanner;

public class CircleArrayQueueDemo {
    public static void main(String[] args) {
        //测试
        System.out.println("测试数组模拟环形队列");

        //创建一个环形队列
        CircleArray queue = new CircleArray(4); //最大有效数据为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("s(show):显示队列");
            System.out.println("g(get):从队列取出数据");
            System.out.println("h(head):查看队列的头数据");
            key = scanner.next().charAt(0); //接受一个字符
            switch (key){
                case 's':
                    queue.showQueue();
                    break;
                case 'e':
                    scanner.close();
                    loop = false;
                    break;
                case 'a':
                    System.out.println("输入一个数");
                    int value = scanner.nextInt();
                    queue.addQueue(value);
                    break;
                case 'g':
                    try{
                        int res = queue.getQueue();
                        System.out.printf("取出的数据是%d\n",res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'h':
                    try{
                        int res = queue.headQueue();
                        System.out.printf("头部数据是%d\n", res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                default:
                    break;
            }
        }
        System.out.println("程序退出");
    }
}

测试结果

测试数组模拟环形队列
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据

s
队列为空，没有数据
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
10
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
s
arr[0]=10
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
20
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
s
arr[0]=10
arr[1]=20
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
30
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
s
arr[0]=10
arr[1]=20
arr[2]=30
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
40
队列满，不能加入数据
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
g
取出的数据是10
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
s
arr[1]=20
arr[2]=30
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
40
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
s
arr[1]=20
arr[2]=30
arr[3]=40
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
50
队列满，不能加入数据
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
h
头部数据是20
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
g
取出的数据是20
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
g
取出的数据是30
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
g
取出的数据是40
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
g
队列空，不能取数据
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
s
队列为空，没有数据
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
50
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
60
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
a
输入一个数
70
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
s
arr[0]=50
arr[1]=60
arr[2]=70
s(show):显示队列
e(exit):退出程序
a(add):添加数据到队列
s(show):显示队列
g(get):从队列取出数据
h(head):查看队列的头数据
e
程序退出

Process finished with exit code 0
wydxry
关注
专栏目录
（数据结构）数组模拟环形队列
LozWW7的博客
10-24 119
队列 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 示意图：(使用数组模拟队列示意图)
数组模拟(环形)队列
s19862388581的博客
12-06 624
一. 队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 队列遵循先入先出的原则。即：先存入队列的数据要先取出，后存入的数据要后取出。 二. 数组模拟队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。 因为队列的输出、输入时分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变，如图所示： 当我们将数据存入队列时称为“addQu
数组模拟队列（环形队列）
LateNight_LL的博客
09-26 252
数组模拟队列（环形队列）
用数组模拟环形队列
weixin_42379941的博客
10-20 341
用数组模拟环形队列(解决用数组模拟队列数组只能使用一次问题思路分析:代码演示 思路分析: front 变量的含义做一个调整： front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素 front 的初始值 = 0 rear 变量的含义做一个调整：rear 指向队列的最后一个元素的后一个位置. 因为希望空出一个空间做为约定rear 的初始值 = 0 当队列满时，...
数组模拟环形队列代码实现
最新发布
03-13
以下是一个简单的数组模拟环形队列的代码实现： ``` #define MAXSIZE 100 // 队列的最大长度 typedef struct { int data[MAXSIZE]; // 存储队列元素的数组 int front; // 队头指针 int rear; // 队尾指针 } ...
java数组模拟环形队列代码实现
03-13
以下是一个简单的Java数组模拟环形队列的代码实现： public class CircularQueue { private int[] queue; private int front; private int rear; private int size; public CircularQueue(int size) { this....
用数组实现环形队列（尚硅谷Java数据结构与算法）
ALi的博客
09-12 564
整个代码在文章最后面，gitee地址：java数据结构与算法: 自己学习与练习数据结构的仓库https://gitee.com/ALi_L/javaDataStructurs.git 环形队列的难点如下： 1.如何判断队列已经满了 2.如何判断队列是空的 3.如何打印队列 4.如何增加一个元素到队列 解决方法： 首先用front指向队列的首元素地址，用rear指向队列最后一个元素后面的地址，队列的属性如下：。 private int maxSize; private int
请给出使用java语言完成数组模拟环形队列
02-17
当然可以，以下是使用Java语言完成数组模拟环形队列的代码： ```java public class CircularQueue { private int[] data; // 用于存储队列元素的数组 private int head; // 队列头指针 private int tail; // ...
易语言-易语言数组实现环形队列、栈等
06-25
在易语言中，我们可以通过数组模拟环形队列的实现： 1. **初始化**：首先定义一个固定大小的数组作为环形队列的存储空间，然后设定队列的头指针和尾指针，通常初始值为0。 2. **入队操作**（Enqueue）：当队列未满...
Java实现数据结构与算法之队列
EatJavaDne的博客
08-22 173
队列（先进先出） 循环队列 public class MyQueue { private int[] queArray; private int front; private int rear; private int length; private int maxSize; public MyQueue(int queueSize){ ...
队列
huanghuang9426的博客
03-06 108
介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear则是随着数据输入而改变，如图所示: 代码实现 //数组模仿队列 public clas
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

wydxry

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

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

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

打赏作者

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

抵扣说明：

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

余额充值