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