Colas
-
Upload
diegoaacc -
Category
Technology
-
view
2.223 -
download
1
description
Transcript of Colas
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.