2012-03-30 101 views
0

優先級隊列數據結構是否遵循集合論的內容元素的唯一性?'優先級隊列'數據結構是否符合SET理論?

我的意思是你不能把一個實體複製到優先級隊列中。 -whereas你可以把相同的值很多重複的隊列:

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

喲能確認這是否是正確或不正確嗎? 謝謝

回答

2

取決於實施,但我見過的大多數優先隊列允許重複鍵/優先級。請注意,如果優先級隊列執行唯一鍵,那可能意味着優先級而不是值將是唯一的。