2.3 COLAS

2.3 COLAS

Definición de cola:

Es una lista lineal de elementos en la que se utilizan las operaciones insertar y eliminar que se realizan en diferentes extremos de la colas.

Trabajan con la filosofía FIFO (First In-First Out), el primer elemento en entrar es el primero elemento en salir.

Ejemplo:
   
                                            0     1     2   3     4      5    6    7    .       .     .      N

                                   Primero                                                                      Ultimo

Operaciones de colas:

1.- Insertar: añade un elemento al final.
2.- Eliminar: Elimina el primer elemento.

Ejemplo de colas en la vida cotidiana:

COLAS CIRCULARES O DE ANILLO

Es una estructura en la que los elementos están de forma circular y cada elemento tiene un suceso y un predecesor, pueden consultarse o ayudarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida.

DOBLE COLA

La bicola es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola, se representa a partir de un vector y dos indices, siendo su representación mas frecuente.