キューに最後のアイテムが別の位置にあるかどうかを調べるにはどうすればよいですか？

Question

最後に待ち行列に入れられたキューとアイテムを用意しましょう。アイテムがキュー内の別の位置にあるかどうかを調べる最も効率的な方法は何ですか？

アイテムは、役立つ場合は別の変数に記憶できます。

Answer 1

私はついにそれを見つけました！私はそれが他の人にも役立つことを願っています。

このタスクのためのより良いコレクションがLinkedList

bool findNotLast<T>(T item, LinkedList<T> list) { 
    return list.Count>1 && list.Find(item) != list.Last; 
} 

Answer 2

ただ、この方法を HashSet<T> Dictionary<T,int>を維持し、あなたのアイテムの数を保つ - あなたは、キュー内のアイテムをエンキューするときに、その項目の数を増やす（あるいはまだ存在しない場合は、辞書に追加） - あなたがすることができますdictionary.ContainsKey()の前に、の項目を追加して項目がすでに追加されているかどうかを確認するか、項目の数を取得します（挿入後に> = 2となります）。

同様に、キューからアイテムをデキューするときに、ディクショナリ内のアイテムの数を減らし、カウントがゼロになったら削除する必要があります。

このアプローチでは、O（1）ルックアップ時間のための追加メモリコストがかかります。