LOGOwww.themegallery.com

ESTRUCTURAS DE DATOS:COLAS.

Por:

Diego Andres Carmona.

Jeison Gomez.

Heiler Ruiz.

SENA2008

ESTRUCTURAS DE DATOS:COLAS.

Por:

Diego Andres Carmona.

Jeison Gomez.

Heiler Ruiz.

SENA2008

www.themegallery.com LOGO

COLAS. Su nombre se deriva de la

metáfora o comparación con una cola de personas en una taquilla.

La inserción y extracción de elementos de la cola siguen el principio FIFO (first-in-first-out)=(primero en entrar – primero en salir).

El elemento con más tiempo en la cola es el que puede ser extraído.

Entra

Sale

cola

frente

www.themegallery.com LOGO

Características De Las COLAS.

Es de estructura o forma lineal y circular.

Acceso de inserción por un extremo yde eliminación por el otro extremo.

www.themegallery.com LOGO

COLA Lineal.

La cola lineal es un tipo de almacenamiento creado por el usuario que trabaja bajo la técnica FIFO (primero en entrar primero en salir).

Las operaciones que podemos realizar en una cola son las de inicialización, inserción y extracción.

www.themegallery.com LOGO

Ejemplo De COLAS.

A B C

Se aplica el principio de FIFO

(first-in-first-out)

(primero en entrar – primero en salir).

www.themegallery.com LOGO

Ejemplo De Algoritmo De COLAS.

Clic en la imagen para ampliar.

www.themegallery.com LOGO

Aplicaciones De Las COLAS.

En general, operaciones en redes de computadoras Trabajos enviados a una impresora

Solicitudes a un servidor.

Clientes solicitando ser atendidos por una telefonista

LOGOwww.themegallery.com

Regresar.