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

时间:2012-03-30 09:03:24

标签: data-structures queue priority-queue abstract-data-type

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

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

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

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

1 个答案:

答案 0 :(得分:2)

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