java数据结构----队列的实现

java数据结构----队列的实现

这篇博客讲最简单的队列实现代码，如果需要循环队列的实现，请查看下一篇博客。
代码实现：

public class Queue {
    private int[] array;
    private int elements;
    private int front;
    private int end;
    public  Queue()
    {
        array=new int[10];
        elements=0;
        front=0;
        end=-1;

    }
    public Queue(int maxsize)
    {
        array=new int[maxsize];
        elements=0;
        front=0;
        end=-1;
    }
    /**
     * 添加数据
     */
    public  void insert(int value)
    {
        array[++end]=value;
        elements++;
    }
    /**
     * 删除数据
     */
    public  int remove()
    {
        elements--;
        return array[front++];
    }
    /**
     * 查看数据
     */
    public  int peek()
    {
        return array[front];
    }
    /**
     * 判断是否为空
     */
    public  boolean isEmpty()
    {
        return elements==0;
    }
    /**
     * 判断是否为满
     */
    public  boolean isFull()
    {
        return elements==array.length;
    }
}