Соответствует ли структура данных «Приоритетная очередь» теории SET? - PullRequest
0 голосов
/ 30 марта 2012

Соответствует ли структура данных очереди приоритетов теории множеств с точки зрения уникальности ее элементов в ее содержимом?

Я имею в виду, что вы не можете поместить дубликат объекта в очередь приоритетов.-когда вы можете поместить в очередь много дубликатов одинакового значения:

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

Можете ли вы подтвердить, если это правильно или неправильно, пожалуйста?Спасибо

1 Ответ

2 голосов
/ 30 марта 2012

Зависит от реализации, но большинство очередей с приоритетами, которые я видел, допускают дублирование ключей / приоритетов.Обратите внимание, что если в очереди приоритетов применяются уникальные ключи, это, вероятно, означает, что приоритеты, а не значения, будут уникальными.

...