問題
以下の要件に基づいて、Queue インターフェースを実装したクラス CustomQueue を作成してください。
enqueueメソッド: キューに要素を追加します。dequeueメソッド: キューから要素を取り出し、取り出した要素を返します。キューが空の場合は例外をスローしてください。isEmptyメソッド: キューが空かどうかを判定します。
ヒント
- フィールドの選定:
Queueインターフェースを実装するには、内部で実際のデータ構造を保持するためのフィールドが必要です。LinkedListは一般的にキューの実装に適しています。 - enqueue メソッド:
enqueueメソッドでは、内部のデータ構造に要素を追加します。このメソッドは引数を受け取り、その要素をデータ構造に追加する操作を行います。 - dequeue メソッド:
dequeueメソッドでは、内部のデータ構造から要素を取り出します。取り出した要素を返すとともに、キューが空の場合は例外をスローします。 - isEmpty メソッド:
isEmptyメソッドは、内部のデータ構造が空かどうかを判定します。データ構造が空であればtrueを、そうでなければfalseを返します。
これらのヒントを基に、CustomQueue クラスを実装してみてください。
→解答例
