使用数组实现队列

队列

使用数组实现队列

/*

 * 列队类

 */

public classMyQueue {

    //底层使用数组

    private long[] arr;

    //有效数据的大小

    private int elements;

    //队头

    private int front;

    //队尾

    private int end;

   

    /**

     * 默认构造方法

     */

    public MyQueue() {

        arr = newlong[10];

        elements = 0;

        front = 0;

        end = -1;

    }

   

    /**

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

     */

    public MyQueue(int maxsize) {

        arr = newlong[maxsize];

        elements = 0;

        front = 0;

        end = -1;

    }

   

    /**

     * 添加数据,从队尾插入

     */

    public void insert(long value) {

        arr[++end] = value;

        elements++;

    }

   

    /**

     * 删除数据，从队头删除

     */

    public long remove() {

        elements--;

        returnarr[front++];

    }

   

    /**

     * 查看数据，从队头查看

     */

    public long peek() {

        returnarr[front];

    }

   

    /**

     * 判断是否为空

     */

    public boolean isEmpty() {

        returnelements == 0;

    }

   

    /**

     * 判断是否满了

     */

    public boolean isFull() {

        returnelements == arr.length;

    }

}

 

public classTestMyQueue {

    public static void main(String[] args) {

        MyCycleQueuemq = newMyCycleQueue(4);

        mq.insert(23);

        mq.insert(45);

        mq.insert(13);

        mq.insert(1);

       

        System.out.println(mq.isFull());

        System.out.println(mq.isEmpty());

       

        System.out.println(mq.peek());

        System.out.println(mq.peek());

       

        while (!mq.isEmpty()) {

            System.out.print(mq.remove() +" ");

        }

        System.out.println();

       

        mq.insert(23);

        mq.insert(45);

        mq.insert(13);

        mq.insert(1);

       

        while (!mq.isEmpty()) {

            System.out.print(mq.remove() +" ");

        }

    }

}

运行结果：

true

false

23

23

2345 13 1

2345 13 1