Estructura de datos semana 6
Enviado por TheBigWawa AndTheSmallWawa • 18 de Julio de 2022 • Tareas • 454 Palabras (2 Páginas) • 36 Visitas
[pic 1]
[pic 2]
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7]
DESARROLLO
1. Un grupo de amigos ha formado una línea, levantado sus brazos haciendo correr una pelota de ida y vuelta. Indique qué operación de listas doblemente enlazadas están ejemplificando los amigos. Explique con sus palabras y aplicando los conceptos tratados en los contenidos, la forma en la cual se desarrolla esta operación.
La operación realizada en el ejemplo es la siguiente:
RECORRER: “Corresponde a seguir el encadenamiento lógico implementado por los punteros, ya que el acomodo lógico de los nodos no necesariamente coincide con el ordenamiento físico” (Semana 6, pag. 7)
Como bien se define, la operación que realizan el grupo de amigos se trata de “recorrer”, en este caso, siguen el orden impuesto por ellos mismos, que sería de atrás para adelante y así sucesivamente, la dirección de los punteros está siendo representada por la dirección a la que se dirige la pelota, y los nodos son cada uno de los amigos.
2. Realice una tabla y compare las similitudes y diferencias entre listas enlazadas y listas doblemente enlazadas, considerando 2 diferencias y/o similitudes en cada caso.
Lista Enlazada | Lista Doblemente Enlazada |
Diferencias | |
Solo tiene una dirección | Debido a que está entrelazada, permite que se pueda ir en cualquier dirección |
El enlace de los nodos solo permite que apunten hacia el valor NULL o a la lista vacía | Todos los nodos se componen por 2 enlaces, por lo cual están conectados con el siguiente nodo y el anterior |
Los nodos utilizan menos espacios, al ser más simplificados | Por todas las operaciones que realizan, los nodos utilizan más espacio |
Similitudes | |
En ambos tipos de listas los nodos pueden aumentar en cantidad, y disminuirse en base a la eliminación de estos | |
Ambos son accedidos desde en nodo “Cabeza” y tienen un nodo “Cola” el cual apunta hacia NULL |
3. Usando la siguiente imagen ejemplifique cómo se realiza operación de inserción de un nodo 20 entre el nodo 12 y el nodo 57. Además, ejemplifique la operación de borrado del nodo 57. Explique paso a paso cómo se realiza cada proceso.
...