“优先级队列”数据结构是否适合SET理论？

Question

优先级队列数据结构是否遵循集合论的内容中元素的唯一性？

我的意思是你不能在优先级队列中放置实体的副本。 - 您可以在队列中放置许多相同值的重复项：

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

你能确认这是正确还是不正确？ 感谢

Answer 1

取决于实现，但我见过的大多数优先级队列都允许重复键/优先级。请注意，如果优先级队列强制使用唯一键，则可能意味着优先级而不是值将是唯一的。