Please enable JavaScript.
Coggle requires JavaScript to display documents.
Colas, Llegado el final de la cola, image, image, image, image - Coggle…
Colas
Aplicaciones
Sistemas Operativos
Administran procesos
de espera
Servidores Web
Las solicitudes de clientes
se agregan a una cola
Impresión
Existe una cola de
impresión
Procesamiento de datos
Se almacenan
y procesan datos en orden
Llamadas telefónicas
Permiten gestionar el
flujo de llamadas
Operaciones básicas
Desencolar/Dequeue
Elimina el primero de la cola y lo devuelve
es_vacia/isEmpty
Devuelve True si la cola está vacía.
Peek
Devuelve el elemento enfrente de la cola sin eliminarlo.
Encolar/Enqueue
Agrega un nuevo elemento al final
Representación en memoria
Tipo especial de
lista
Sigue principio
FIFO
Primero en entrar
Primero en salir
Estructura lineal
Tipos de colas
Simples
Elementos agregados
al final
Elementos eliminados
al principio
Útil para tareas
con orden
específico
Circulares
Version mejorada de
las colas
Útil con espacio
limitado
La cola se trata como
un circulo
Bicolas o
doble colas
Ambos extremos
Permiten insercion
Permiten eliminación
Llegado el
final de la cola
Siguiente elemento
Se añade al principio
