ACTIVIDAD 2- LISTAS DOBLEMENTE LIGADAS
Actividad
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
Desarrollo.
1. Las listas enlazadas simples son estructuras de datos que almacenan información de manera ordenada. Se utilizan en diversos sistemas informáticos y lenguajes de programación. Características
- Cada elemento de la lista está representado por un nodo.
- Cada nodo contiene la información de su posición y una referencia al siguiente nodo.
- Los elementos de la lista se enlazan por medio de los campos enlaces.
- Manejo de memoria
- Implementación de otras estructuras de datos, como pilas, colas, colas de prioridad y árboles
- Listas de adyacencia
- Algoritmos de manipulación de texto
- Insertar un nodo con dato x en la lista
- Eliminar un nodo de la lista
- Buscar un elemento en la lista
- Localizar la posición del nodo en la lista
- Vaciar la lista
sacado de: https://www.datacamp.com/es/tutorial/python-linked-lists
Aporte Personal
Las listas simplemente ligadas juegan un papel muy importante en la estructuración de datos debido a que se compone de nodos de elementos y cada nodo se separa en dos campos, que son llamados el campo de datos y el campo de liga. Las listas generalmente se componen varios nodos y cada nodo contiene los campos de datos y liga. Los nodos se relacionan entre si por medio de un puntero que las interconectan y dicho recorrido finaliza en el nodo que contenga "NULL" en su puntero.
Tomado de:https://youtu.be/qk67wS7WYxo?si=hAZpB3QeQ_Z6-Seq
2. Las listas doblemente ligadas son estructuras de datos que permiten almacenar y organizar información en una secuencia ordenada, en la que se puede avanzar y retroceder. Definición
- Cada nodo de una lista doblemente enlazada tiene dos enlaces: uno al nodo siguiente y otro al anterior.
- Se pueden recorrer en ambos sentidos a partir de cualquier nodo.
- Se pueden crear y destruir según se vayan necesitando.
- En navegadores web para implementar el historial de navegación.
- En sistemas de edición de texto o imágenes que permiten funciones de deshacer y rehacer.
- En la implementación de algoritmos avanzados, como el algoritmo de Dijkstra.
- En el manejo de memoria en sistemas operativos.
- En el almacenamiento y administración de listas de reproducción en aplicaciones multimedia.
- Las listas doblemente enlazadas son estructuras de datos lineales y dinámicas.
- Son un pilar fundamental en la enseñanza y aplicación de algoritmos y estructuras de datos.
- Se utilizan en una amplia variedad de sistemas informáticos y lenguajes de programación.
Tomado de:
https://conclase.net/c/edd/cap5#:~:text=5.1%20Definici%C3%B3n,a%20uno%20de%20los%20extremos.- https://www.fceia.unr.edu.ar/estruc/2005/listendo.htm#:~:text=Es%20un%20tipo%20de%20lista,navegar%20la%20lista%20hacia%20atras.
3. Las listas simplemente ligadas y las listas doblemente ligadas son estructuras de datos lineales dinámicas que almacenan información en secuencia. La principal diferencia entre ambas es que las listas doblemente ligadas permiten recorrer la lista en ambos sentidos, mientras que las listas simplemente ligadas solo permiten recorrerla en un sentido.
Diapositivas de la clase:
Diapositivas con el desarrollo de la clase: