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:
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.
Comentarios
Publicar un comentario