Академический Документы
Профессиональный Документы
Культура Документы
Ronald Galarza
Estructura de Datos
Instituto IACC
15-12-2019
Desarrollo
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.
Explique con sus palabras y aplicando los conceptos tratados en los contenidos, la forma
R.- Analizando bien el ejemplo nos damos cuentas que el inspector del tren va ocupar la
siguiente operación
Lo primero que vamos efectuar es la operación de recorrer. Esta operación por algunos llamada
Listar, 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. En una
lista doblemente enlazada el recorrido puede realizarse en ambas direcciones, ya sea empezando
por el nodo inicial y visitando sucesivamente el nodo indicado por el puntero siguiente o
empezando por el nodo final y consultando sucesivamente el nodo indicado por el puntero
anterior.
Con esta operación vamos a verificar si el pasajero del asiento 23 está en el vagón después de
haber verificado. Ahora para validar con el ticket del pasajero la información tenemos que
lógico de los nodos no siempre es necesario recorrerla completa para localizar el nodo deseado.
Tabla Comparativa
Cada nodo cuenta con un solo enlace al Cada nodo contiene dos enlace una sucesor y
Su recorrido siempre comienza del primero El doble enlace de los nodos nos permite
20 entre el nodo 12 y el nodo 57. Explique paso a paso cómo se realiza el proceso.
R
12 2 57 95
3 20 1 Lista
nodo
Bibliografía
http://www.conclase.net/c/edd/?cap=005b#5_4