Estructura de Datos Tarea 1

Profesor: Joel Fuentes Primavera 2011

Objetivo

Implementar un Tipo de Dato Abstracto Lista, basndose en los contenidos vistos en clases. Se a provee una interface con las operaciones que debe proveer el TDA Lista. La lista implementada se utilizar para ejecutar los test de prueba, por ello es fundamental la a implementacin de todos los mtodos que se solicitan para el TDA. o e

2
2.1

Funcionalidades a implementar
TDA Lista

public boolean add(Object newEntry) Agrega una nueva entrada al nal de la lista. public boolean add(int newPosition, Object newEntry) Agrega una nueva entrada en la posicin especicada de la lista o public Object remove(int givenPosition) Elimina la entrada que se especica por la posicin en la lista. o public void clear() Elimina todos los elementos de la lista public boolean replace(int givenPosition, Object newEntry) Reemplaza la entrada por el elemento en la lista con la posicin especicada. o

public Object getEntry(int givenPosition) Retorna el elemento de la posicin indicada. o

public boolean contains(Object anEntry) Determinar si la lista contiene el elemento especicado.

public int getLength() Obtener el largo de la lista.

public boolean isEmpty() Determina si la lista esta vac a.

public void display() Imprimir todos los elementos que contiene la lista actualmente

2.2

Test (revisar contexto en el cdigo) o

Insertar el caracter le al nal de la lista. do Mostar todos los datos de una lista en una l nea. Mostrar los datos de una lista en orden inverso en una l nea. Reemplazar un elemento dada una posicin, por un nuevo elemento. o Realizar la copia de una lista a otra. Obtener el largo de la lista Reemplazar *s caracteres de la lista por blancos.

Archivos provistos

Se provee un proyecto para el IDE Eclipse llamado Tarea1EstructuraDatos, el cual contiene los siguentes archivos: InterfaceList.java : Interfaz que especica los mtodos que se deben implementar en la Lista. e MyList.java : Clase que implementa la InterfaceList. Corresponde a la implementacin de la o Lista. NodoList.java : Clase que representa a un nodo de la Lista.

 Test.java : Clase que implementa los mtodos para probar su tarea. Contiene el mtodo main e e del programa. input.txt : Archivo que contiene caractres utilizado en el Test de la tarea. e

Restricciones
No puede utilizar TDAs provistos en la API de Java. Por ejemplo LinkedList. Implementar todas las funcionalidades requeridas en la interface InterfaceList. Puede agregar los mtodos o atributos que estime necesario. e Implementar su cdigo espec o camente en los comentarios AGREGUE SU CODIGO AQU I que aparecen en cada una de las clases. Adems de implementar la Lista y sus mtodos, debe implementar partes de las pruebas de a e la clase Test.java. Se especica en comentarios donde debe realizar alguna operacin. o Su tarea debe realizar todos los test correctamente. Realice comentarios a su cdigo. Se considera esto tambin como factor de revisin. o e o

Entrega
La tarea debe ser realizada por grupos de mximo 2 alumnos. a Sealar los integrantes del grupo como comentario en todo los archivos .java. n Debe subir a PVA la carpeta comprimida de su proyecto en Eclipse. Fecha de entrega: Viernes 23 de Diciembre hasta las 23:59 hrs. Se descontar 20 ptos por d de entrega atrasada. a a