En informàtica, una cua de prioritat és un tipus de dades abstracte semblant a una estructura de dades de cua o pila normal en què cada element té, a més, una "prioritat" associada. En una cua de prioritat, un element amb prioritat alta es publica abans que un element amb prioritat baixa.
Què vols dir amb cua de prioritat?
La cua de prioritat a l'estructura de dades és una extensió de la cua "normal". És un tipus de dades abstracte que conté un grup d'elements. És com la cua "normal", excepte que els elements de descua segueixen un ordre de prioritat. L'ordre de prioritat elimina primer els elements que tenen la prioritat més alta.
Quin és l'ordre de la cua de prioritat?
La classe implementa interfícies Serialitzables, Iterables, Col·lecció, Cua. Alguns punts importants de Priority Queue són els següents: PriorityQueue no permet null.
Què és la cua de prioritat amb exemple?
La cua de prioritat només admet elements comparables, el que significa que els elements estan disposats en ordre ascendent o descendent. Per exemple, suposem que tenim alguns valors com 1, 3, 4, 8, 14, 22 inserits en una cua de prioritats amb un ordre imposat als valors de menor a major.
Què passa a la cua de prioritat?
Priority Queue és una extensió de la cua amb les propietats següents. Cada article té una prioritat associada. Un element amb alta prioritat es retira de la cua abans d'unelement amb baixa prioritat. Si dos elements tenen la mateixa prioritat, es serveixen segons el seu ordre a la cua.
