優先度キューに要素を追加する方法をよくわかりません。私はコードが私にスプーンフィードになることを望んでいない、誰かが私にどのようにインターフェイスをパラメータとして渡されたインターフェイスを使用し、そのメソッドの1つを実装するクラスを説明することができます。私に指示を与えてください、私はそれを見て、このコードを実装する方法を学びます。別のインターフェイスでインターフェイスを使用する
QueueItemクラス
public interface QueueItem
{
/**
* Returns the priority of this item. The priority is guaranteed to be
* between 0 - 100, where 0 is lowest and 100 is highest priority.
*/
public int priority();
}
優先度つきキュークラス
public interface PriorityQueue
{
/**
* Inserts a queue item into the priority queue.
*/
public void insert(QueueItem q);
/**
* Returns the item with the highest priority.
*/
public QueueItem next();
}
QuickInsertQueueクラス
public class QuickInsertQueue implements PriorityQueue {
@Override
public void insert(QueueItem q) {
// TODO Auto-generated method stub
}
@Override
public QueueItem next() {
// TODO Auto-generated method stub
return null;
}
}
のメソッドO(1)を持つPriorityQueue
インターフェイスを実装するQuickInsertQueue
クラスを記述する必要があります。
この宿題ですか? –
いいえ、これはあなたのスキルをオンラインでテストしています。私はスキルを向上させるためにこれをやりたいと思います。 – Daniel
ここで助けが必要なのは不明です - O(1)アルゴリズムをどのように実装するのでしょうか?それは一般的にPriorityQueueインターフェイスを実装するクラスを書く方法ですか? 「別のインタフェースに渡されたインタフェースをパラメータとして使用する方法と、そのメソッドの1つを実装するクラス」という文は解析が難しいです。 –