Universidad Andres Bello

Facultad de Ingeniera
Ingeniera en Computacion e Informatica

Estructura de Datos

Control III
Profesores: Carlos Contreras Bolton Jose Luis Allende Felipe Reyes
Ayudantes: Daniela Ubilla Felipe Reyes Tamara Saez Sebastian Cabezas
Fecha: 08 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 pilas que se encuentra en unabvirtual. El no
uso del c
odigo indicado ser
a evaluado con nota mnima.
La actividad corresponde a:
En clase: Un 60 % corresponde a los ejercicios 1 y 3.
En casa: El 40 % corresponde al ejercicio 2.
Los ejercicios que se desarrollan en casa (ejercicio 2) deben ser entregados como plazo maximo 2
das despues de entregado el enunciado.
El Control es Individual.

Ejercicio 1
En un almacen se guarda mercadera en contenedores. No es posible colocar mas de n contenedores uno
encima del otro y, no hay
area para m
as de m pilas de contenedores. Cada contendor tiene un n
umero y
un nombre de la empresa propietaria. Elabore un programa que permita gestionar el ingreso y salida de
contenedores. Note que para retirar un contenedor es necesario retirar los contenedores que estan encima
de el y colocarlos en otra pila.

Ejercicio 2
Elabore un programa que lea un archivo y determine si los smbolos {} , [ ] y ( ) esten correctamente
balanceados. Si no se encuentra balanceado, que muestre el error indicando el smbolo faltante.

Ejercicio 3
Utilizando pilas, genere los siguiente metodos:
Invertir una pila usando una pila auxiliar.
Invertir una pila usando los procedimientos vistos en clases.
Verificar si dos pilas son iguales. Dos pilas son iguales si y solo si el orden de los elementos es igual
y sus datos son iguales.