Ejercicios 002 Pilas

Ejercicio 1
Utilizando pilas realice un programa en java que permita validar si una
expresin matemtica est bien escrito respecto a sus parntesis, es decir,
que todos los parntesis que se abren sean cerrados correctamente.
Ej: 3 + 34(b*(a-d)) + c(4/5), correcta
3 + 34(b*(a-d) + c(4/5), incorrecta

Ejercicio 2
Un estudiante de literatura desea estar constantemente leyendo libros, para
lo cual ha ideado un sistema en el cual los apila y va leyendo el ltimo libro
obtenido, una vez ledo este libro ya no lo considera.
Para ayudarlo debe construir un programa utilizando pilas en el cual se
ingrese un libro con los siguientes datos: Titulo, autor, cantidad de pginas.
Cuando quiera leer un nuevo libro obtenga el ltimo ingresado y adems
pueda consultar si no le quedan libros para leer.

DED4501 DISEO DE ESTRUCTURA S DE DA TOS

Ejercicio 3
Mediante el uso de una pila y sus funciones, realizar un programa que
solicite el ingreso de una frase. Luego devuelva la misma frase pero al revs.
Ejemplo
Ingreso: Utilizar pilas en Java es sencillo.
Salida : ollicnes se avaJ ne salip razilitU
Ejercicio 4
Un DJ prepara los discos que va utilizar en una fiesta utilizando un sencillo
algoritmo. Apila los discos que va utilizar y reproduce siempre el ltimo que
ingresa. Nosotros lo vamos a ayudar automatizando la lista de estos discos
para lo cual haremos un programa con el siguiente men:
1) Ingreso Disco
2) Tocar Disco
3) Mostrar Lista de Discos
4) Salir
En este men las opciones que realiza son las siguientes:
1) Se permite ingresar un disco con los siguientes datos: nombre
del disco, artista, gnero musical, minutos de duracin.
2) Muestra el siguiente disco a tocar, adems lo elimina de la lista.
3) Muestra toda la lista de discos disponibles en el orden a tocar
4) Sale del men.

DED4501 DISEO DE ESTRUCTURA S DE DA TOS

Debe crear el programa utilizando pilas como estructura de datos para el

almacenaje y utilizar las funciones descritas en clase para implementar las
funcionalidades

DED4501 DISEO DE ESTRUCTURA S DE DA TOS