【队列之循环队列】

循环队列：

循环队列是 队列的一种特殊形式
队列又称为“先进先出”线性表
限定插入操作只能在队尾进行，而删除操作只能在队首进行
队列可以采用顺序存储结构（数组实现）
主要是利用%来实现循环`
代码实现如下：

public class Queue {
	public static void main(String[] args) {
		Queue queue=new Queue();
    	queue.add(1);
		queue.get();
			
	}
	 public int[] arr= new int[10];
	   int q=0;
	   int w=0;
	   
	   public void add(int value) {
		  
		   if((w+1)%arr.length==q) {
			   int[] brr=(int[]) new int[2*arr.length];
			   for(int i=0;i<arr.length;i++) {
				   brr[i]=arr[i];
			   }
			   arr=brr;
		   }
		   arr[w%arr.length]=value;  
           w++;
	   }
	
	   public void get() {
		   if(q==w) {
			   System.out.print("为空");	
				 return;
			   }else {
		     System.out.print(arr[q]+"  ");	
		     q++;
		   }    
	   }
}