Passt die "Priority Queue" -Datenstruktur zur SET-Theorie?

Question

Folgt die Datenstruktur der Prioritätswarteschlange der Mengenlehre hinsichtlich der Eindeutigkeit ihrer Elemente in ihrem Inhalt?

Ich meine, Sie können kein Duplikat einer Entität in die Prioritätswarteschlange legen. -whereas können Sie viele Duplikate gleichen Wert in eine Warteschlange gestellt:

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

Kann yo bestätigen, ob diese richtig oder falsch ist, bitte? Danke

Answer 1

Hängt von der Implementierung ab, aber die meisten Prioritätswarteschlangen, die ich gesehen habe, erlauben doppelte Schlüssel/Prioritäten. Wenn eine Prioritätswarteschlange eindeutige Schlüssel erzwingt, bedeutet dies wahrscheinlich, dass Prioritäten, nicht Werte, eindeutig sind.