03# Listas

Buenas a todos a la introducción acerca de esta estructura de datos muy utilizada en la programación, además de ser una de las más básicas en el campo de la computación, les hablo de las listas.

Las Listas son una estructura de datos secuencial, sus principales características son:

Su tamaño puede variar a lo largo de la ejecución del programa.

La manera para clasificar un poco es en la forma que acceden al siguiente elemento:

-Cuando la lista es densa la propia estructura en si determina cual es el siguiente elemento de la secuencia. (Un ejemplo de estos son los Arreglos del cual hablamos la entrada pasada).

-Las listas enlazadas simples, estás listas determinan la posición del siguiente elemento con la información que tiene el elemento donde está posicionado actualmente. La dirección en memoria de cada elemento debe estar guardado en el elemento anterior para así tener información del camino a tomar para hacer recorrido de todos los elementos.

Además de esto existen varios tipos de listas que tiene sus cualidades específicas, pero todas salen del mismo principio de la lista enlazada simple.

Lista enlazada simple:

Fuente: http://c.conclase.net/edd/?cap=001#inicio

Listas doblemente enlazadas:

Fuente: http://c.conclase.net/edd/?cap=005

Listas Circulares:

Fuente: http://c.conclase.net/edd/?cap=004#inicio

Como vemos todas tiene sus características que las diferencia de las demás, por ejemplo, la lista doblemente enlazada guarda en cada elemento además del elemento siguiente, el elemento anterior. O la lista circular que el primer elemento tiene un enlace con el ultimo que conforma la lista.

Como vemos sus beneficios son buenos dependiendo de la tarea que se les desea asignar. Sin embargo, existen muchas más estructuras que veremos en las siguientes entradas.

Muchas Gracias.