隊列特點：先進先出

創(chuàng)新互聯是一家專注于成都網站制作、網站建設與策劃設計,峨邊彝族網站建設哪家好?創(chuàng)新互聯做網站,專注于網站建設10多年,網設計領域的專業(yè)建站公司;建站業(yè)務涵蓋:峨邊彝族等地區(qū)。峨邊彝族做網站價格咨詢:13518219792

隊列可以使用數組或鏈表來實現

數組模擬隊列

隊列本身是有序列表，若使用數組的結構來存儲隊列的數據，則隊列數組的聲明如下，其中maxSize是該隊列的最大容量。

因為隊列的輸出、輸入是分別從前后端來處理，因此需要兩個變量front及rear分別記錄隊列前后端的下標，front會隨著數據輸出而改變，rear會隨著數據的輸入而改變。

使用數組實現隊列

front ?默認-1，隊首

rear 默認-1，隊尾

maxSize 隊列的最大容量

加數據，在隊尾加，rear+1

取數據，在隊首取，front+1

添加到隊列，分析

1，將rear+1，尾指針后移（當rear==front時，隊列為空，可存入；非空時，當rear=maxSize-1時，隊列已滿，無法存入）

代碼實現：

package?com.datastack.datastack.queue;

import?java.util.Scanner;

/*
?*?隊列（數組實現）
?*/
public?class?ArrQueue?{
	private?int?maxSize;//隊列最大值
	private?int?front;//隊首，指向隊列首的前一個位置
	private?int?rear;//隊尾，指向隊列尾的序號
	private?int[]?arr;//存放隊列數據的數組
	
	/**
	?*?創(chuàng)建隊列
	?*?@param?maxSize
	?*/
	public?ArrQueue(int?maxSize){
		this.maxSize?=?maxSize;
		this.arr?=?new?int[maxSize];
		this.front?=?-1;
		this.rear?=?-1;
	}
	
	/**
	?*?判斷隊列是否已滿
	?*?@return
	?*/
	public?boolean?isFull(){
		return?rear?==?maxSize?-?1;
	}
	
	/**
	?*?判斷隊列是否為空
	?*?@param?args
	?*/
	public?boolean?isEmpty(){
		return?rear?==?front;
	}
	
	/**
	?*?添加數據到隊列
	?*?@param?args
	?*/
	public?void?addQueue(int?n){
		//判斷隊列是否滿
		if(isFull()){
			System.out.println("隊列已滿，不能加入數據。");
			return;
		}
		rear++;
		arr[rear]?=?n;
	}
	
	/**
	?*?出隊列
	?*?@param?args
	?*/
	public?int?getQueue(){
		//判斷隊列是否為空
		if(isEmpty()){
			//通過拋出異常
			throw?new?RuntimeException("隊列空，不能取數據");
		}
		front++;
		return?arr[front];
	}
	
	/**
	?*?顯示隊列數據
	?*?@param?args
	?*/
	public?void?showQueque(){
		if(isEmpty()){
			System.out.println("隊列為空。");
			return;
		}
		for(int?i=0;i<arr.length;i++){
			System.out.printf("arr[%d]=%d\t",i,arr[i]);
		}
	}
	
	/**
	?*?顯示隊頭
	?*?@param?args
	?*/
	public?int?headQueue(){
		if(isEmpty()){
			throw?new?RuntimeException("隊列為空。");
		}
		return?this.arr[front+1];
	}
	
	public?static?void?main(String[]?args)?{
		//創(chuàng)建一個隊列
		ArrQueue?arrQueue?=?new?ArrQueue(3);
		char?key?=?'?';//接收用戶輸入
		Scanner?scanner?=?new?Scanner(System.in);
		boolean?loop?=?true;
		while(loop){
			System.out.println("s(show):顯示隊列");
			System.out.println("e(exit):退出程序");
			System.out.println("a(add):添加數據到隊列");
			System.out.println("g(get):從隊列取出數據");
			System.out.println("h(head):查看隊列頭的數據");
			key?=?scanner.next().charAt(0);
			switch?(key)?{
			case?'s'://顯示隊列值
				arrQueue.showQueque();
				break;
			case?'a'://入隊
				System.out.println("請輸入一個數");
				int?value?=?scanner.nextInt();
				arrQueue.addQueue(value);
				break;
			case?'g'://出隊
				try?{
					int?res?=?arrQueue.getQueue();
					System.out.println(res);
				}?catch?(Exception?e)?{
					System.out.println(e.getMessage());
				}
				break;
			case?'h'://打印對首
				try?{
					int?res?=?arrQueue.headQueue();
					System.out.println(res);
				}?catch?(Exception?e)?{
					System.out.println(e.getMessage());
				}
				break;
			case?'e'://退出程序
				scanner.close();
				loop?=?false;
				break;

			default:
				break;
			}
		}
		System.out.println("程序退出");
		
	}
}

本文名稱：04-隊列實現思路
網頁路徑：http://www.aaarwkj.com/article22/isjejc.html

成都網站建設公司_創(chuàng)新互聯，為您提供ChatGPT、域名注冊、網站改版、搜索引擎優(yōu)化、網站收錄、網頁設計公司

廣告

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