简单队列实现

简单队列实现

@Data
public class ArrayQueue {
    //队列长度
    private int size;

    //头指针
    private int font;

    //尾指针
    private int ref;

    //数组
    private int[] arr;

    public void init(int maxSize) {
        size = maxSize;
        arr = new int[maxSize];
        ref = -1;
        font = -1;
    }

    public Boolean isEmpty() {
        if (font == ref) {
            return true;
        } else {
            return false;
        }
    }

    public Boolean isFull() {
        if (ref +1== size) {
            return true;
        } else {
            return false;
        }
    }

    public int add(int num) {
        if (isFull()) {
            throw new RuntimeException("队列已经满");
        } else {
            ref++;
            arr[ref] = num;
            return num;
        }
    }

    public int get() {
        if (isEmpty()) {
            throw new RuntimeException("队列已空");
        }
        font++;
        return arr[font];
    }