队列的顺序实现

队列的特点是先进先出，以下是队列的顺序实现，用数组完成。

//本例采用的是循环队列。
//front指示下一个出队列的元素位置
//front+size指示下一个入队列的元素位置
//因为采用循环队列，出去队列留出来的位置可作为以后入队列的元素存放的位置
//解决这种问题的方式可用%来实现
//用(front+1)%data.length;(front+size)%data.length分别来实现
//循环的问题
public class ArrayQueue<E> {
private E[] data=(E[]) new Object[10];
private int front=0;//出队列的位置
private int size=0;//加入的元素的个数
//入队列操作
    public void add(E target){
    //如果数组到极限，创建新数组，并拷贝原来元素到新数组中
    if(size==data.length){
    E[] tempdata=(E[])new Object[data.length+5];
    //采用的是循环队列
for(int i=0;i<data.length;i++){
tempdata[i]=data[(front+i)%data.length];
}
data=tempdata;
front=0;
       }
       data[(front+size)%data.length]=target;
       size++;
    }
    //判断是否为空
    public boolean isEmpty(){
       return size==0;
    }
    //出队列操作
    public E remove(){
    if(isEmpty()){
    return null;
    }else{
    E temp=data[front];
    front=(front+1)%data.length;
    size--;
    return temp;
    }
    }
   
}