INSTITUTO de TECNOLOGA O. R. T.

Yatay 240 - Buenos Aires - Repblica Argentina

Carrera:Analista de Sistemas de Computacin

Materia :<ED> Estructura de Datos 1 Ao 2 Ciclo

Trabajo Prctico Pilas 2
Diagramar algoritmos para resolver los problemas planteados.
Objetivos de esta prctica:
Pretendemos que al finalizar esta ejercitacin el alumno logre:
Manejar el concepto de TAD y encapsulamiento.

Nota: No es necesario desarrollar los mtodos apilar, desapilar y verVaca, solo en el caso que difieran del
standard (si tienen funcionalidad agregada).

Ejercicio 1:
Considerando definidas las siguientes clases:

Se pide:
a) Desarrollar el mtodo mostrarPila de la clase TestEj1 que deber recibir como parmetro una Pila y
mostrar los elementos de la misma, en caso de estar vaca informarlo.
b) Escribir el mtodo pasarPila que recibe por parmetro pila1 y devuelve pila2, luego de pasar los
elementos de la primera a la segunda.
c) Desarrollar el mtodo main de la clase TestEj1 que instancie una pila, la cargue de datos e invoque
los mtodos mostrarPila y mostrarPila con el resultado de pasarPila.
Ejercicio 2:
Desarrollar los siguientes mtodos de la clase Pila:
a) Colocar en el fondo de una pila un nuevo elemento.
b) Eliminar de una pila todas las ocurrencias de un elemento dado.
c) Intercambiar los elementos del inicio y del final de la pila, sin modificar el resto
d) Generar una pila que contenga la pila original y a continuacin una copia de la misma
e) Verificar si el contenido de una pila de caracteres es un palndromo (ver capica).
f) Calcular la suma de los elementos de una pila de enteros sin modificar su contenido.
g) Determinar el valor mximo almacenado en una pila de nmeros reales.

TP Pilas V.1.00-10/2015

Pgina 1 de 2

INSTITUTO de TECNOLOGA O. R. T.
Yatay 240 - Buenos Aires - Repblica Argentina

Carrera:Analista de Sistemas de Computacin

Materia :<ED> Estructura de Datos 1 Ao 2 Ciclo

Ejercicio 3:
Escribir un mtodo que reciba una pila de nmeros enteros y retorne otra pila solamente con los nmeros
pares en el mismo orden que se encontraban en la pila original.
Ejercicio 4:
Se tiene una pila con los exmenes, apellido y nota, de todo el curso segn el siguiente diagrama de clases:

Se pide:
a) Desarrollar el mtodo obtenerAprobados que retorna otra pila con los exmenes aprobados, nota
mayor a cuatro, ordenada por nota, la menor en el tope de la pila.
b) Desarrollar el mtodo main de la clase TestEj4 que instancie una pila, la cargue de exmenes e
invoque el mtodo obtenerAprobados mostrando el resultado de la pila obtenida.

Ejercicio 5:
Supongamos que existe un garaje muy angosto formado por una sola hilera de estacionamiento, que tiene
capacidad a lo sumo para 10 autos. El mismo tiene una sola puerta de entrada/salida sobre uno de los
extremos de la lnea de estacionamiento. Si un cliente llega para retirar su auto y ste no es el ms cercano a
la puerta, todos los coches que estn bloqueando su camino son retirados del garaje hasta que salga el auto
buscado y vueltos a estacionar en el mismo orden en que estaban originalmente.
Se pide:
a) definir las clases necesarias, con mtodos y atributos, realizar el diagrama UML para simular el
funcionamiento de este incomodo garaje teniendo en cuenta la siguiente funcionalidad:
1) Ingresar un auto al garaje siempre y cuando no se supere la capacidad. En caso de no haber lugar
informarlo.
2) Retirar un auto sabiendo la patente del mismo (nmero entero)
3) Cuando un auto sale deber mostrar la cantidad de veces que el mismo debi ser movido para
permitir la salida de otro auto (se considera un solo movimiento la accin de sacar fuera del
garaje y volverlo a ingresar).
TP Pilas V.1.00-10/2015

Pgina 2 de 2