informatica

ESTRUCTURAS DE DATOS II
Evaluación de la Unidad I
Ejercicios con listas dinámicas, pilas y colas
1. En un almacén se guarda mercadería en contenedores. No es posible colocar más de n contenedoresuno encima del otro y, no hay área para más de m pilas de contenedores. Cada contendor tiene un número y un nombre de la empresa propietaria. Elabore un programa que permita gestionar el ingreso ysalida de contenedores. Note que para retirar un contenedor es necesario retirar los contenedores que están encima de él y colocarlos en otra pila.

2. Simular la operación de 5 pilas operandosimultáneamente y donde se saca y/o inserta elementos al azar a cualquiera de las pilas. Determine cuál es la pila de mayor trabajo y cuál es la pila de menos trabajo en un tiempo determinado de operación.3. Leer una frase, descomponerla en palabras y cada palabra debe guardarse en un nodo, luego invierta el orden de las palabras en la frase. Por Ejemplo: “una imagen vale por mil palabras” debeconvertirse en “palabras mil por vale imagen una”. Utilizar una lista simple circular.

4. Usando listas simples lineales, efectúe operaciones de suma y resta de números muy grandes, de más de 20 dígitos.5. Implemente una cola en Java, de manera que reciba los datos de personas en una cola de un banco, esto es, nombre y el tipo de transacciones a realizar. Se requiere conocer el tiempo estimado depermanencia de cualquier persona en la cola, si se conocen los tiempos estimados para cada tipo de transacción: 
Retiro 4 min 
Depósito 2 min
Consulta 3.5 min

6. Unos vehículos blindadosintentan pasar un puente defectuoso. Para ello forman una cola para atravesarlo y la probabilidad de éxito al momento de cruzar el puente es de 0.9 al inicio. Cada vez que un vehículo entra al puente, éstese deteriora más y la probabilidad de éxito se reduce en 0.06. Para un total de n vehículos blindados, cuantos lograron atravesar el puente? y Cuántos cayeron en el intento?
7. Escriba un programa...