UNIVERSIDAD UTE

MATERIA: ESTRUCTURAS DE DATOS

EJERCICIOS DE COLAS
1.-Escribir un programa en el que se generen 100 números aleatorios en el rango –25 ...
+25 y se guarden en una cola . Una vez creada la cola, el usuario puede solicitar que se
forme otra cola con los números negativos que tiene la cola original.
2.- Un pequeño supermercado dispone en la salida de tres cajas de pago. En el local hay 25
carritos de compra. Escribir un programa que simule el funcionamiento, siguiendo las
siguientes reglas:
•Si cuando llega un cliente no hay ningún carrito disponible, espera a que lo haya.
•Ningún cliente se impacienta y abandona el supermercado sin pasar por alguna de las
colas de las cajas.
•Cuando un cliente finaliza su compra, se coloca en la cola de la caja que hay menos gente,
y no se cambia de cola.
•En el momento en que un cliente paga en la caja, su carrito de la compra queda
disponible.
Representar la lista de carritos de la compra y las cajas de salida mediante colas.
3.- Una empresa de reparto de propaganda contrata a sus trabajadores por días. Cada
repartidor puede trabajar varios días continuados o alternos. Los datos de los repartidores
se almacenan en una lista enlazada. El programa a desarrollar contempla los siguientes
puntos:
•Crear una cola que guarde el número de la seguridad social de cada repartidor y la entidad
anunciada en la propaganda para un único día de trabajo.
•Actualizar la lista citada anteriormente (que ya existe con contenido) a partir de los datos
de la cola.
La información de la lista es la siguiente: número de seguridad social, nombre y total de días
trabajados. Además, está ordenada por el número de la seguridad social. Si el trabajador no
está incluido en la lista, debe añadirse a la misma de tal manera que siga ordenada
4.- Un supermercado tiene tres cajas para la atención de los clientes.
Las cajeras tardan entre 7 y 11 minutos para la atención de cada cliente.
Los clientes llegan a la zona de cajas cada 2 ó 3 minutos. (Cuando el cliente llega, si todas las
cajas tienen 6 personas, el cliente se marcha del supermercado)
Cuando el cliente llega a la zona de cajas elige la caja con una cola menor.
UNIVERSIDAD UTE
MATERIA: ESTRUCTURAS DE DATOS

Realizar una simulación durante 8 horas y obtener la siguiente información:

a - Cantidad de clientes atendidos por cada caja.
b - Cantidad de clientes que se marcharon sin hacer compras.
c - Tiempo promedio en cola.