ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

S6 ESTRUCTURA DE DATOS


Enviado por   •  26 de Julio de 2021  •  Documentos de Investigación  •  742 Palabras (3 Páginas)  •  119 Visitas

Página 1 de 3

ESTRUCTURA DE DATOS

TAREA SEMANA 6

LISTAS DOBLEMENTE ENLAZADAS

GABRIEL TENORIO OLIVARES

INSTITUTO IACC

1.- Un inspector de un tren está indagando si el pasajero del asiento 23a está en el vagón de la imagen, para validar el proceso el inspector deberá consultar el ticket del pasajero. Indique qué operación de listas doblemente enlazadas está realizando el inspector. Explique con sus palabras y aplicando los conceptos tratados en los contenidos, la forma en la cual se desarrolla esta operación.

[pic 1]

Según lo estudiado gracias al contenido de esta semana, se puede dar a entender que el inspector podría estar ocupando una operación de búsqueda, esto se debe a que el se encuentra ubicando un asiento (nodo) en particular.

Este tipo de operación consiste en la búsqueda de un nodo (asiento) en particular, los cuales en este caso tienen una dirección común donde el inspector comienza desde el numero 1 hasta llegar a los asientos número 23, estos se diferencian por una letra asignada conforme a la ubicación de estos, por lo cual, no es necesario realizar un recorrido completo del vagón para poder dar con el asiento en cuestión.

2.- Realice una tabla comparativa entre listas enlazadas y listas doblemente enlazadas, considerando 2 diferencias y/o similitudes en cada caso.

DIFERENCIAS.

LISTA ENLAZADAS

LISTA DOBLEMENTE ENLAZADAS

Cada nodo cuenta con un único enlace al siguiente nodo.

Cada nodo contiene 2 enlaces un al nodo sucesor y otra al nodo predecesor

Requieren de menor memoria, esto debido a su simplicidad.

Requiere de más memoria por nodo.

Su recorrido siempre comienza desde el primer nodo.

El doble enlace de cada nodo nos puede permitir recorrer a cualquier dirección.

 SIMILITUDES

LISTA ENLAZADAS

LISTA DOBLEMENTE ENLAZADAS

Pueden realizar a cabo operaciones de inserción, borrado, recorrido y búsqueda.

Ambas son estructuras dinámicas.

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. Explique paso a paso cómo se realiza el proceso.

[pic 2]

a.- Hacemos que nodo -> siguiente apunte a lista - > siguiente

b.- Hacemos que lista - > siguiente apunte a nodo.

c.- Hacemos que nodo -> anterior apunte a lista.

...

Descargar como (para miembros actualizados)  txt (3.2 Kb)   pdf (111.9 Kb)   docx (52 Kb)  
Leer 2 páginas más »
Disponible sólo en Clubensayos.com