Actividad 2
listas doblemente ligadas
1. Definir que son listas simplemente ligadas y para que se utilizan
2. Definir que son listas doblemente ligadas y para que se utilizan
3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas
SOLUCION
1. Definir que son listas simplemente ligadas y para que se utilizan
Listas Material multimedia recomendado: • Listas ligadas: https://www.youtube.com/watch?v=2YPMA1p5KoM 1.1 Definici´on En esta secci´on se presentar´a la representaci´on se secuencias por medio de listas ligadas. Podemos pensar en una lista ligada como si fuera una cadena, donde cada eslab´on almacena un elemento, y tambi´en tiene una referencia al siguiente eslab´on. Una lista ligadas esta compuesta de nodos los cuales almacenan alg´un elemento de inter´es, que pod´ıan ser n´umeros enteros, caracteres, estructuras, u objetos. Para efectos pr´acticos en este cap´ıtulo utilizaremos listas ligadas compuestas de nodos que almacenan n´umeros enteros. Las listas ligadas pueden clasificarse en listas ligadas simples y listas doblemente ligadas, las cuales estudiaremos m´as adelante. Otra variante de las listas ligadas son las listas circulares. Una posible definici´on de lista ligadas es la siguiente: Lista ligada: Secuencia finita y ordenada de datos conocidos como elementos o nodos. Ordenada en el sentido de que cada elemento tiene una posici´on (´ındice) en la lista. Notaci´on: < a0, a1, · · · , an−1 > para los n elementos de la lista A. Las siguientes definiciones nos ayudar´an a tener una mejor representaci´on clara de listas ligadas: Lista vacia: Cuando no tiene elementos. Longitud ´o lenght: Se refiere al n´umero de elementos en la lista. Head: Se refiere al primer elemento de la lista. Tail: Se refiere al ´ultimo elemento de la lista. Puede o no haber relaci´on entre el valor de un elemento y su posici´on en la lista (listas ordenadas o no ordenadas). Para indicar la posici´on actual en la que nos encontramos dentro de la lista podemos utilizar el operador | (indicador de posici´on). Por ejemplo: Sea la lista: < 20, 23|12, 15 > La posici´on en la cual estamos trabajando es entre el par de nodos 2 y 3, los cuales almacenan los valores 23 y 12 respectivamente. No hay que confundir los nodos con los elementos (valores) que almacenan. Los accesos a los datos de la lista se realizan con base en la posici´on de —. El s´ımbolo | divide a la lista en una partici´on derecha y una izquierda. La longitud de la partici´on izquierda crece conforme el indicador se mueve hacia la derecha. A continuaci´on se presentan las operaciones que se pueden realizar sobre una lista.
https://posgrados.inaoep.mx/archivos/PosCsComputacionales/Curso_Propedeutico/Programacion_Estructuras_Datos/Capitulo_8_Listas.pdf
Aporte personal definir con sus propias palabras la pregunta en 5 lineas
Las listas simplemente ligadas son como una cadena de nodos, donde cada nodo tiene un valor y un enlace al siguiente. Se usan para almacenar datos de forma flexible, permitiendo agregar o quitar elementos fácilmente sin necesidad de mover todo lo demás, como harías en un arreglo. Son útiles cuando quieres gestionar datos de manera sencilla y eficiente, especialmente si no necesitas acceso directo al final o al principio de la lista.
Viera Class. (2012, 31 mayo). Estructura de Datos-Listas enlazadas [Vídeo]. YouTube. https://www.youtube.com/watch?v=X5hR5iLWBeU
Chio Code. (2023b, mayo 25). ¡Aprende Paso a Paso Como Usar Listas Enlazadas! [Vídeo]. YouTube. https://www.youtube.com/watch?v=qk67wS7WYxo
2. Definir que son listas doblemente ligadas y para que se utilizan
- Es un tipo de lista enlazada que permite moverse hacia delante y hacia atras.
- Cada nodo de una lista doblemente enlazada tiene dos enlaces, ademas de los campos de datos. Un enlace, el derecho, se utiliza para navegar la lista hacia delante. El otro enlace, el isquierdo, se utiliza para navegar la lista hacia atras.
- Las Listas pueden navegarse hacia delante y hacia atras.
- Las Listas pueden crear, actualizar y eliminar elementos.
- En las Listas la posicion de los elementos es relevante.
- Las Listas admiten elementos duplicados.
- Las Listas tienen dos protocolos, uno secuencial y el otro directo.
Estructura de datos : Lista enlazada doble. (s. f.). https://www.fceia.unr.edu.ar/estruc/2005/listendo.htm#:~:text=Es%20un%20tipo%20de%20lista,de%20los%20campos%20de%20datos.
Aporte personal definir con sus propias palabras la pregunta en 5 lineas
Las listas doblemente ligadas son como una cadena de nodos donde cada nodo tiene un enlace al siguiente y al anterior. Esto permite moverse hacia adelante y hacia atrás en la lista. Se usan cuando necesitas acceder a los datos de ambos lados y realizar inserciones o eliminaciones desde cualquier punto de manera eficiente. Ideal para situaciones donde necesitas una navegación más flexible.
Dimeisons, N. (2014, 29 julio). Listas enlazadas. Monografias.com. https://www.monografias.com/trabajos101/las-istas-enlazadas/las-istas-enlazadas
MonitoresUCaldas. (2013, 7 octubre). lista doblemente enlazada [Vídeo]. YouTube. https://www.youtube.com/watch?v=QecAjGZhAM8
3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas
- Las listas se clasifican en: Lista de enlace simple: cada nodo contiene una sola parte de enlace. Lista de enlace doble: cada nodo contiene dos partes de enlace al siguiente nodo y al anterior nodo.
- La lista enlazada individualmente contiene datos y un enlace al siguiente componente. Mientras que en una lista doblemente enlazada, cada nodo incluye un enlace al nodo anterior .
Admin. (2023, 31 marzo). Difference between Singly Linked List and Doubly Linked List. BYJUS. https://byjus.com/gate/difference-between-singly-linked-list-doubly-linked-list/
Aporte personal definir con sus propias palabras la pregunta en 5 lineas
Una lista enlazada simple es como una estructura en la que cada elemento o nodo está conectado solo al siguiente, formando una cadena que solo se puede recorrer en una dirección. En cambio, una lista enlazada doble permite moverse en ambas direcciones porque cada nodo está vinculado tanto al siguiente como al anterior. La primera es más ligera y sencilla, mientras que la segunda ofrece más flexibilidad al costo de mayor uso de memoria. La elección depende de si prefieres simplicidad o más control al navegar por la lista.
Diferencia entre lista enlazada simple y lista enlazada doble
Admin. (2023b, marzo 31). Difference between Singly Linked List and Doubly Linked List. BYJUS. https://byjus.com/gate/difference-between-singly-linked-list-doubly-linked-list/