普通队列

普通队列（Queue）

定义

遵循 FIFO（先进先出） 原则的线性表，元素从队尾入队，从队头出队。

性质

基本操作：enqueue()（入队）、dequeue()（出队）、peek()（查看队头）。
不支持随机访问，仅允许在两端操作。
实现方式：数组或链表。

实例

class Queue<T> {
    private LinkedList<T> list = new LinkedList<>();
    
    public void enqueue(T item) {
        list.addLast(item);
    }
    
    public T dequeue() {
        return list.removeFirst();
    }
    
    public T peek() {
        return list.getFirst();
    }
}