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

成都創(chuàng)新互聯(lián)是專業(yè)的嘉禾網(wǎng)站建設(shè)公司，嘉禾接單;提供做網(wǎng)站、網(wǎng)站設(shè)計,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務;采用PHP框架,可快速的進行嘉禾網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

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

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

rear：表示隊列尾，這里初始化為0

（入隊一個元素下標就往后移動一位）

front：表示隊列頭，同樣初始化為0

（出隊一個元素下標就往后移動一位）

maxsize：大下標，這里初始化為4，但是隊列只能存放3個。（隊列的長度加一）

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

參考下面的圖方便理解：

此時元素個數(shù)為3已經(jīng)是滿了的，因為數(shù)組個數(shù)是有效的元素個數(shù)加一。

注：元素下標只能為0——3

代碼如下：

//數(shù)據(jù)結(jié)構(gòu)——隊列
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入隊   2出隊   3查看   0退出");
			i = scan.nextInt();
			switch(i) {
				case 1:
					System.out.println("請輸入要入隊的元素：");
					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;
	}
	
	//判斷隊列是否為空
	public boolean judgeNull() {
		return rear == front;
	}
	
	//判斷隊列是否已滿
	public boolean judgeFull() {
		return (rear+1) % maxsize == front;
	}
	
	//入隊
	public void addQueue(int num) {
		//判斷，若隊列已滿則結(jié)束，不滿則將其添加
		if(judgeFull()) {
			System.out.println("隊列已滿");
			return ;
		}
		a[rear] = num;
		rear = (rear+1) % maxsize;
	}
	 
	//出隊
	public void exitQueue() {
		//判斷，若隊列為空則結(jié)束，非空則將其最前的元素取出
		if(judgeNull()) {
			System.out.println("隊列為空");
			return ;
		}
		front = (front+1) % maxsize;
	}
	
	//顯示隊列的元素
	public void showqueue() {
		if(judgeNull()) {
			System.out.println("隊列為空");
			return ;
		}
		for (int i = front; i < front+count(); i++) {
			System.out.printf("a[%d] = %d\n",i%maxsize,a[i%maxsize]);
		}
	}
	
	//求出隊列的有效個數(shù)
	public int count() {
		return (rear+maxsize-front)%maxsize;
	}
}

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

網(wǎng)站題目：java實現(xiàn)隊列的入隊和出隊方法-創(chuàng)新互聯(lián)
轉(zhuǎn)載來源：http://weahome.cn/article/hhood.html