2012-03-30 54 views
0

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

我的意思是你不能把一个实体复制到优先级队列中。 -whereas你可以把相同的值很多重复的队列:

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

哟能确认这是否是正确或不正确吗? 谢谢

回答

2

取决于实施,但我见过的大多数优先队列允许重复键/优先级。请注意,如果优先级队列执行唯一键,那可能意味着优先级而不是值将是唯一的。