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

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

首先要定義幾個(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ì)列的長(zhǎng)度加一）

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

參考下面的圖方便理解：

此時(shí)元素個(gè)數(shù)為3已經(jīng)是滿(mǎn)了的，因?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("請(qǐng)輸入：1入隊(duì)   2出隊(duì)   3查看   0退出");
			i = scan.nextInt();
			switch(i) {
				case 1:
					System.out.println("請(qǐng)輸入要入隊(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ì)列是否已滿(mǎn)
	public boolean judgeFull() {
		return (rear+1) % maxsize == front;
	}
	
	//入隊(duì)
	public void addQueue(int num) {
		//判斷，若隊(duì)列已滿(mǎn)則結(jié)束，不滿(mǎn)則將其添加
		if(judgeFull()) {
			System.out.println("隊(duì)列已滿(mǎn)");
			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)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。