Colas circulares
Es aquella en la cual el sucesor del último elemento es el primero.
Por lo tanto, el manejo de las colas como estructuras circulares permite un mejor uso del espacio de memoria reservando para la implementación de las pilas.
Colas dobles
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 inserción y eliminación (sobre cualquiera de los métodos de inserción y eliminación (sobre cualquiera de los extremos) considere el movimiento adecuado de los punteros
Otros tipos
Colas de Prioridad
En ellas, los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen. Hay dos formas de implementación.
· Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad.
· Crear tantas colas como prioridades haya, y almacenar cada elemento en su cola
Bicolas de entrada registrada.- Son aquellas donde la inseción solo se hace por el fina, aunque podemos eliminar al inicio o al final
Bicolas de salida restringida.- Son aquellas donde solo se elimina por el final, aunque se puede insertar al inicio y al final
No hay comentarios:
Publicar un comentario