本文實例講述了Java數(shù)據(jù)結構之循環(huán)隊列簡單定義與用法。分享給大家供大家參考，具體如下：

一、概述：

1、原理：

與普通隊列的區(qū)別在于循環(huán)隊列添加數(shù)據(jù)時，如果其有效數(shù)據(jù)end == maxSize - 1(最大空間)的話，end指針又移動到-1的位置

刪除數(shù)據(jù)時，如果head== maxSize時 head指針移動到0的位置

2、示例圖：

二、實現(xiàn)代碼：

package com.java.queue;

/**

* @描述 對列

* @項目名稱 Java_DataStruct

* @包名 com.java.stack

* @類名 Queue

* @author chenlin

* @version 1.0

* @SVN $Rev$

*/

public class CycleQueue {

private long[] arr;

private int maxSize;// 最大空間

private int len;// 有效長度

private int head;// 隊頭

private int end;// 隊尾

public CycleQueue(int size) {

this.maxSize = size;

this.arr = new long[maxSize];

this.len = 0;

this.head = 0;

this.end = -1;

}

/**

* 從隊尾插入數(shù)據(jù)

*

* @param value

*/

public void insert(long value) {

//如果滿了,為什么是maxSize - 1 ,因為從-1開始

if (end == maxSize - 1) {

end = -1;

}

arr[++end] = value;

len++;

}

/**

* 從隊頭移除數(shù)據(jù)

*/

public long remove() {

long result = arr[head++];

if (head == maxSize) {

head = 0;

}

len--;

return result;

}

/**

* 判斷是否為空

*

* @return

*/

public boolean isEmpty() {

return (len == 0);

}

/**

* 判斷是否滿了

*

* @return

*/

public boolean isFull() {

return (len == maxSize);

}

/**

* 獲得隊列的有效長度

*

* @return

*/

public int size() {

return len;

}

public static void main(String[] args) {

CycleQueue queue = new CycleQueue(50);

queue.insert(22);

queue.insert(33);

queue.insert(44);

queue.insert(534);

queue.insert(21);

queue.insert(55);

System.out.println("腳本之家測試結果：");

while (!queue.isEmpty()) {

System.out.print(queue.remove() + " ");

}

System.out.println();

queue.insert(33);

queue.insert(13);

queue.insert(23);

while (!queue.isEmpty()) {

System.out.print(queue.remove() + " ");

}

}

}

運行結果：

希望本文所述對大家java程序設計有所幫助。

總結

以上是生活随笔為你收集整理的java循环的概念_Java数据结构之循环队列简单定义与用法示例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。