Listas

Conjunto lógico de elementos homogéneos (nodos) entre los que existe una relación lineal, considerados cada uno de ellos como unidad básica de información dentro de la estructura.

Implementaciones de Lista:
          

      Secuencial

o   Estática

o   Dinámica

      Enlazada

o   Estática

o   Dinámica

è Listas Ordenadas: La posición de  cada nodo viene determinada por el valor de uno o más campos obligatorios de información del mismo, denominado clave.
   

PILAS

Colección de elementos homogéneos en la que solo se pueden añadir y eliminar elementos por el principio de la misma (Cabecera) à Filosofía LIFO.
   

COLAS

Colección ordenada de elementos homogéneos en la que solo se pueden añadir elementos por el final y se eliminan por el principio (frente) à Filosofía FIFO.

LISTAS DOBLEMENTE ENLAZADAS

ü  Relación lineal en ambos sentidos

ü  Enlace a predecesor y antecesor en cada nodo