数组模拟环形队列

package queue;

/*
 * 数组模拟环形队列
 */
public class Queue
{
	/*
	 * 先进行分析:
	 * 队列必须有的东西:
	 * 表示队头的front指针,
	 * 表示队尾的rear指针
	 * 这个队列存放数据的数组对象
	 * 表示这个队列大小的size
	 * 
	 * 方法有:
	 * 加入新的元素进队列
	 * 删除元素
	 * 判断队列是否为空(采取front==rear)的方法
	 * 判断队列是否满了(采取((front+1)%size)==rear的方法
	 * 显示队列保存的所有数据
	 * 
	 */
	public int front;
	public int rear;
	public int[] arr;
	public int size;
	
	public Queue(int size) 
	{
		this.size=size;
		arr=new int[size];
	}
	public void add(int element)
	{
		if(!this.Isfull()) 
		{
			arr[rear]=element;
			rear=(rear+1)%size;
		}
		else
		{
			System.out.println("the queue is full");
		}
	}
	public int remove() throws Exception
	{
		if(Isempty())
		{
			throw new Exception("there is nothing in the queue");
		}
		int temp=arr[front];
		front=(front+1)%size;
		return temp;
	}
	public boolean Isempty()
	{
		return rear==front;
	}
	public boolean Isfull()
	{
		return ((rear+1)%size)==front;
	}
	/*
	 * 这里是显示队列里面的元素,
	 * 队列里面的元素个数是(rear-front+size)%size
	 */
	public void show()
	{
		if(Isempty())
		{
			System.out.println("there is nothing in the queue");
			return;
		}
		for (int i = front; i < (rear-front+size)%size+front; i++)
		{
			System.out.print(arr[i%size]+"	");
		}
		System.out.println();
	}
	public static void main(String[] args)
	{
		
	}
}
/*
 * 编写循环队列的实现方法有多种
 * 1: 最常见简单的就是上面的方法,空出一个数组空间进行判断
 * 	  为空:front==rear
 * 	  为满:(rear+1)%size==front
 * 2: 就是不浪费一个空间,这里采取的是增加一个标记flag,
 * 	  当入队列时,flag=true,当出队列时flag=false,
 * 	  为空:front==rear&&flag==false
 * 	  为满:front==rear&&flag==true
 * 3. 也不浪费一个空间,就是增加一个表示队列现在元素个数的count
 * 	  为空:count==size
 *    为满:count==0
 */