Add element with specified priority

Asked Aug 23 '17 at 12:15

Active Aug 23 '17 at 12:15

Viewed 46 times

I need a data structure like a Priority Queue that allows me to enter an element by specifying a priority value. (Ex: queue.add( "Element", 12); where 12 is the priority of value.

If doesn't exist a similar method, can you suggest me the most efficient way to do this?

Thanks

asked Aug 23 '17 at 12:15

Fabio Mancuso

why not use arrays? array[priority] = value – Anand Undavia Aug 23 '17 at 13:09
The Number of priorities is undefined. – Fabio Mancuso Aug 23 '17 at 13:58
Use ArrayList or Stack ? – Anand Undavia Aug 23 '17 at 14:34
No, because when I insert a new Element, It should sort the date Structure according a value specified by me and not according the Element's Comparator – Fabio Mancuso Aug 23 '17 at 15:51
Use priority queue with the overridden comparator to fit your needs – Anand Undavia Aug 23 '17 at 15:55
If I use a Comparator, I Need to create an Object that pairs and then I create a Queue of this Object. Is this the most efficient way? – Fabio Mancuso Aug 23 '17 at 15:59
In my opinion, it is – Anand Undavia Aug 23 '17 at 16:01
1

An insert operation is a pretty fundamental part of what a priority queue is, and every element needs to have a priority anyway, so what's the problem here? Just do a normal insert? If you're having trouble doing this in some given language, you should post your code in the form of a [mcve]. – Bernhard Barker Aug 23 '17 at 17:32
@Dukeling How can I tell to my Queue how to sort my elements? Is there a solution without using Comparator or the best solution is that suggested by Anand ? – Fabio Mancuso Aug 23 '17 at 18:52
1

If this is Java (which I'm just guessing here), see [How do I use a PriorityQueue?](https://stackoverflow.com/questions/683041/how-do-i-use-a-priorityqueue) Comparator and Comparable are your only options. – Bernhard Barker Aug 23 '17 at 19:50

Add element with specified priority

0 Answers0