Par priorité dans la file d'attente ?

Table des matières:

Par priorité dans la file d'attente ?
Par priorité dans la file d'attente ?
Anonim

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.

Conseillé:

Articles intéressants
Possède à la fois des carpelles et des étamines ?
Lire la suite

Possède à la fois des carpelles et des étamines ?

Une fleur bisexuée (ou "parfaite") a à la fois des étamines et des carpelles, et une fleur unisexuée (ou "imparfaite") n'a pas d'étamines (et est appelée carpellée) ou manque de carpelles (et est appelé staminé). Espèce à fleurs staminées et à fleurs carpellées… Quelle fleur a à la fois des étamines et des carpelles ?

Le lobby des loisirs a-t-il déjà été ouvert le dimanche ?
Lire la suite

Le lobby des loisirs a-t-il déjà été ouvert le dimanche ?

Nous avons repris les heures normales d'ouverture, du lundi au samedi de 9h à 20h. Les magasins Hobby Lobby sont fermés le dimanche. Quand Hobby Lobby a-t-il commencé à fermer dimanche ? La société privée a lancé le programme de fermeture du dimanche, qui comprend la lucrative saison des fêtes, en février 1998 avec ses sept magasins du Nebraska, a déclaré Hanes.

Où vivent les chimpanzés ?
Lire la suite

Où vivent les chimpanzés ?

Habitat et alimentation Les chimpanzés ont la gamme la plus large de tous les grands singes. Bien que de nombreuses populations vivent dans les forêts tropicales humides, elles peuvent également être trouvées dans les forêts et les prairies s'étendant de l'Afrique centrale à l'ouest.