Java 如何创建队列方法？

我有一个java培训项目，我必须创建一个实现队列接口及其所有方法的类！在实现之后，我需要为所有方法创建主体，但我不确定如何创建。我不能使用集合中的任何实现，如Arraylist、LinkedList等。如果我不能使用这些实现，我应该将所有元素存储在哪里？你能给我举个例子说明一种方法吗

---

多谢各位

嗯，你没有给我足够的信息。我不知道队列接口包括什么方法，以及您真正需要什么。但是，我确实创建了以下代码，可能对您有帮助，也可能没有帮助

public interface Queue<T> {
    T getFirst();
    T getLast();
    T getMid();
    T getIndex(int index);
}


public class Toilet<T> implements Queue {

    private T[] list;

    public Toilet(T... list) {
        this.list = list;
    }

    public void setList(T[] list) {
        this.list = list;
    }

    public T[] getList() {
        return list;
    }

    @Override
    public T getFirst() {
        return list[0];
    }

    @Override
    public T getLast() {
        return list[list.length-1];
    }

    @Override
    public T getMid() {
        return list[list.length/2];
    }

    @Override
    public T getIndex(int index) {
        if (index >= 0 && index < list.length) return list[index];
        throw new NullPointerException();
    }
}

公共接口队列{
T getFirst（）；
T getLast（）；
T getMid（）；
T getIndex（int-index）；
}
公厕队{
私人T[]名单；
公共厕所（T…列表）{
this.list=列表；
}
公共无效集合列表（T[]列表）{
this.list=列表；
}
公共T[]获取列表（）{
退货清单；
}
@凌驾
公共T getFirst（）{
返回列表[0]；
}
@凌驾
公共T getLast（）{
返回列表[列表长度-1]；
}
@凌驾
公共T getMid（）{
返回列表[列表长度/2]；
}
@凌驾
公共T getIndex（int-index）{
如果（索引>=0&&index