Guía Ejercicios II

TDA Pilas y Colas

PILAS

1. Desarrollar programa que implemente función que calcule y retorne la

suma de los elementos enteros de una Pila.
2. Desarrollar programa que implemente función que verifique si dos Pilas
son iguales sin destruir su contenido.
3. Desarrollar programa que implemente función que cuente las
ocurrencias del elemento elem en la Pila.
4. Desarrollar programa que implemente función que inserte un elemento
entero en una Pila ordenada ascendentemente.
5. Desarrollar programa que implemente función mezcla (p,q); que genere
la pila resultante de ir apilando alternadamente los elementos de p y q
desde sus respectivos fondos hacia la cima.
6. Desarrollar programa que implemente función que multiplique los
elementos de las pilas p y q y los resultados apilarlos en una tercera pila
r. Imprimir las pilas originales y la pila resultante.
7. Desarrollar programa que implemente función que dada una pila y un
valor umbral, crea otras dos pilas. En una debe introducir los elementos
menores a umbral y en la segunda los valores mayores o iguales que
umbral. La pila inicial no desaparece.
8. Desarrollar programa que implemente función que utilizando dos pilas de
caracteres, determine si una frase es o no palíndrome.
9. Desarrollar programa que implemente función que elimine las
ocurrencias del elemento elem en la Pila.
10. Desarrollar programa que implemente función que determine si una
secesión de caracteres leídos , contiene entre otros símbolos, paréntesis
abiertos y cerrados y verificar si está equilibrada con respecto a ellos.
11. Desarrollar programa que implemente función que convierta una
expresión aritmética de infija a Prefija.
12. Desarrollar programa que implemente función que evalúe si una
expresión aritmética en Prefija está bien construida.

COLAS

1. Desarrollar programa que implemente función que calcule y retorne la

multiplicación de los elementos enteros de una Cola.
2. Desarrollar programa que implemente función que concatene dos Colas,
es decir, que coloque los elementos de una al final de la otra.
3. Desarrollar programa que implemente función busque un elemento elem
en una cola e indique su ubicación.
4. Desarrollar programa que implemente función que verifique si dos colas
son iguales, para ello verificar que tengan los mismos elementos en el
mismo orden.
5. Desarrollar programa que implemente función que cuente los elementos
de una cola circular.
6. Desarrollar programa que implemente función que invierta una cola.
7. Desarrollar programa que implemente función que dad una cola y un
valor umbral, cree dos colas, en una coloque los valores menores a
umbral y en la otra los valores mayores o iguales a umbral.
8. Desarrollar programa que implemente función que cuente las
ocurrencias de un elemento elem en una cola.
9. Desarrollar programa que implemente función que devuelva el último
elemento de una cola.
10. Desarrollar programa que implemente función dada una cola de
elementos enteros positivos y negativos, cree dos colas que almacenen
los valores positivos y negativos respectivamente.
11. Desarrollar programa que implemente función que almacene en una cola
las letras mayúsculas de una frase leída por pantalla, en el mismo orden
como fueron encontradas.
12. Desarrollar programa que implemente función que reorganice los
elementos enteros guardados en una cola, de tal forma que primero
queden los valores positivos y luego los valores negativos.