java中如何通過數(shù)組實現(xiàn)隊列

1、java中如何通過數(shù)組實現(xiàn)隊列1、隊列本身是有序列表，若用法數(shù)組的結(jié)構(gòu)來存儲隊列的數(shù)據(jù)，則隊列數(shù)組的聲明如上圖，其中maxsize是隊列的最大容量；2、隊列的輸入、輸出分離先前后端處理，因此需要front和rear兩個變量分離記錄隊列前后端的下標(biāo)，其會隨著數(shù)據(jù)輸入而轉(zhuǎn)變；3、將數(shù)據(jù)存入的隊列為queue&quot;：、對空：rear=front；、隊滿：rear=maxsize-1；、當(dāng)尾指針rear<maxsize-1時，則將數(shù)據(jù)存入rear所指的數(shù)組中。視頻教程共享：java視頻教程詳細實現(xiàn)代碼如下：（1）、推斷隊列是否滿（2）、推斷隊列是否為空（3）、添加數(shù)據(jù)到隊列中（4）

2、、獵取隊列的數(shù)據(jù)，出隊列；（5）、顯示當(dāng)前隊列數(shù)據(jù)；（6）、顯示隊列的頭數(shù)據(jù)，注重不是取出數(shù)據(jù)；示例如下：packagecom.ycx.queue;importjava.util.scanner;publicclassarrayqueuedemopublicstaticvoidmain(stringargs)/測試/創(chuàng)建一個隊列arrayqueuequeue=newarrayqueue(3);charkey=&39;&39;/接受用戶輸入scannerinput=newscanner(system.in);booleanflag=true;/控制循環(huán)默認死循環(huán)/輸出菜單whil

3、e(flag)system.out.println(&quot;s(show),顯示隊列&quot;);system.out.println(&quot;e(exit),退出隊列&quot;);system.out.println(&quot;a(add),添加數(shù)據(jù)到隊列&quot;);system.out.println(&quot;g(get),從隊列取出數(shù)據(jù)&quot;);system.out.println(&quot;h(head),查看隊列頭的數(shù)據(jù)&quot;);key=input.next().cha

4、rat(0);/接受收一個字符switch(key)case&39;s&39;:queue.showqueue();break;case&39;a&39;:system.out.println(&quot;輸一個數(shù)&quot;);intval=input.nextint();queue.addqueue(val);break;case&39;g&39;:/取出數(shù)據(jù)由于辦法里面拋出了異樣所以這里需要捕捉tryintres=queue.getqueue();system.out.printf(&quot;取出的數(shù)據(jù)為%dn&a

5、mp;quot;,res);catch(exceptione)system.out.println(e.getmessage();break;case&39;h&39;:tryintres=queue.headqueue();system.out.printf(&quot;隊列頭的數(shù)據(jù)為%dn&quot;,res);catch(exceptione)system.out.println(e.getmessage();break;case&39;e&39;:/退出程序input.close();/關(guān)閉flag=false;break;default

6、:break;system.out.println(&quot;程序退出&quot;);/一、用法數(shù)組模擬隊列-編寫一個arrayqueue類classarrayqueueprivateintmaxsize;/表示數(shù)組的最大容量privateintfront;/隊列頭privateintrear;/隊列尾privateintarr;/該數(shù)組用于存放數(shù)據(jù)，模擬隊列/創(chuàng)建隊列的構(gòu)造器publicarrayqueue(intarrmaxsize)maxsize=arrmaxsize;arr=newintmaxsize;/初始化數(shù)組front=-1;/指向隊列頭部，分析出front是指

7、向隊列頭的前一個位置有效數(shù)據(jù)的位置rear=-1;/指向隊列尾，指向隊列尾的數(shù)據(jù)（即就是隊列最后一個位置）/1.推斷隊列是否滿publicbooleanisfull()returnrear=maxsize-1;/由于rear是從-1開頭的（假如不理解就看筆記上的圖）/2.推斷隊列是否為空publicbooleanisempty()returnrear=front;/3.添加數(shù)據(jù)到隊列中publicvoidaddqueue(intn)/推斷隊列是否為滿if(isfull()system.out.println(&quot;隊列已滿，不能加入數(shù)據(jù)&quot;);rear+;/rea

8、r后移arrrear=n;/也可以挺直寫成arr+rear：rear先加再取值/4.獵取隊列的數(shù)據(jù)，出隊列publicintgetqueue()if(isempty()thrownewruntimeexception(&quot;隊列空，不能取數(shù)據(jù)&quot;);front+;/front后移由于front指向的是前一個元素（front=-1）returnarrfront;/5.顯示當(dāng)前隊列數(shù)據(jù)publicvoidshowqueue()/遍歷if(isempty()system.out.println(&quot;當(dāng)前隊列為空&quot;);return;for(inti=0;i<arr.length;i+)system.out.printf(&quot;arr%d=%dn&quot;,i,arri);/格式化輸出/6.顯示隊列的頭數(shù)據(jù)，注重不是取出數(shù)據(jù)publicintheadqueue()if(isempty()thrownewruntimeexception(&quot;隊列為空&quot;);returna