COLAS.

Definición y Funcionamiento.
 Una cola es una estructura de datos lineal cuyos elementos se añaden por
un extremo y se eliminan por otro.
 Firs – in (primero en entrar), Firs - out (primero en salir), l o que se le
conoce como FIFO.
 Los elementos se extraen de la cola en el mismo orden en el que fueron
introducidos.

OPERACIONES Y USOS.
 Clear ( ) Borrar la cola.
 IsEmpaty ( ) Revisa la cola si esta vacía.
 enqueue (el) Inserta el elemento “el” al final de la cola.
 dequeue ( ) Extrae el primer elemento de la cola.
 first El( ) Regresa el primer elemento de la cola sin eliminarlo.
 COLAS CIRCULARES (ANILLOS).
Es una estructura de datos en la que los elementos están de forma circular y cada
elemento tiene un sucesor y un predecesor.

Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la

cabeza del anillo.

La implementación de la cola circular es un arreglo posible, aun cuando tal ves esto
no sea la mejor opción los elementos se añaden al final de la cola, pero tal ves se retiren
desde el principio liberando las celdas de los arreglos.

Estas celdas no deben desperdiciarse, se pueden utilizar para insertar nuevos

elementos en la cola, el extremo final de la cola puede ocurrir al principio del arreglo,

La cola esta llena si el primer elemento esta

inmediatamente antes que el último elemento en
dirección de las manecillas del reloj el arreglo
circular se implementa como un arreglo “Normal”, la
cola esta llena si el primer elemento esta en la
primera celda y el último elemento esta en la última
celda o si el primer elemento (a-b) son dos
configuraciones posibles en una implementación de
arreglo de una cola cuando la cola esta llena (c) la
cola vista como un arreglo circular, (f) inserción del
numero 6 al final de la cola que almacena numero 2,4
y 7. (d-e). La misma cola vista como un arreglo
unidimensional con el último elemento (d) al final
del arreglo (e) en la mitad.
 COLAS DOBLES (BICOLAS).
Una cola doble es similar a una cola, excepto por el hecho de que esta permitido el
acceso por ambos extremos. Describe una aplicación de las colas dobles los términos
empleados en lugar de insertar y quitar primero, son añadir por delante, añadir por detrás,
eliminar por delante y eliminar por detrás. Muestra la clase derivada de cola doble, La
derivamos la cola vector ya que la eliminación de nodos al final de una lista no esta
soportada de forma eficiente.

El método primero de la clase de las colas no se cambia, y hereda sin modificación

alguna.

Las implementaciones posibles de los métodos que operan en las colas es una
implementación más natural con una lista ligada doble.

En las dos implementaciones la

inserción al final y la extracción del
primer elemento de una cola pueden
ejecutarse en el tiempo constante,
muestra la misma secuencia de
operaciones de inserción final y
extracción del primer elemento que indica los cambios en la cola implementado como un
arreglo y como una lista ligada mantiene solo los números que requieren la lógica de las
operaciones.

El arreglo incluye todos los números hasta que se llena,

después los números nuevos se incluyen empezando por el principio
del arreglo.