TDA LISTA

Estructuras de Datos
FIEC03012
Sesin 08

Estructuras de Datos
ESPOL 1
2016-1T
Problema

Se nos pide disear un sistema que permita

guardar nicamente un articulo en una Caja
Fuerte.

Estructuras de Datos
ESPOL 2
2016-1T
Solucin

Estructuras de Datos
ESPOL 3
2016-1T
Pero
Sin embargo, luego se nos informa que se necesita
almacenar mas informacin acerca del articulo, y que de
hecho seria conveniente implementar mas TDAs que
representen a distintos artculos. Por ejemplo:
TDA DiscoDuro
TDA Computadora
TDA Joya

Estructuras de Datos
ESPOL 4
2016-1T
TDA Genrico

Este nuevo TDA permitir representar cualquier tipo de

dato, sea un entero, un real, u otro TDA

La idea es lograr almacenar cualquier tipo de dato

dentro de una variable de tipo Generico

Debe ser posible tanto consultar como modificar

Estructuras de Datos
ESPOL 5
2016-1T
TDA Genrico en JAVA

En JAVA existen dos formas de

implementar:
1. Utilizando la clase Object
2. Mediante un tipo parametrizado

Estructuras de Datos
ESPOL 6
2016-1T
TDA Genrico: Object

Casting!

Estructuras de Datos
ESPOL 7
2016-1T
TDA Genrico: Tipo parametrizado

Estructuras de Datos
ESPOL 8
2016-1T
Nodo de una lista: Tipo
parametrizado

Estructuras de Datos
ESPOL 9
2016-1T
Taller en laboratorio
Implementar la clase "SimpleLinkedList" para manipular
listas simplemente enlazadas en Java. Luego crear un
programa que cree una lista de 5 coordenadas y la
muestre en pantalla. Finalmente, buscar si 3 coordenadas
se encuentran en la lista.

Estructuras de Datos
ESPOL 10
2016-1T
Taller en laboratorio
Implementar la clase "SimpleLinkedList" para manipular
listas simplemente enlazadas en Java. Luego crear un
programa que cree una lista de 5 coordenadas y la
muestre en pantalla. Finalmente, buscar si 3 coordenadas
se encuentran en la lista.

Estructuras de Datos
ESPOL 11
2016-1T
Taller en laboratorio
Implementar la clase "SimpleLinkedList" para manipular
listas simplemente enlazadas en Java. Luego crear un
programa que cree una lista de 5 coordenadas y la
muestre en pantalla. Finalmente, buscar si 3 coordenadas
se encuentran en la lista.

Estructuras de Datos
ESPOL 12
2016-1T
Taller en laboratorio
Implementar la clase "SimpleLinkedList" para manipular
listas simplemente enlazadas en Java. Luego crear un
programa que cree una lista de 5 coordenadas y la
muestre en pantalla. Finalmente, buscar si 3 coordenadas
se encuentran en la lista.

Estructuras de Datos
ESPOL 13
2016-1T
Taller en laboratorio
Implementar la clase "SimpleLinkedList" para manipular
listas simplemente enlazadas en Java. Luego crear un
programa que cree una lista de 5 coordenadas y la
muestre en pantalla. Finalmente, buscar si 3 coordenadas
se encuentran en la lista.

Estructuras de Datos
ESPOL 14
2016-1T
Taller en laboratorio
Implementar la clase "SimpleLinkedList" para manipular
listas simplemente enlazadas en Java. Luego crear un
programa que cree una lista de 5 coordenadas y la
muestre en pantalla. Finalmente, buscar si 3 coordenadas
se encuentran en la lista.

Estructuras de Datos
ESPOL 15
2016-1T
Tarea Crear
SimpleLinkedList()
Consultar Primer y Ultimo
NodeList getFirst();
NodeList getLast();
Conocer Estado
bool isEmpty();
Aadir y Remover
bool insertFirst(NodeList node);
bool insertLast(NodeList node);
bool insert(NodeList node, NodeList newNode);
NodeList removeFirst();
NodeList removeLast();
bool removeNode(NodeList node);
Busqueda
NodeList search(Object o);
bool exist(NodeList node);

Estructuras de Datos
ESPOL 16
2016-1T