标签:last 队列 max public 环形 System int frist 奇怪
运行起来确实环形了,队列最大值也正常了,但是总觉得有点奇怪
创建的数组长度是要的数组长度+1才行,而且每轮会空一个位置
总体运行正常
测试代码:
import java.util.Scanner; ////////////环形队列测试/////////// public class dome1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("输入队列最大值"); qu q=new qu(sc.nextInt()+1); boolean bl=true; int a=0; while (bl){ System.out.println("输入1增2删3查"); a=sc.nextInt(); switch (a){ case 1: System.out.println("输入"); a=sc.nextInt(); q.add(a); break; case 2: q.del(); break; case 3: System.out.println(q); break; case 4: bl=false; break; } } } }
环形数组代码:
import java.util.Arrays; public class qu { private int[] arr; private int frist; private int last; private int max; public qu(int max){ this.max=max; frist=0; last=0; arr = new int[max]; } public void add(int a){ if ((last+1)%max==frist){ System.out.println("队列已达上限"); }else { last=(last+1)%max; arr[last]=a; } } public void del(){ if ((frist)==last){ System.out.println("队列空"); return; } frist=(frist+1)%max; arr[(frist)]=0; } @Override public String toString() { return "qu{" + "arr=" + Arrays.toString(arr) + ", frist=" + frist + ", last=" + last + ", max=" + max + '}'; } }
标签:last,队列,max,public,环形,System,int,frist,奇怪 来源: https://www.cnblogs.com/qian-136/p/15516823.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。