java中如何通过数组实现队列

1、java中如何通过数组实现队列1、队列本身是有序列表，若用法数组的结构来存储队列的数据，则队列数组的声明如上图，其中maxsize是队列的最大容量；2、队列的输入、输出分离先前后端处理，因此需要front和rear两个变量分离记录队列前后端的下标，其会随着数据输入而转变；3、将数据存入的队列为queue&quot;：、对空：rear=front；、队满：rear=maxsize-1；、当尾指针rear<maxsize-1时，则将数据存入rear所指的数组中。视频教程共享：java视频教程详细实现代码如下：（1）、推断队列是否满（2）、推断队列是否为空（3）、添加数据到队列中（4）

2、、猎取队列的数据，出队列；（5）、显示当前队列数据；（6）、显示队列的头数据，注重不是取出数据；示例如下：packagecom.ycx.queue;importjava.util.scanner;publicclassarrayqueuedemopublicstaticvoidmain(stringargs)/测试/创建一个队列arrayqueuequeue=newarrayqueue(3);charkey=&39;&39;/接受用户输入scannerinput=newscanner(system.in);booleanflag=true;/控制循环默认死循环/输出菜单whil

3、e(flag)system.out.println(&quot;s(show),显示队列&quot;);system.out.println(&quot;e(exit),退出队列&quot;);system.out.println(&quot;a(add),添加数据到队列&quot;);system.out.println(&quot;g(get),从队列取出数据&quot;);system.out.println(&quot;h(head),查看队列头的数据&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;输一个数&quot;);intval=input.nextint();queue.addqueue(val);break;case&39;g&39;:/取出数据由于办法里面抛出了异样所以这里需要捕捉tryintres=queue.getqueue();system.out.printf(&quot;取出的数据为%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;队列头的数据为%dn&quot;,res);catch(exceptione)system.out.println(e.getmessage();break;case&39;e&39;:/退出程序input.close();/关闭flag=false;break;default

6、:break;system.out.println(&quot;程序退出&quot;);/一、用法数组模拟队列-编写一个arrayqueue类classarrayqueueprivateintmaxsize;/表示数组的最大容量privateintfront;/队列头privateintrear;/队列尾privateintarr;/该数组用于存放数据，模拟队列/创建队列的构造器publicarrayqueue(intarrmaxsize)maxsize=arrmaxsize;arr=newintmaxsize;/初始化数组front=-1;/指向队列头部，分析出front是指

7、向队列头的前一个位置有效数据的位置rear=-1;/指向队列尾，指向队列尾的数据（即就是队列最后一个位置）/1.推断队列是否满publicbooleanisfull()returnrear=maxsize-1;/由于rear是从-1开头的（假如不理解就看笔记上的图）/2.推断队列是否为空publicbooleanisempty()returnrear=front;/3.添加数据到队列中publicvoidaddqueue(intn)/推断队列是否为满if(isfull()system.out.println(&quot;队列已满，不能加入数据&quot;);rear+;/rea

8、r后移arrrear=n;/也可以挺直写成arr+rear：rear先加再取值/4.猎取队列的数据，出队列publicintgetqueue()if(isempty()thrownewruntimeexception(&quot;队列空，不能取数据&quot;);front+;/front后移由于front指向的是前一个元素（front=-1）returnarrfront;/5.显示当前队列数据publicvoidshowqueue()/遍历if(isempty()system.out.println(&quot;当前队列为空&quot;);return;for(inti=0;i<arr.length;i+)system.out.printf(&quot;arr%d=%dn&quot;,i,arri);/格式化输出/6.显示队列的头数据，注重不是取出数据publicintheadqueue()if(isempty()thrownewruntimeexception(&quot;队列为空&quot;);returna