【数据结构】顺序队列的原理及实现

/**
 * @description 顺序队列 底层采用数组实现的队列
 * @author lixiang
 * @version v1.0
 */
public class ListQueue<T> {
    /**
     * 定义队列的最大长度
     */
    private int maxSize;
    /**
     * 队头指针
     */
    private int front;
    /**
     * 队尾指针
     */
    private int rear;
    /**
     * 当前数组的长度
     */
    private int size;
    /**
     * 定义数组
     */
    private final T[] queue;
    /**
     * 定义默认的队列大小
     */
    private final static int DEFAULT_QUEUE_SIZE = 10;
    /**
     * 初始化队列
     * 指定队列大小
     * @param maxSize
     */
    public ListQueue(int maxSize){
        this.maxSize = maxSize;
        this.front = 0;
        this.size = 0;
        this.rear = 0;
        queue = (T[]) new Object[maxSize];
    }
    /**
     * 初始化队列
     * 不指定队列大小，默认10
     * @param maxSize
     */
    public ListQueue(){
        this.maxSize = DEFAULT_QUEUE_SIZE;
        this.front = 0;
        this.size = 0;
        this.rear = 0;
        queue = (T[]) new Object[DEFAULT_QUEUE_SIZE];
    }
    /**
     * 判断队列是否为空
     * @return
     */
    public boolean isEmpty(){
        return front == rear;
    }
    /**
     * 判断队列是否已满
     * @return
     */
    public boolean isFull(){
        return rear == maxSize;
    }
    /**
     * 获取当前有效元素个数
     * @return
     */
    public int getSize(){
        return size;
    }
    /**
     * 元素入队操作
     * @param data
     */
    public void add(T data){
        if (isFull()){
            throw new RuntimeException("当前队列已将满了");
        }
        //将当前的队尾指向新的数据
        queue[rear] = data;
        //队尾++
        rear++;
        //有效元素个数++
        size++;
    }
    /**
     * 元素出队操作
     * @return
     */
    public T get(){
        if (isEmpty()){
            throw new RuntimeException("当前队列为空");
        }
        //队列先进先出，弹出队列头部的数据
        T data = queue[front];
        //队头++
        front++;
        //有效元素个数--
        size--;
        return data;
    }
    /**
     * 展示所有元素
     */
    public void show(){
        if (isEmpty()){
            System.out.println("[]");
            return;
        }
        for (int i = front; i < rear; i++) {
            System.out.print(queue[i]+" ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        ListQueue<Integer> listQueue = new ListQueue<>(5);
        System.out.println("判断当前队列是否为空："+listQueue.isEmpty());
        System.out.println("判断当前队列是否已满："+listQueue.isFull());
        System.out.println("向队列中加入元素：1 2 3");
        listQueue.add(1);
        listQueue.add(2);
        listQueue.add(3);
        System.out.println("输出队列中的元素：");
        listQueue.show();
        System.out.println("队列弹出元素："+listQueue.get());
        System.out.println("输出队列中的元素：");
        listQueue.show();
        System.out.println("当前有效元素个数："+ listQueue.getSize());
    }
}