Colas

COLAS.
INTEGRANTES:
ANTONELLA MARCHAN
GRACHI SALAZAR
VICENTE CEDEÑO
JOSÉ COBEÑA
SABRINA ZAMBANO

Los nodos de la cola son eliminados solo para la parte delantera o cabeza de cola y
son incluidos oinsertados únicamente en la parte trasera de la cola

Una cola se conoce como una estructura de datos de primeras entradas, primeras
salidas (FIFO). La operaciones de insertar y de retirar se conocencomo enqueue y
dequeue.
Las colas tienen muchas aplicaciones en sistemas de computo. Muchas
computadoras tienen únicamente un solo procesador, de tal forma que solo el
usuario puede ser servido a lavez. Las entradas de los demás ususarios son
colocados en colas.
Cada entrada avanza en forma gradual hacia el frente de la cola, conforme los
usuarios resiven el servicio. La enrada que aparece en laaprte delantera de la cola
es la siguiente a resivir servicio.

EJEMPLO.
• Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para
entrar a ver un partido debéisbol, esperando en el cine para ver una película, una pequeña peluquería,
etc. La idea esencial es que son todas líneas de espera.

Las colas también se
utilizan para apoyar colas
de impresión. Unentorno de multiusuario
pudiera tener una sola
computadora.
Muchos usuario generan
salidas de impresión,
cuando la impresora esta
ocupada también se
puede generar otras
salidas.

Estas quedan enespera
en el disco, donde
esperan en una cola
hasta que la impresora
quede disponible

Cuando un paquete llega a un nodo de red, debe ser encaminado a la siguiente nodo
red, siguiendo una trayectoria hastael destino final del paquete.

El nodo de encaminamiento envía un paquete a la vez, por lo que los paquetes
adicionales quedan en cola, hasta que el encaminador pueda enviarlos.

OPERACIONESBÁSICAS.
• Crear: se crea la cola vacía.
• Encolar: (añadir, entrar, insertar): se añade un elemento a la cola.
Se añade al final de esta.
• Desencolar: (sacar, salir, eliminar): se elimina el elemento...