Sei sulla pagina 1di 2

Para estos ejercicios se debe usar el framework de estructuras de datos en JAVA, la

clase para pilas Stack y la interfaz para la implementación de colas Queue. Este
trabajo es para presentar en grupo y la fecha máxima de entrega es el 14 de
noviembre de 2019.
Taller de estructura de datos (Colas)
Se quiere construir un lector para un repositorio de mensajes, cuya principal función sea
mostrar los registros de los mensajes de texto que llegan en una central telefónica. Un
mensaje puede ser de tres tipos: CONFIDENCIAL, SEMI-CONFIDENCIAL,
NO_CONFIDENCIAL; además, este elemento contiene un teléfono origen (del que salió
el mensaje), un teléfono destino (quien recibió el mensaje), una fecha del mensaje y la
cantidad de caracteres.
Es importante aclarar que los mensajes no pueden ser eliminados del repositorio y que el
programa puede evolucionar más adelante, pero es importante que estos mensajes se lean
en el orden en que van llegando a la central telefónica. Se ha definido que las operaciones
a realizar son las siguientes:
OP1: Agregar una nuevo mensaje al repositorio
OP2: Simular la lectura de los mensajes que se registran en la central de mensajes
(Repositorio)
OP3: Consultar el último mensaje, de determinado tipo, que registró la central de
mensajes
OP4: Para un teléfono en particular, consultar el número de mensajes de los que es
partícipe
OP5: Consultar un mensaje de determinado tipo cuya cantidad de caracteres ha sido la
máxima
OP6: Devolver un iterador que recorra el repositorio de manera que el primer elemento
es el mensaje con menor cantidad de caracteres, y el último con la mayor cantidad de
caracteres.
Ascensores (Pilas)
Una importante empresa que instala equipos (Ascensores) ha sido contratada para poner
en marcha un sistema conformado por tres ascensores, para una importante cadena de
hoteles. Dado los grandes avances de la industria 4.0, se pretende diseñar un dispositivo
que tenga la capacidad de administrar 3 ascensores, y que haga las operaciones lo más
eficiente posibles para que el uso de los mismos permita el ahorro de energía y desgate
por su uso. El sistema consiste que cuando un usuario llame a un ascensor desde un piso
uno de ellos, el que esté más cerca y desocupado, responderá a la llamada.
El sistema debe:
1. Manejar los ascensores de manera individual
2. Mostrar la ubicación actual de los tres ascensores
3. Mostrar el ascensor elegido para satisfacer la petición (calcule el ascensor más cercano)
4. Muestre el número total de peticiones realizadas (todos los ascensores).
5. El número de peticiones satisfechas por cada ascensor.
6. El número total de pisos que se ha desplazado cada ascensor y el promedio de pisos
por petición que se ha desplazado cada ascensor.

Potrebbero piacerti anche