Universidad Andres Bello

Facultad de Ingeniera
Ingeniera en Computacion e Informatica

Estructura de Datos

Control Optativo I
Profesores: Carlos Contreras Bolton Jose Luis Allende Felipe Reyes
Ayudantes: Daniela Ubilla Felipe Reyes Tamara Saez Carlos Rey
Fecha: Semana 20 de Abril 2014

Instrucciones:
Debe subir sus resultados en archivos comprimidos a UnabVirtual con copia a su profesor de laboratorio respectivo.
Para el desarrollo del control debe ocupar el codigo de colas, pilas y listas que se encuentran en
unabvirtual. El no uso del c
odigo indicado sera evaluado con nota mnima.
La actividad corresponde a:
En clase: Un 50 % corresponde al ejercicio 1.
En casa: El 50 % corresponde al ejercicio 2.
El Control es Individual.

Ejercicio 1
Utilizando colas, y pilas genere los siguientes metodos:
Tomar una pila y sus elementos y transformarla en una cola con sus elementos invertidos.
Tomar 2 pilas y encolar sus elementos de forma cruzada.
Tomar 5 colas y guardarlas en una pila pero de forma ordenada.

Ejercicio 2
Carlos tiene 5 pololas: Nicole, Sandra, Javiera, Camila y Johana. El siempre se junta con cada una de
ellas, sin embargo, le cuesta memorizar sus gustos y los confunde. Uno de los gustos que desea memorizar
son sus melodas preferidas. De esta forma entonces, si Carlos desea dedicar una cancion a Nicole, no se
confunda y utilice una canci
on del gusto de Johana.
Carlos acudi
o a j
ovenes de la UNAB a ayudarlo en esta difcil solucion. Para ello debe dise
nar el
siguiente programa:
Dise
nar una lista de pololas (Carlos no descarta sumar mas pololas), donde cada polola posee una
cola de cantautores, y cada cantautor posee una pila de temas de los gustos de sus amadas.
Solo debe manejar nombres (pololas, autores y canciones).
Debe generar los metodos para agregar, eliminar y recorrer cada TDA involucrada. Para el tema de
recorrer, debe pedir los nombres por teclado. Para agregar o eliminar ofrezca un men
u al pecador,
de tal forma que pueda eliminar o agregar pololas al programa.
Ay
udelo, el da de ma
nana puede ser usted.