队列的实现

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

队列的特性：先进先出；

以下代码是用链表实现的队列：

1.队列的接口

public interface IQueue<T> {
    //入队操作
    void enQueue(T e);
    //出队操作
    T deQueue();
    //返回队列的大小
    int getSize();
    //判断队列是否为空
    boolean isEmpty();
    //查看队首元素
    T peek();
}

2.队列类

import java.util.EmptyStackException;
import java.util.LinkedList;

public class MyQueue<T> extends LinkedList<T> implements IQueue<T> {

    @Override
    public void enQueue(T e) {
        super.add(e);
        
    }

    @Override
    public T deQueue() {
        if(getSize()<=0) throw new EmptyStackException();
        T value=super.getFirst();
        super.removeFirst();
        return value;
    }

    @Override
    public boolean isEmpty() {
        return getSize()>0;
    }

    @Override
    public T peek() {
        if(getSize()<=0) throw new EmptyStackException();
        T value=super.getFirst();
        return value;
    }
    
    @Override
    public int getSize() {
        return super.size();
    }

}