EstructuraDeDatos2 Guia7

Universidad Nacional de Tres de Febrero
Estructura de Datos 2

Guía de Ejercicios 6
Implementaciones de Listas

Guía de Ejercicios 7
Implementaciones de Listas
A partir de la interfaz
/**
* Interfazque define las operaciones definidas sobre una Lista
*/
public interface Lista {
/**
* post: agrega elemento al final de la lista.
*/
public void agregar(T elemento);
/**
* post: agrega elemento enposicion de la lista.
*/
public void agregar(int posicion, T elemento);
/**
* post: devuelve el elemento en posicion.
*/
public T obtener(int posicion);
/**
* post: retira el elemento de posicion ylo devuelve.
*/
public T remover(int posicion);
/**
* post: devuelve la cantidad de elementos que tiene la lista.
*/
public int longitud();
/**
* return si la lista contiene o no algún elemento.
*/public boolean estaVacia();
/**
* post: retira todos los elementos de la lista.
*/
public void limpiar();
}

1. Construir la clase ListaSimplementeEnlazada como una implementación de la claseLista
basada en nodos simplemente encadenados.
/**
* Implementación Simplemente Enlazada de Lista
*/
public class ListaSimplementeEnlazada implements Lista {
/**
* Primer nodo de la lista.
*/private Nodo primero;
...
}
Página 1 de 3

Universidad Nacional de Tres de Febrero
Estructura de Datos 2

Guía de Ejercicios 6
Implementaciones de Listas

2. Construir la claseListaDoblementeEnlazada como una implementación de la clase Lista
basada en nodos doblemente encadenados.
/**
* Implementación Doblemente Enlazada de Lista
*/
public class ListaDoblementeEnlazada implementsLista {
/**
* Primer nodo de la lista.
*/
private Nodo primero;
/**
* Último nodo de la lista.
*/
private Nodo ultimo;
...
}

3. Agregar a la interfaz Lista y a sus implementaciones el método/**
* post: construye y devuelve una nueva Lista con los elementos
*
en las posiciones [desde, hasta].
*/
public Lista sublista(int desde, int hasta);

4. Agregar a la interfaz Lista y a...

Leer documento completo

Regístrate para leer el documento completo.