colas y pilas

Lista de ejercicios 02
 Pilas, Colas y repaso de Recursividad
 
IMPORTANTE: Implementar los ejercicios siguientes, utilizando POO en C++
 
1.     Elabore un programa que permita simular el funcionamiento de una estructura tipo Pila que contenga los métodos: inserta_pila,sacar_pila, y mostrar_pila.
2.     Lea una palabra por el teclado y determine si la palabra es palíndromo”3.     implemente el juego algoritmo iterativo para el juego de las torres de Hanoi (use pilas para simular la recursividad).
4.     Leer una expresión aritmética en notación infija y conviértala a notación postfija y prefija.
5.     Leer una expresión aritmética en notación post fija y obtenga su valor numérico. (Complemente le programa del ejercicio anterior).
6.     Leer una frase y luego invierta el ordende las palabras en la frase. Por Ejemplo: “una imagen vale por mil palabras” debe convertirse en “palabras mil por vale imagen una”.
7.     Simular la operación de n pilas operando simultáneamente y donde se saca y¡o inserta elementos al azar a cualquiera de las pilas. Determine cual es la pila de mayor trabajo y cual es la pila de menos trabajo en un tiempo determinado de operación.8.     Usando pilas efectúe operaciones de suma y resta de dos números de más de 10 dígitos.
9.     Mediante el uso de pilas efectúe la operación de división de dos números bastante grandes (más de 10 dígitos). Para ello utilice el método de restas sucesivas para efectuar la división.
10. En un almacén se guarda mercadería en contenedores. No es posible colocar más de n contenedores uno encima del otro y, nohay á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 y salida de contenedores. Note que para retirar un contenedor es necesario retirar los contenedores que están encima de él y colocarlos en otra pila.
11. Elabore un programa que lea un archivo .CPP y determine si lossímbolos  { } , [ ] y ( ) estén correctamente balanceados. Si no se encuentra balanceado, que muestre el error indicando el símbolo faltante.
12. Se desea implementar dos pilas, y se dispone de un solo vector de N componentes. Implementar ambas pilas de manera que se pueda aprovechar al máximo el vector. Las operaciones de pila tendrán que llevar un parámetro adicional que indique sobre qué pila se quiererealizar la operación (pila 1 ó pila 2).
Nota: Las dos pilas crecen partiendo de los extremos del arreglo
13. Implementar las mismas  operaciones que se indican en el ejercicio 1 pero ahora utilice listas enlazadas.
14. Se tienen dos pilas (stacks) que contienen números enteros; la primera ordenada ascendentemente desde el tope hacia el fondo, y la segunda ordenada descendentemente desde el topehacia el fondo. Si se cuenta con la clase CPila que contiene las operaciones básicas definidas para pilas, elabore un programa que fusione ambas pilas en una tercera ordenada descendentemente desde el tope hacia el fondo.
NOTA: no debe utilizar pilas auxiliares.
15. Se tiene una lista con los datos de los clientes de una compañía de telefonía celular, los cuales pueden aparecer repetidos en lalista, si tienen registrado más de un número telefónico. La compañía para su próximo aniversario desea enviar un regalo a sus clientes, sin repetir regalos a un mismo cliente. Los regalos se encuentran almacenados en una pila de regalos. Se desea elaborar un programa en C++  que permita generar una nueva estructura donde los clientes aparezcan sólo una vez con sus regalos asignados.
16. Escribirun programa que invierta el contenido de una cola.  Usted puede utilizar estructuras de datos auxiliares para hacerlo.
17. Una matriz de N-filas puede ser vista como N-colas consecutivas, donde la operación de introducir un elemento en la cola, debería recibir el elemento a introducir y  el identificador de la cola i donde se desea meter el elemento. Elabore un método que permita...