循环队列的实现

最新推荐文章于 2024-06-09 22:16:32 发布

楠大人哦

最新推荐文章于 2024-06-09 22:16:32 发布

阅读量404

点赞数

文章标签：数据结构 java

本文链接：https://blog.csdn.net/qq_45841224/article/details/121801845

版权

本文详细介绍了循环队列的实现原理，特别关注使用取余运算符 `%` 实现队列循环，并探讨了队列在遇到满载时的扩容策略。通过实例分析了队列扩容时机和过程，展示了当 i 和 j 指针相遇时如何调整数组并确保数据完整。

摘要由CSDN通过智能技术生成

循环队列的实现有两个点队列的扩容和队列如何实现循环

1：队列的循环依靠取余数运算符%来实现

输入指针 i=i%a.length 输出指针也是 j=j%a.length

2：队列扩容举一个境况队列长度为10 要输入15个数据输入10个数据后进行三次出队操作此时还有三个空间再次输入三个之后此时 i j 指针相遇如果在进行入队的话显然会出现数据覆盖因此这个时候就要进行队列的扩容操作，每当i==j的时候进行扩容

public class XunHuanDui {
	private int a[]=new int[10];
    private int i=0;
    private int j=0;
    
   public void set(int value) {
	   a[i]=value;
	   i++;
	   i=i%a.length;
	   if(i==j) {
		   int b[]=new int[a.length*2];
		   for(int l=0;l<a.length;l++) {
			   j=j%a.length;
			   b[l]=a[j];
			   j++;
		   }
		   j=0;
		   i=a.length+1;
		   a=b;
	   }
   }
   public void get() {
	   if(i==j) {
		   System.out.println();
		   return;
	   }
	   System.out.print(a[j]+" ");
	   j++;
	   j=j%a.length;
   }
}