您好,登錄后才能下訂單哦!
今天小編給大家分享的是java通過數(shù)組實現(xiàn)隊列的方法,相信很多人都不太了解,為了讓大家更加了解java通過數(shù)組實現(xiàn)隊列的方法,所以給大家總結了以下內容,一起往下看吧。一定會有所收獲的哦。
數(shù)組實現(xiàn)隊列方法如下:
1、隊列本身是有序列表,若使用數(shù)組的結構來存儲隊列的數(shù)據,則隊列數(shù)組的聲明如上圖,其中maxSize是隊列的最大容量;
2、隊列的輸入、輸出分別從前后端處理,因此需要front和rear兩個變量分別記錄隊列前后端的下標,其會隨著數(shù)據輸入而改變;
3、將數(shù)據存入的隊列為“queue":
①、對空:rear==front;
②、隊滿:rear=maxSize-1;
③、當尾指針 rear < maxSize - 1時,則將數(shù)據存入rear所指的數(shù)組中。
視頻教程分享:java視頻教程
具體實現(xiàn)代碼如下:
(1)、判斷隊列是否滿
(2)、判斷隊列是否為空
(3)、添加數(shù)據到隊列中
(4)、獲取隊列的數(shù)據,出隊列;
(5)、顯示當前隊列數(shù)據;
(6)、顯示隊列的頭數(shù)據,注意不是取出數(shù)據;
示例如下:
package com.ycx.queue; import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { //測試 //創(chuàng)建一個隊列 ArrayQueue queue = new ArrayQueue(3); char key = ' ';//接受用戶輸入 Scanner input = new Scanner(System.in); boolean flag = true; //控制循環(huán) 默認死循環(huán) //輸出菜單 while (flag){ System.out.println("s(show),顯示隊列"); System.out.println("e(exit),退出隊列"); System.out.println("a(add),添加數(shù)據到隊列"); System.out.println("g(get),從隊列取出數(shù)據"); System.out.println("h(head),查看隊列頭的數(shù)據"); key=input.next().charAt(0);//接受收一個字符 switch (key){ case 's': queue.showQueue(); break; case 'a': System.out.println("輸一個數(shù)"); int val=input.nextInt(); queue.addQueue(val); break; case 'g': //取出數(shù)據 因為方法里面拋出了異常 所以這里需要捕獲 try{ int res=queue.getQueue(); System.out.printf("取出的數(shù)據為%d\n",res); }catch (Exception e){ System.out.println(e.getMessage()); } break; case 'h': try{ int res=queue.headQueue(); System.out.printf("隊列頭的數(shù)據為%d\n",res); }catch (Exception e){ System.out.println(e.getMessage()); } break; case 'e': //退出程序 input.close();//關閉 flag=false; break; default: break; } } System.out.println("程序退出"); } } //一、使用數(shù)組模擬隊列-編寫一個ArrayQueue類 class ArrayQueue{ private int maxSize;//表示數(shù)組的最大容量 private int front; //隊列頭 private int rear; // 隊列尾 private int[] arr; // 該數(shù)組用于存放數(shù)據,模擬隊列 //創(chuàng)建隊列的構造器 public ArrayQueue(int arrMaxsize){ maxSize=arrMaxsize; arr = new int[maxSize];// 初始化數(shù)組 front=-1;//指向隊列頭部,分析出front是指向隊列頭的前一個位置 有效數(shù)據的位置 rear=-1;//指向隊列尾,指向隊列尾的數(shù)據(即就是隊列最后一個位置 ) } //1.判斷隊列是否滿 public boolean isFull(){ return rear==maxSize-1;//因為rear是從-1開始的(如果不理解就看筆記上的圖) } //2.判斷隊列是否為空 public boolean isEmpty(){ return rear==front; } //3.添加數(shù)據到隊列中 public void addQueue(int n){ //判斷隊列是否為滿 if(isFull()){ System.out.println("隊列已滿,不能加入數(shù)據"); } rear++;//rear 后移 arr[rear]=n; //也可以直接寫成 arr[++rear]:rear先加再取值 } //4.獲取隊列的數(shù)據,出隊列 public int getQueue(){ if(isEmpty()){ throw new RuntimeException("隊列空,不能取數(shù)據"); } front++; //front 后移 因為front指向的是前一個元素(front=-1) return arr[front]; } //5.顯示當前隊列數(shù)據 public void showQueue() { //遍歷 if(isEmpty()){ System.out.println("當前隊列為空"); return; } for (int i = 0; i <arr.length ; i++) { System.out.printf("arr[%d]=%d\n",i,arr[i]); //格式化輸出 } } //6.顯示隊列的頭數(shù)據,注意不是取出數(shù)據 public int headQueue(){ if(isEmpty()){ throw new RuntimeException("隊列為空"); } return arr[front+1]; //注意:front需要加1 } }
問題分析并優(yōu)化
(1)、缺點:數(shù)組只能使用一次,不能實現(xiàn)代碼的復用。
(當把數(shù)組中所有的元素取出來后,數(shù)組為空,但無法添加元素進入數(shù)組)
(2)、優(yōu)化:可以改成一個環(huán)形的數(shù)組(進行取余)。
以上就是java通過數(shù)組實現(xiàn)隊列的方法的詳細內容了,看完之后是否有所收獲呢?如果想了解更多相關內容,歡迎來億速云行業(yè)資訊!
免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。