循环队列的实现

循环队列

/*

 * 列队类

 */

public classMyCycleQueue {

    //底层使用数组

    private long[] arr;

    //有效数据的大小

    private int elements;

    //队头

    private int front;

    //队尾

    private int end;

   

    /**

     * 默认构造方法

     */

    public MyCycleQueue() {

        arr = newlong[10];

        elements = 0;

        front = 0;

        end = -1;

    }

   

    /**

     * 带参数的构造方法，参数为数组的大小

     */

    public MyCycleQueue(int maxsize) {

        arr = newlong[maxsize];

        elements = 0;

        front = 0;

        end = -1;

    }

   

    /**

     * 添加数据,从队尾插入

     */

    public void insert(long value) {

        if(end ==arr.length - 1) {

            end = -1;

        }

        arr[++end] = value;

        elements++;

    }

   

    /**

     * 删除数据，从队头删除

     */

    public long remove() {

        long value =arr[front++];

        if(front ==arr.length) {

            front = 0;

        }

        elements--;

        return value;

    }

   

    /**

     * 查看数据，从队头查看

     */

    public long peek() {

        returnarr[front];

    }

   

    /**

     * 判断是否为空

     */

    public boolean isEmpty() {

        returnelements == 0;

    }

   

    /**

     * 判断是否满了

     */

    public boolean isFull() {

        returnelements == arr.length;

    }

}