Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A PARTIR DE LISTAS Y
PARA PILAS
Colas de Prioridades
Unacola de prioridadeses
unaestructura de datosen la que los
elementos se atienden en el orden
indicado por una prioridad asociada a
cada uno. Si varios elementos tienen
la misma prioridad, se atendern de
modo convencional segn la posicin
que ocupen
Tipos
Colas de prioridades con ordenamiento
ascendente: en ellas los elementos se
insertan de formaarbitraria, pero a la
hora de extraerlos, se extrae el
elemento de menor prioridad.
Colas de prioridades con ordenamiento
descendente: son iguales que la colas
de prioridad con ordenamiento
ascendente, pero al extraer el
elemento se extrae el de mayor
prioridad.