'Priority Queue'データ構造はSET理論に適合していますか？

Question

優先度キューのデータ構造は、コンテンツ内の要素の一意性に関してセット理論に従っていますか？

つまり、エンティティの重複を優先キューに入れることはできません。あなたがキューに同じ値の多くの重複を置くことができ-whereas：これが正しいか正しくない場合

Queue<int> q = new Queue<int>(); 
    q.Enqueue(5); 
    q.Enqueue(5); 
    q.Enqueue(3); 

ヨーヨーを確認することができ、してください？ ありがとう

Answer 1

実装によって異なりますが、私が見てきたほとんどの優先度キューでは重複したキー/優先度が可能です。プライオリティキューが一意のキーを強制する場合は、値ではなくプライオリティが一意であることを意味します。