Java数据结构之队列的实现

   队列是一种特殊的线性表，只允许在表的一端进行插入操作，在另一端 进行删除操作。允许插入的一端称为队尾，允许删除的一端称为队头。当队列中没有任何元素时称为空队。插入操作一般称为入队，删除操作一般称为出队。可以类比现实中买票、打饭时的有秩序排队的过程。
   队列需要经常执行插入和删除运算，而每一次插入或删除，队头或队尾就增加1，使得队列中的元素被删除后，其空间就用不到了。当队尾等于数组的大小时，再做插入运算就会产生溢出，而实际上队列的前端还有许多可用的位置，这种现象我们成为假溢出。解决假溢出的方法是将存储元素数组看成是一个环，即数组的最后一个元素的下一个元素是数组第一个元素。
   当队列为空时满足front=rear，为了区分空队列和满队列，我们牺牲掉一个位置，即定义front=(rear+1)%capacity的时候队列已满。

public class Queue<T> {
	private Object[] elem;
	private int capacity;//队列容量
	private int front;//队头的下标
	private int rear;//队尾的下标
	public Queue(int size) {
		if(size<1) {
			size=10;//若输入有误，默认大小为10
		}
                //为了区分空队列和满队列，我们牺牲掉了一个位置，但应该与使用者想要的容量保持一致，所以加1。
		capacity=size+1;
		elem=new Object[size+1];
		front=0;
		rear=0;
	}
	//判断是否为空队
	public boolean isEmpty() {
		return front==rear;
	}
	//判断队是否已满
	public boolean isFull() {
		return front==(rear+1)%capacity;
	}
	//队中元素个数
	public int length() {
		if(front-rear>0)
		{
			return capacity-(front-rear);
		}
		else if(front-rear<0)
		{
			return rear-front;
		}
		else return 0;
	}
	//入队
	public boolean push(T t) {
		if(isFull()) {
			return false;
		}
		else {
			elem[rear]=t;
			rear=(rear+1)%capacity;
			return true;
		}
	}
	//出队
	public boolean pop() {
		if(isEmpty()) {
			return false;
		}
		else {
			elem[front]=null;
			front=(front+1)%capacity;
			return true;
		}
	}
	//取队头元素
	@SuppressWarnings("unchecked")
	public T front() {
		if(isEmpty()) {
			return null;
		}
		else return (T) elem[front];
	}
}