:: Listas en JAVA ::

Descripción: Las Listas son estructuras de datos dinámicas que poseen nodos, los cuales contienen información de algún dato y punteros que apuntan o hacen referencia a otro nodo de la lista.
Existen varios tipos de listas que se pueden codificar en JAVA. 
A continuación se muestran los links con ejemplos de algunas listas realizadas en este Blog:

• Listas Simplemente Enlazadas
• Listas Doblemente Enlazadas
• Listas Circulares

Para implementar estas listas, se definió una Clase Abstracta denominada Lista, la cual posee métodos abstractos, que obligan a todas las subclases que la hereden a sobre-escribir dichos métodos.

Todas las listas presentadas contienen una clase que hereda (extends) de la super-clase Lista.

Los métodos abstractos que contiene Lista son: 

• Insertar al inicio
• Insertar al final
• Extraer dato al inicio
• Extraer dato al final
• Imprimir
• Buscar dato

Más información sobre Clases, Métodos Abstractos y Polimorfismo se encuentra en esta entrada del Blog: Explicación

Para utilizar cualquiera de los proyectos de listas, ya sea simple, doble o circular, se debe incluir la clase abstracta Lista en el mismo paquete en que se encuentren el resto de clases.

Clase Abstracta: Lista 

En caso contrario, si no se desea utilizar la clase abstracta Lista, se debe modificar la definición de las clases ListaSimple, ListaDoble o ListaCircular, para que no hereden de Lista, esto quiere decir que todas dichas clases NO deberán contener las palabras extends Lista en la firma de clase.