キューメソッドの作成方法は？

Question

私は、キューのインターフェイスとそのすべてのメソッドを実装するクラスを作成する必要があるjavaトレーニングのプロジェクトを持っています！実装後、私はすべてのメソッドのボディを作成する必要がありますが、私はどのように確かではありません。私は、Arraylist、LinkedListなど、Collectionの実装を使用することはできません。私がそれを使用できない場合は、どこにすべての要素を格納しますか？ 1つの方法の例を教えてもらえますか？

ありがとうございました！

Answer 1

まあ、あなたは私に十分な情報を与えていません。どのメソッドがキューインターフェイスにどのようなメソッドを含み、本当に必要なのか分かりません。しかし、私は次のコードをmayと一緒に作成しました。

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(); 
    } 
}