這篇文章將為大家詳細(xì)講解有關(guān)Java中的循環(huán)隊列怎么利用數(shù)組實現(xiàn),文章內(nèi)容質(zhì)量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。
創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),平武企業(yè)網(wǎng)站建設(shè),平武品牌網(wǎng)站建設(shè),網(wǎng)站定制,平武網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,平武網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿,時刻以成就客戶成長自我,堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
用Java的數(shù)組實現(xiàn)一下循環(huán)隊列。
隊列的類
//循環(huán)隊列 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; } }
創(chuàng)建對象并測試
package com.test; import java.util.*; public class StructTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub //新建并初始化存儲空間為3的循環(huán)隊列(方便判斷隊滿條件,浪費一個數(shù)組空間) 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
關(guān)于Java中的循環(huán)隊列怎么利用數(shù)組實現(xiàn)就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
分享題目:Java中的循環(huán)隊列怎么利用數(shù)組實現(xiàn)
URL分享:http://bm7419.com/article22/pphecc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供手機網(wǎng)站建設(shè)、網(wǎng)站制作、定制開發(fā)、ChatGPT、關(guān)鍵詞優(yōu)化、響應(yīng)式網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)