Problemas Pilas

1.- Se tiene un almacén donde se encuentran las neveras fabricadas por una planta, las primeras neveras que fueron fabricadas están de últimas, dentro del almacén ylas últimas neveras fabricadas, aparecen de primeras dentro del almacén. Los datos de cada nevera son código y descripción. El almacén dispone de una sola puerta, por donde entran las neveras a ser almacenadas y salen las neveras que se van a distribuir a las tiendas. Adicionalmente, se tiene una cola de solicitudes de neveras realizadas por las tiendas, donde aparece el nombre de la tienda y la cantidad solicitada de neveras, elabore un algoritmo que permita asignar a cada tienda las neveras, generando una nueva estructura que contenga la tienda y el código de las neveras asignadas para las ordenes de salidas de las mismas.

2.-Escribir un programa de prueba para comprobar el funcionamiento adecuado de la implementación del tipo de datos PILA. El programa debe recibir como argumento por la línea de comandos una cadena de caracteres e imprimir por pantalla dicha cadena al revés. Para ello debe introducir todos los caracteres en la pila y sacarlos seguidamente (en orden inverso). A continuación, el programa imprimirá los caracteres de la cadena ordenados de menor a mayor (por orden alfabético, o código ASCII); para ello deberá utilizarse una segunda pila auxiliar, y proceder de acuerdo al siguiente algoritmo: se van introduciendo los caracteres en la pila principal, y para cada nuevo carácter se empiezan a sacar caracteres de la pila y pasarlos a la pila auxiliar hasta encontrar uno mayor que el nuevo, se inserta el carácter nuevo en la pila principal y se recuperan los caracteres de la pila auxiliar a la pila principal; de esta forma se puede insertar el carácter nuevo en la posición adecuada.

3- En un gran restaurante de tres estrellas michelines, se sirven desayunos y como es de suponer, la presentación es un detalle que no debe descuidare a tiempo de servir todas las comidas. Una de las opciones de desayuno que tiene es panqueques franceses, el chef elabora un pedido de n panqueques y va poniéndolos en un platillo a medida que los cocina, al finalizar el chef debería entregar el plato con los n panqueques puestos de forma que el panqueque de mayor diámetro vaya siempre abajo y el de menor arriba.

Ayuda a chef para saber cuántos movimientos se necesitan hacer para poder ponerlos en el orden estipulado, recuerda que como los panqueques están uno sobre otro, por lo que para cambiarlos de lugar probablemente necesites voltear una pila de panqueques.

4.- Dada una cadena se pide encontrar su cadena extendida. Esta cadena se extiende por las vocales fuertes que tiene (se llaman vocales fuertes a la a, e y o), cada vez que aparece una vocal fuerte en la cadena esta se debe anteponer con las vocal débil más cercana y posponer la vocal débilmás lejana a ella. Por ejemplo: la cadena extiende se transforma en ieuxtieundieu, la única regla es que si ya una de las vocales débiles la antepone o pospone (en el orden) ya no debera considerarse, en el ejemplo, ante la segunda aparición de la e en extiende, ya está antepuesta con i por lo tanto ya no es necesario ponerle de nuevo la i. Otro ejemplo es la palabra cuando que se transforma en cuiaundiou, en este caso la primera vocal débil más cercana es i no u, por lo que se antepone la i a la a y se pospone la u.

5.- Fisgon, ha tratado de capturar lo que se transmite en la red muchas veces, pero siempre ha fallado, debido a que Vac siempre encuentra alguna forma de evitar que esto suceda. Vac lo que hace es cifrar los mensajes que se transmiten y así evitar que sean vistos por Fisgon. Se conoce que Vaccifra los mensajes por el siguiente método:

a) El borra todos los espacios y marcas de puntuación del mensaje original

b) El reemplaza todas las letras sucesivas idénticas por una instancia de la letra

c) El inserta

...