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

一、概述：

1、原理：

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

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

2、示例圖：

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

package com.java.queue;

/**

* @描述 對(duì)列

* @項(xiàng)目名稱 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;// 有效長(zhǎng)度

private int head;// 隊(duì)頭

private int end;// 隊(duì)尾

public CycleQueue(int size) {

this.maxSize = size;

this.arr = new long[maxSize];

this.len = 0;

this.head = 0;

this.end = -1;

}

/**

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

*

* @param value

*/

public void insert(long value) {

//如果滿了,為什么是maxSize - 1 ,因?yàn)閺?1開(kāi)始

if (end == maxSize - 1) {

end = -1;

}

arr[++end] = value;

len++;

}

/**

* 從隊(duì)頭移除數(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);

}

/**

* 獲得隊(duì)列的有效長(zhǎng)度

*

* @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("腳本之家測(cè)試結(jié)果：");

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() + " ");

}

}

}

運(yùn)行結(jié)果：

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

總結(jié)

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

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