用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数组实现循环队列的两种方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。