這篇文章運(yùn)用簡單易懂的例子給大家介紹java實(shí)現(xiàn)隊(duì)列的入隊(duì)和出隊(duì)方法，代碼非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

創(chuàng)新互聯(lián)建站于2013年開始，先為德惠等服務(wù)建站，德惠等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為德惠企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

首先要定義幾個(gè)變量與數(shù)組：

a：表示隊(duì)列的數(shù)組

rear：表示隊(duì)列尾，這里初始化為0

（入隊(duì)一個(gè)元素下標(biāo)就往后移動(dòng)一位）

front：表示隊(duì)列頭，同樣初始化為0

（出隊(duì)一個(gè)元素下標(biāo)就往后移動(dòng)一位）

maxsize：最大下標(biāo)，這里初始化為4，但是隊(duì)列只能存放3個(gè)。（隊(duì)列的長度加一）

這里數(shù)組預(yù)留出的一個(gè)位置用來判斷隊(duì)列的空或滿。

參考下面的圖方便理解：

此時(shí)元素個(gè)數(shù)為3已經(jīng)是滿了的，因?yàn)閿?shù)組個(gè)數(shù)是有效的元素個(gè)數(shù)加一。

注：元素下標(biāo)只能為0——3

代碼如下：

//數(shù)據(jù)結(jié)構(gòu)——隊(duì)列
import java.util.Scanner;
public class Queue {
	int[] a ;
	int rear;
	int front;
	int maxsize;
	
	public static void main(String[] args) {
		Queue queue = new Queue();
		Scanner scan = new Scanner(System.in);
		int i;
		do {
			System.out.println("請輸入：1入隊(duì)   2出隊(duì)   3查看   0退出");
			i = scan.nextInt();
			switch(i) {
				case 1:
					System.out.println("請輸入要入隊(duì)的元素：");
					queue.addQueue(scan.nextInt());
					break;
				case 2:
					queue.exitQueue();
					break;
				case 3:
					queue.showqueue();
					break;
			}
		}while(i!=0);
		System.out.println("退出成功");
	}
	
	//構(gòu)造函數(shù)
	public Queue(){
		a = new int[4];
		rear = 0;
		front = 0;
		maxsize = 4;
	}
	
	//判斷隊(duì)列是否為空
	public boolean judgeNull() {
		return rear == front;
	}
	
	//判斷隊(duì)列是否已滿
	public boolean judgeFull() {
		return (rear+1) % maxsize == front;
	}
	
	//入隊(duì)
	public void addQueue(int num) {
		//判斷，若隊(duì)列已滿則結(jié)束，不滿則將其添加
		if(judgeFull()) {
			System.out.println("隊(duì)列已滿");
			return ;
		}
		a[rear] = num;
		rear = (rear+1) % maxsize;
	}
	 
	//出隊(duì)
	public void exitQueue() {
		//判斷，若隊(duì)列為空則結(jié)束，非空則將其最前的元素取出
		if(judgeNull()) {
			System.out.println("隊(duì)列為空");
			return ;
		}
		front = (front+1) % maxsize;
	}
	
	//顯示隊(duì)列的元素
	public void showqueue() {
		if(judgeNull()) {
			System.out.println("隊(duì)列為空");
			return ;
		}
		for (int i = front; i < front+count(); i++) {
			System.out.printf("a[%d] = %d\n",i%maxsize,a[i%maxsize]);
		}
	}
	
	//求出隊(duì)列的有效個(gè)數(shù)
	public int count() {
		return (rear+maxsize-front)%maxsize;
	}
}

關(guān)于java實(shí)現(xiàn)隊(duì)列的入隊(duì)和出隊(duì)方法就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

文章題目：java實(shí)現(xiàn)隊(duì)列的入隊(duì)和出隊(duì)方法
路徑分享：http://sd-ha.com/article0/gcjjoo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶體驗(yàn)、自適應(yīng)網(wǎng)站、、做網(wǎng)站、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站建設(shè)

廣告

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