用数组实现队列

最新推荐文章于 2020-01-10 22:45:18 发布

原创最新推荐文章于 2020-01-10 22:45:18 发布 · 753 阅读

0 ·

CC 4.0 BY-SA版权

java算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的队列数据结构的实现方法。该队列使用数组作为底层存储，并提供了enqueue和dequeue等基本操作。文章详细解释了如何通过enqueue方法在队列中添加元素以及如何通过dequeue方法移除并返回队列头部的元素。

package com.example;

/**
 * description
 *
 * @author zhanghaohao089
 * @date 2017/8/15
 */

public class Queue {

    private int[] array;
    private int front;
    private int max;
    private int count;
    private int end;

    public Queue(int max) {
        this.max = max;
        array = new int[max];
        front = 0;
        end = -1;
    }

    public boolean isEmpty() {
        return count == 0;
    }

    public boolean isFull() {
        return count == max;
    }

    public void enqueue(int t, boolean pro) {
        if (isFull())
            throw  new IllegalAccessError("IS FULL");
        if (++end == max)
            end = 0;
        array[end] = t;
        count ++;
    }

    public int dequeue() {
        if (isEmpty())
            throw new NullPointerException("is null");
        int value = array[front];
        array[front] = -1;
        front++;
        if (front == max)
            front = 0;
        count --;
        return value;
    }

}