溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關Java中的循環隊列怎么利用數組實現，文章內容質量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。
用Java的數組實現一下循環隊列。
隊列的類
//循環隊列
class CirQueue{
private int QueueSize;
private int front;
private int rear;
private int[] queueList ;
public CirQueue(int QueueSize){
this.QueueSize = QueueSize;
queueList = new int[QueueSize];
front = 0;
rear = 0;
}
//獲取隊列頭元素
public int getQueueElement(){
//如果隊列不為空，返回隊頭元素，否則拋出異常提示隊列為空
int element = -1;
if(!isEmpty()){
element = queueList[front];
return element;
}
else {
System.out.println("隊列為空");
return -1;
}
}
//出隊
public int deQueue(){
int element = -1;
if(!isEmpty()){
element = queueList[front];
front =(front+1)%QueueSize;
return element;
}
else {
System.out.println("隊列為空");
return -1;
}
}
//入隊
public void enQueue(int element){
//如果隊列未滿，添加元素到隊尾，否則提示隊列已滿
if(!isFull()){
queueList[rear] = element ;
rear = (rear+1)%QueueSize;
}
else {
System.out.println("隊列已滿");
}
}
//判斷隊列是否為空
public boolean isEmpty(){
boolean b = false;
if(rear == front)
b = true;
return b;
}
//判斷隊列是否已滿
public boolean isFull(){
boolean b = false;
if((rear+1)%QueueSize == front)
b = true;
return b;
}
}創建對象并測試
package com.test;
import java.util.*;
public class StructTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//新建并初始化存儲空間為3的循環隊列（方便判斷隊滿條件，浪費一個數組空間）
CirQueue cirQueue = new CirQueue(4);
//入隊3個元素
cirQueue.enQueue(1);
cirQueue.enQueue(2);
cirQueue.enQueue(3);
//獲取隊頭元素,獲取 但不改變隊列
int temp = cirQueue.getQueueElement();
System.out.println(temp);
//出隊 獲取隊頭元素，并且隊頭指針往后移一位
temp = cirQueue.deQueue();
System.out.println(temp);
//再次獲取隊頭元素
temp = cirQueue.getQueueElement();
System.out.println(temp);
}
}輸出：
1 1 2
關于Java中的循環隊列怎么利用數組實現就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
