本文實例講述了Java數據結構之循環隊列簡單定義與用法。分享給大家供大家參考，具體如下：
一、概述：
1、原理：
與普通隊列的區別在于循環隊列添加數據時，如果其有效數據end == maxSize - 1(最大空間)的話，end指針又移動到-1的位置
刪除數據時，如果head== maxSize時 head指針移動到0的位置
2、示例圖：
二、實現代碼：
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;
}
/**
* 從隊尾插入數據
*
* @param value
*/
public void insert(long value) {
//如果滿了,為什么是maxSize - 1 ,因為從-1開始
if (end == maxSize - 1) {
end = -1;
}
arr[++end] = value;
len++;
}
/**
* 從隊頭移除數據
*/
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程序設計有所幫助。
