环形队列

队列：生活中的排队，有一个特性：先进先出，就比如排队买东西，先排队的先买，买完先走，后面排队的再跟上来，先排队的先走，所以是先进先出

头指针和尾指针：一个空数组Object[]，int类型头尾指针都为0，一开始都指向数组的第一位(此时数组没有数据)，当添加一个数据时，头指针不变，尾指针加1，当删除一个数据时，尾指针不变，头指针加1，添加是入队列，删除是出队列，当头指针与尾指针相等时，队列为空
入队：

出队：

上图头指针加1，慢慢靠近尾指针，当相等时队列为空，但是此时尾指针到了数组的最后一个位置，不能再加1了，否则就超出索引了，也就是说这个队列只能使用一次

环形队列：可以充分利用数组，把数组看成一个环，到数组最后时可以回到第一个位置
自己感觉有两个方法:一个就是if判断，到最后就重新返回第一位；另一个就是取模，一般看到的都是取模的
取模原理： 设长度为5的数组

代码：

class Circle{
	//默认数组长度，一般使用构造函数初始化，这里固定了
	private int defaultSize = 6;
	String []a = new String[defaultSize];
	int font = 0;//头指针
	int tail = 0;//尾指针
	int size = 0;//当前数组中有多少数据
	
	//判断数组是否为空，size为0好像也是空
	public boolean isEmpty(){
		return font == tail;//不用取模，头指针加1到等于尾指针，数组为空
	}
	
	//判断数组是否满了
	public boolean isFull(){
		return (tail + 1) % a.length == font;//尾指针回来后与头指针相等，数组满了
		//这里说明一下，如果是1到2此时还没到4，不用重置，取模后也只是加1，从1到2，和想要的效果是一样的
	}
	
	//添加数据
	public boolean add(String b){
		//数组满了，就不能添加
		if(isFull()){System.out.println("not add，is Full");return false;}
		a[tail] = b;//添加
		tail = (tail + 1) % a.length;//尾指针重新回来
		size++;//数据加1
		return true;
	}
	
	public boolean delete(){
		if(isEmpty()){System.out.println("not delete，is Empty");return false;}//为空不能删除
		
		a[font] = null;//数据置为空
		font = (font + 1) % a.length;//头指针如果到最后也会重置为0
		size--;//数据减1
		return true;
	}
	
	//打印数组
	public void printCircle(){
		for(int i = 0; i < a.length; i++){
			System.out.print(a[i] + "	");
		}
		System.out.println("");
	}
}

测试：

public static void main(String[] args) throws IOException {
		Circle circle = new Circle();
		circle.printCircle();
		circle.delete();
		circle.add("a");
		circle.add("a");
		circle.add("a");
		circle.add("a");
		circle.add("a");
		circle.add("a");
		circle.add("a");
		circle.printCircle();
		circle.delete();
		circle.add("a");
		circle.add("a");
		circle.printCircle();
		circle.delete();
		circle.delete();
		circle.delete();
		circle.delete();
		circle.printCircle();
		circle.add("a");
		circle.printCircle();
	}

结果：

上图可以发现还有一个位置时数组就满了，原因：尾指针是指向数组下一个空位置，当尾指针到最后一个位置4时，再去添加就是5%5=0，头指针也在0所以就被判断成数组满了，所以就留了一个空间，那不留空间能不能呢？
判断方式：一般都是取模，这里自己用判断改了一下，不知道有什么问题

class Circle{
	private int defaultSize = 6;
	String []a = new String[defaultSize];
	int font = 0;
	int tail = 0;
	int size = 0;
	
	public boolean isEmpty(){
		return font == tail;
	}
	
	public boolean isFull(){
		int tmp = (tail + 1 == a.length) ? 0 : tail + 1;//改了这里
		return tmp == font;//这里
	}
	
	public boolean add(String b){
		if(isFull()){System.out.println("not add，is Full");return false;}
		a[tail] = b;
		tail = tail + 1 == a.length ? 0 : tail + 1;//这里
		size++;
		return true;
	}
	
	public boolean delete(){
		if(isEmpty()){System.out.println("not delete，is Empty");return false;}
		
		a[font] = null;
		font = font + 1 == a.length ? 0 : font + 1;//这里
		size--;
		return true;
	}
	
	public void printCircle(){
		for(int i = 0; i < a.length; i++){
			System.out.print(a[i] + "	");
		}
		System.out.println("");
	}
}

结果：和取模一样的结果

代码还需要一些改进，比如直接定义数据长度，和String类型，
错了还望海涵，请指教！！