Está en la página 1de 1

Es aquella en la cual el sucesor del

último elemento es el primero. Por


lo tanto, el manejo de las colas
COLAS CIRCULARES como estructuras circulares
permite un mejor uso del espacio
de memoria reservando para la
implementación de las pilas.

Permiten realizar las operaciones


de inserción y eliminación por
cualquiera de sus extremos. Una
cola doble también puede ser
circular, en dicho caso, será
necesario que los métodos de
COLAS DOBLES
Una pila puede ser fácilmente implementada inserción y eliminación (sobre
utilizando arreglos y manteniendo siempre una cualquiera de los métodos de
referencia a la cima, es decir, un índice que inserción y eliminación (sobre
indique la posición del último elemento cualquiera de los extremos)
agregado.  considere el movimiento adecuado
de los punteros
Añadir un campo a cada nodo con
su prioridad. Resulta conveniente
mantener la cola ordenada por
orden de prioridad.

COLA En ellas, los elementos se atienden


en el orden indicado por una
prioridad asociada a cada uno. Si
varios elementos tienen la misma
COLAS DE PRIORIDAD
prioridad, se atenderán de modo
convencional según la posición que
ocupen. Hay dos formas de
implementación.

Crear tantas colas como prioridades


haya, y almacenar cada elemento
en su cola

Son aquellas donde la inseción solo


BICOLAS DE ENTRADA DE
se hace por el fina, aunque
REGISTRADA
podemos eliminar al inicio o al final

Son aquellas donde solo se elimina


BICOLAS DE SALIDA RESTRINGIDA por el final, aunque se puede
insertar al inicio y al final

También podría gustarte