数组队列

前言

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

具体实现

• 接口

public interface Queue<T> {

    /**
     * 添加元素
     * @param t
     */
    void enqueue(T t);

    /**
     * 元素出队
     * @return
     */
    T dequeue();

    /**
     * 获取队首元素
     * @return
     */
    T getFront();

    /**
     * 获取队列长度
     * @return
     */
    int getSize();

    /**
     * 是否为空
     * @return
     */
    boolean isEmpty();

}

• 实现类

public class ArrayQueue<T> implements Queue<T> {

    Array<T> data;

    /**
     * 构造方法
     * @param capacity
     */
    public ArrayQueue(int capacity) {
        data = new Array<>(10);
    }

    /**
     * 构造方法
     */
    public ArrayQueue() {
        data = new Array<>();
    }

    /**
     * 添加元素
     * @param t
     */
    @Override
    public void enqueue(T t) {
        data.addLast(t);
    }

    /**
     * 元素出队
     * @return
     */
    @Override
    public T dequeue() {
        return data.removeFirst();
    }

    /**
     * 获取队首元素
     * @return
     */
    @Override
    public T getFront() {
        return data.getFirst();
    }

    /**
     * 获取队列长度
     * @return
     */
    @Override
    public int getSize() {
        return data.getSize();
    }

    /**
     * 是否为空
     * @return
     */
    @Override
    public boolean isEmpty() {
        return false;
    }

    /**
     * 获取队列容量
     * @return
     */
    public int getCapacity() {
        return data.getCapacity();
    }

    /**
     * 重写toString方法
     * @return
     */
    @Override
    public String toString() {
        StringBuilder resp = new StringBuilder();
        resp.append("Queue: front [");
        for (int i = 0; i < data.getSize(); i ++) {
            resp.append(data.get(i));

            if (i != data.getSize() - 1) {
                resp.append(",");
            }

        }

        resp.append("] tail");

        return resp.toString();
    }

    public static void main(String[] args) {
        ArrayQueue<Integer> arrayQueue = new ArrayQueue<>();
        for (int i = 0; i < 10; i++) {
            arrayQueue.enqueue(i);
            System.out.println(arrayQueue);

            if (i % 3 == 2) {
                arrayQueue.dequeue();
                System.out.println(arrayQueue);
            }
        }
    }

}

• Array - 泛型动态数组的实现：泛型动态数组

- End - ﹀ ﹀ ﹀ 一个努力中的公众号 关注一下吧