java實現(xiàn)隊列的入隊和出隊方法

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

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

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

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

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

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

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

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

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

參考下面的圖方便理解：

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

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

代碼如下：

//數(shù)據(jù)結構——隊列
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("退出成功");
	}
	
	//構造函數(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) {
		//判斷，若隊列已滿則結束，不滿則將其添加
		if(judgeFull()) {
			System.out.println("隊列已滿");
			return ;
		}
		a[rear] = num;
		rear = (rear+1) % maxsize;
	}
	 
	//出隊
	public void exitQueue() {
		//判斷，若隊列為空則結束，非空則將其最前的元素取出
		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;
	}
}

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