Estructuras Lineales y no Lineales

Estructuras Lineales y no Lineales

Figura numero 3

Las estructuras lineales son las que tiene una sola secuencia, que van a una sola secuencia, están conformadas por arreglos y listas enlazadas ambas estructuras van hacia un solo sentido.   

En la figura numero 3 en la parte superior se muestra una estructura de datos lineal porque los nodos van apuntando en un solo sentido para adelante y atrás.

Las Estructuras no Lineales son las que tienen muchas secuencias de recorrido y son: Grafos y Arboles. En la figura numero 3 en la parte inferior se muestra una estructura de datos no lineal.

En la clase se logro aprender sobre listas enlazadas, son un conjunto de objetos enlazados entre sí a través de direcciones en memoria, cada objeto es llamado nodo y esta compuesto por dato y dirección. Existen diferentes tipos de listas enlazadas entre las vistas en clases son las siguientes: 

Simple : es el tipo de Nodo el cual tiene su parte dato y siguiente,  en la parte siguiente de almacenar la dirección del nodo que le sigue a este,  y el ultimo nodo de la lista tiene null en su parte siguiente .

Simple circular: el tipo de nodo es igual al anterior, la diferencia es que  el ultimo nodo en la parte siguiente no es null, ahora esa parte siguiente tiene la dirección del  primer nodo.

Dobles enlazadas: el nodo en este tipo de lista esta compuesto por tres partes una de tipo NodoDoble llamada anterior, otra puede ser del cualquier tipo de dato que se este utilizando llamada dato, y la otra parte es de tipo NodoDoble llamada siguiente. En la parte anterior debe estar almacenado la dirección del nodo que esta anterior a este, y en la parte siguiente de almacenar la dirección del nodo que le sigue a este. El primer nodo doble de la lista por defecto en su parte anterior debe estar en null, y el ultimo nodo en su parte siguiente también de estar declarado null. 

Dobles circular: Es igual al anterior la diferencia esta en que ahora el primer nodo doble en su parte  anterior debe estar la dirección del ultimo nodo doble de la lista, y en el ultimo nodo doble de la lista en su parte siguiente de almacenar la dirección del primer nodo. 

Múltiples: Este tipo de nodo esta compuesto por cinco partes.

Apreciaciones importantes y reflexión:

Aparte de lo aprendido también tuve mucho en cuenta las ventajas y desventajas que tienen los tipos de listas enlazadas, en las listas simples si apunta a otro nodo que no sea el primero se pierde el primer nodo, en una lista simple circular en caso de que se quiera buscar un null para terminar una operación y no es encontrado se entra a un ciclo repetitivo infinito (nunca terminara).