TAREA SEMANA 6: ESTRUCTURA DE DATOS
milena gonzalezTarea27 de Julio de 2022
793 Palabras (4 Páginas)246 Visitas
TAREA 6: ESTRUCTURA DE DATOS
- Un grupo de amigos ha formado una línea, levantado sus brazos haciendo correr un apelota 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.
[pic 1]
Resp: En este ejercicio se identifica la operación RECORRER. Esta operación sigue el encadenamiento lógico de los punteros, como las listas doblemente enlazadas tienen la característica de que puede recorrerse en ambas direcciones, inicio a fin y viceversa, como lo hacen los amigos de la imagen. En este caso, cada persona representa un nodo, iniciando en el primer nodo o en el nodo final, con el fin de pasar el dato guardado de nodo a nodo.
- Realice una tabla y compare las similitudes y diferencias entre las listas enlazadas y listas doblemente enlazadas, considerando 2 diferencias y/o similitudes en cada caso.
Resp:
LISTA ENLAZADA | LISTA DOBLEMENTE ENLAZADA |
DIFERENCIAS | |
Sólo recorre los nodos en una dirección, hasta el nodo final. | Puede recorrer en ambos sentidos, es decir, desde el inicio hasta el final o viceversa. |
El nodo inicial nunca apunta a NULL, ya que si esto pasa indicaría que la lista está vacía. Esto lo hará solamente el nodo final. | Aquí, el nodo inicial y el final apuntarán a NULL. |
SIMILITUDES | |
Cada nodo consta de dos partes:
| Cada nodo consta de tres partes: - El dato que almacena. - El puntero al siguiente nodo. - El puntero al nodo anterior. |
Ambas listas no necesitan establecer su tamaño, esto porque van incrementando a medida que se agregan los elementos. | Ambas listas no necesitan establecer su tamaño, esto porque se van incrementando a medida que se agregan los elementos. |
- Usando la siguiente imagen, ejemplifique cómo se realiza la 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.
[pic 2]
Resp:
AUX
[pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11]
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.
Para realizar una inserción entre el nodo 12 y el nodo 57, se usará un auxiliar el cual se posicionara en el
nodo 57, aplicando así la inserción de un nuevo nodo 20 y modificando los apuntadores. Se graficará a
continuación:
AUX
NULL NULL
Y la operación de borrado del nodo 57 quedaría graficado de la siguiente manera con inserción del nodo
20. En pocas palabras, el auxiliar que utilizamos para la inserción, se posiciono en el nodo 57, aplicando así
la eliminación del nodo, quedando finalmente como se puede apreciar a continuación.
95
57
[pic 12][pic 13]
[pic 14]
NULL NULL
Mientras que la operación de borrado del nodo 57 sería a través de la inserción del nodo 20. En otras palabras, el auxiliar que se utilizará para la inserción se posicionó en el nodo 57, aplicando así la eliminación del nodo, quedando como se aprecia en la imagen.
...