Estructuras de Datos

Estructuras dinmicas cola y cola circular, pila esttica

En un laboratorio cientfico se generan muestras de diferentes departamentos y se depositan en una banda

que los va acomodando en un repositorio de entrada conforme van llegando (cola lineal dinmica Muestras
de entrada); para que posteriormente sean analizadas por el laboratorio.

El laboratorio cuenta con profesionistas para analizar las muestras, cada profesionista del laboratorio debe
tomar una muestra a la vez, analizarla y una vez que la muestra est procesada depositarla en el repositorio
conforme se van terminando de analizar (cola circular dinmica Muestras analizadas).

El laboratorio cuenta tambin con varios trabajadores auxiliares, que son los que se encargan de tomar las
muestras del repositorio conforme se van liberando de la cola circular dinmica Muestras analizadas y
apilarlos en la Pila esttica Muestras por entregar.

Finalmente los repartidores del laboratorio son los que se encargan de entregar las muestras a los
departamentos. Ellos toman las muestras de la Pila esttica Muestras por entregar para imprimir a la
pantalla el siguiente mensaje:

La muestra ##### se entreg al departamento ###

Consideraciones:

1. Implementarlo con estructura cola simplemente enlazada de tipo de datos muestra

2. Datos del objeto muestra:
a. Clave (numrica entera)
b. Nombre (cadena de caracteres)
c. Nombre del departamento al que pertenece la muestra

3. La generacin de muestras de entrada es aleatoria, si el nmero aleatorio est dentro del 0-50 se
generar una nueva muestra, en caso contrario si el nmero aleatorio es de 51 a 100 NO se genera
muestra.
4. Para simular que los profesionistas del laboratorio extraen muestras del repositorio de entrada: se
generar un nmero aleatorio entre 0 y el nmero mximo de muestras en el repositorio, este
nmero representa el nmero de muestras que se extraern para analizarlas y pasarn (insertarn)
a la siguiente cola.
5. Para simular que los repartidores del laboratorio extraen muestras del repositorio de entrega: se
generar un nmero aleatorio entre 0 y el nmero mximo de muestras almacenadas en el ltimo
repositorio (fila de salida), este nmero representa el nmero de muestras que se extraern para
entregar los resultados a los departamentos.
6. Cada vez que se agreguen muestras o se eliminen muestras en la fila Muestras de entrada,
Muestras analizadas y la pila Muestras por entregar debern de imprimirse las tres para que el
usuario del sistema pueda monitorear el estado de cada muestra de laboratorio.
7. El programa se corre infinitamente.

Evaluacin:

30 % implementacin funcionalidad cola lineal dinmica Muestras de entrada

50% implementacin funcionalidad cola circular dinmica Muestras analizadas
20% implementacin funcionalidad Pila esttica Muestras por entregar

Ing. Patricia Del Valle Morales