En informatique, une file d'attente prioritaire est un type de données abstrait similaire à une file d'attente ou à une structure de données de pile dans laquelle chaque élément est en outre associé à une "priorité". Dans une file d'attente prioritaire, un élément de haute priorité est servi avant un élément de basse priorité.
Qu'entendez-vous par file d'attente prioritaire ?
La file d'attente prioritaire dans la structure de données est une extension de la file d'attente "normale". C'est un type de données abstrait qui contient un groupe d'éléments. C'est comme la file d'attente "normale" sauf que les éléments de sortie de file suivent un ordre de priorité. L'ordre de priorité retire d'abord les éléments qui ont la priorité la plus élevée.
Quel est l'ordre de la file d'attente ?
La classe implémente les interfaces Serializable, Iterable, Collection, Queue. Quelques points importants sur Priority Queue sont les suivants: PriorityQueue n'autorise pas null.
Qu'est-ce que la file d'attente prioritaire avec un exemple ?
La file d'attente prioritaire ne prend en charge que les éléments comparables, ce qui signifie que les éléments sont disposés dans un ordre croissant ou décroissant. Par exemple, supposons que nous ayons des valeurs comme 1, 3, 4, 8, 14, 22 insérées dans une file d'attente prioritaire avec un ordre imposé aux valeurs allant du moins au plus grand.
Que se passe-t-il dans la file d'attente prioritaire ?
Priority Queue est une extension de file d'attente avec les propriétés suivantes. Chaque élément est associé à une priorité. Un élément hautement prioritaire est retiré de la file d'attente avant unélément de faible priorité. Si deux éléments ont la même priorité, ils sont servis selon leur ordre dans la file d'attente.
