Ejercicios de Pilas

1) Multiplique los elementos de una pila por un valor. Solo debe utilizar funciones de pilas (push y
pop). Los elementos de la pila resultante deberán estar en el orden original.

2) Se tiene un archivo de modo texto, se pide mostrar cada línea empezando por la ultima.

3) Lea un archivo que contenga un programa en C/C++ y determine si los símbolos {}, () y [] estan
correctamente balanceados. Si no lo están muestre el error indicando el símbolo faltante.

4) Divida una pila en 2 a partir de un valor determinado.

5) Un diskjockey selecciona de una lista un conjunto de canciones ,luego coloca los CDS uno
encima de otro según el orden que serán tocados, una vez tocados los coloca uno encima del otro
conforme los toca, al final de su turno los vuelve a colocar en el estante de cd. Haga un programa
para esta situación.

6) Reemplace un elemento de una pila por otro. Recuerde que acceder a un elemento de la pila
elimina su elemento. Sugerencia: use una pila auxiliar.

7) Ingrese un número al revés y luego pruebe su memoria ingresándolo nuevamente pero con sus
cifras invertidas. Usando pilas, diga cuantos errores cometió al ingresar el número invertido. Por
ejemplo, si el número fue 12345 y usted ingreso 54221, entonces cometió un error.

8) Determine si dos pilas son iguales. Recuerde que acceder a un elemento de la pila elimina su
elemento. Sugerencia: use pilas auxiliares

9) calcular el número de elementos de una pila sin modificar su contenido. Recuerde que acceder
a un elemento de la pila elimina su elemento. Sugerencia: use dos pilas.

10) Elimine un elemento de una Pila. Use pilas auxiliares.

11) Realizar un procedimiento que ingrese un elemento en la posición N de una pila. Tener en
cuenta que los demás elementos deben quedar en el mismo orden.

12) Usando una pila invierta una cadena.

13) Leer una frase y luego invierta el orden de las palabras en la frase. Por Ejemplo: “una imagen
vale por mil palabras” debe convertirse en “palabras mil por vale imagen una”.

14) 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 cuál es la pila de mayor trabajo y cual es la
pila de menos trabajo en un tiempo determinado de operación.

15) 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 tope hacia el fondo. Elabore un programa que fusione ambas pilas en una tercera ordenada
descendentemente desde el tope hacia el fondo.

NOTA: no debe utilizar pilas auxiliares.