Java数组实现循环队列的两种方法

用java实现循环队列的方法：

1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候，通过size=0还是size=数组长度，来区分队列为空，或者队列已满。

2、数组中只存储数组大小-1个元素，保证rear转一圈之后不会和head相等，也就是队列满的时候，rear+1=head，中间刚好空一个元素。

当rear=head的时候，一定是队列空了。

下面代码使用第一种方法实现。你可以尝试写出第二种实现。

public class ArrayQueue {private int[] arr = new int[5];private int size = 0;private int head = 0;private int tail = 0;public static void main(String[] args) {/**  0 bipush 102 istore_13 iload_14 iinc 1 by 17 istore_1*int tail = 10;tail = tail++;****  0 bipush 102 istore_13 iinc 1 by 16 getstatic #5 <java/lang/System.out>9 iload_1* int tail = 10;tail++;System.out.println(tail);* */ArrayQueue arrayQueue = new ArrayQueue();arrayQueue.add(1);arrayQueue.add(2);arrayQueue.add(3);System.out.println(arrayQueue.poll());System.out.println(arrayQueue.poll());System.out.println(arrayQueue.poll());arrayQueue.add(4);arrayQueue.add(5);arrayQueue.add(6);arrayQueue.add(7);arrayQueue.add(8);System.out.println(arrayQueue.poll());System.out.println(arrayQueue.poll());System.out.println(arrayQueue.poll());System.out.println(arrayQueue.poll());System.out.println(arrayQueue.poll());System.out.println(arrayQueue.head +"  "+arrayQueue.tail);//System.out.println(arrayQueue.poll());}public void add(int value){if(tail == head && size == arr.length){System.out.println("队列已经满");return;}arr[tail++] = value;tail = tail%arr.length;size ++;}public int poll(){if(head == tail && size == 0){System.out.println("队列已经空");return -1;}int ret = arr[head++];head = head%arr.length;size--;return ret;}
}

Java数组实现循环队列的两种方法相关推荐

Java数组实现循环队列
Java数组实现循环队列上一节(Java实现队列--顺序队列.链式队列)我们使用数组实现了顺序队列,但是在tail == n时会有数据搬移操作,这样入队操作性能就会受到影响.这里我们使用循环队列的解 ...
python去重复排序_Python实现删除排序数组中重复项的两种方法示例
本文实例讲述了Python实现删除排序数组中重复项的两种方法.分享给大家供大家参考,具体如下: 对于给定的有序数组nums,移除数组中存在的重复数字,确保每个数字只出现一次并返回新数组的长度注意:不 ...
Java中的string定义的两种方法和区别
java中的String定义的两种方法和区别第一种:new方式 String s1 = new String("hello world"); String s2 = new St ...
Java 数组转成集合List三种方法和（数组、集合List、Set相互转换）
Java 数组转成集合List 三种方法 package com.list;import java.util.ArrayList; import java.util.Arrays; import ja ...
将数组转化成字符串的两种方法
将数组转化成字符串的两种方法 let arr = [1,2,8,9,'西瓜']; console.log(arr.toString());//将数组转化为字符串 console.log(arr.toS ...
Java生成二维码的两种方法
本文介绍Java生成二维码的两种方法,这两种方法都依赖于google提供的二维码依赖包. 一种是自己写工具类,代码可以网上抄. 另一种是使用hutool第三方工具类的依赖包,不用自己抄代码. 一.自定 ...
Java 跨平台获取 MAC 地址的两种方法
前言有时我们因为软件授权或者其它需要获取主机唯一标识而需要获取用户主机的MAC地址,而本文则将介绍如何通过Java来实现跨平台获取MAC地址的两种方法,同时具体的代码也已上传到GitHub. 如果不 ...
java对文件进行压缩的两种方法
在工作中,我们或多或少都会接触到文件的压缩和解压,在window系统中,我们只需下载一个能对文件进行解压缩的应用即可,但如果让我们自己动手写对文件压缩的代码,顿时就头大了. 在java中,我们都知道输 ...
Java实现条件性参加会议问题(两种方法)
有人邀请A,B,C,D,E,F 6个人参加一项会议,这6个人有些奇怪,因为他们有很多要求,已知: 1)A,B两人至少有1人参加会议: 2)A,E,F 3人中有2人参加会议: 3)B和C两人一致 ...

Java数组实现循环队列的两种方法

Java数组实现循环队列的两种方法相关推荐

最新文章

热门文章