Java中的循環隊列怎么利用數組實現

這篇文章將為大家詳細講解有關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中的循環隊列怎么利用數組實現就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

分享題目：Java中的循環隊列怎么利用數組實現
URL分享：http://vcdvsql.cn/article22/pphecc.html

成都網站建設公司_創新互聯，為您提供手機網站建設、網站制作、定制開發、ChatGPT、關鍵詞優化、響應式網站

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容

bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画

Java中的循環隊列怎么利用數組實現