Portafolio Unidad 2 Estructura de Datos

estructuras listas enlazadas:

1. Una línea de transporte tipo metro --> El tren se moviliza a la primera estación, deja y recoge los pasajeros de la misma y, además, identifica su próxima estación para emprender la marcha. Llega a la segunda estación, recoge y deja algunos pasajeros, e identifica su próximo destino para emprender la marcha. Así sucesivamente, hasta llegar a su destino final.

2. Búsqueda de dirección en ciudad desconocida --> Una persona busca una dirección en una ciudad a la que nunca ha ido. Primero investiga cómo llegar a la ciudad e inicia su viaje. Cuando llega a dicha ciudad, le dan indicaciones acerca de la región a la cual debe llegar. Al llegar a la región, recibe instrucciones acerca del barrio hacia el cual debe dirigirse. Ya en el barrio, pide información sobre la ubicación específica de la dirección deseada.

Indique dos ejemplos de la vida real que se comporten como estructuras colas:

1. Avenida --> En una larga avenida con un solo carril, el primer auto que entre será el primero que sale de ella.

2. Atención médica de cita prioritaria --> En el sistema de salud actual, existe la cita prioritaria o no programada. Para la asignación de estas citas, se tiene en cuenta el orden de llegada de los pacientes, así el primer paciente en llegar al centro de salud, será el primero en ser atendido.

Indique dos ejemplos de la vida real que se comporten como estructuras listas doblemente enlazadas:

1. Equipo de fútbol --> El arquero de un equipo pasa el balón al jugador que está de defensa del equipo, pero permanece atento por si hay una devolución. Posteriormente, el defensa pasa el balón al volante que está frente a él, pero sabe que en cualquier momento el volante podría regresarle la bola. Luego, el volante hace un pase al delantero del equipo, sin perder de vista el balón por si el delantero se lo regresa. Finalmente, el delantero chuto a la portería para hacer un gol

2. Zapatería-Proveedores --> Una zapatería tiene un proveedor de cordones, a quien le compra mensualmente; La zapatería tiene el teléfono del proveedor de cordones, y el proveedor conserva el teléfono de la empresa. El proveedor de cordones contrata el mantenimiento de sus máquinas con una microempresa, con la cual comparten mutuamente su información telefónica. La microempresa de mantenimiento, tiene un convenio con una distribuidora de piezas mecánicas; por lo cual conserva el número de la distribuidora y viceversa. 

Indique dos ejemplos de la vida real que se comporten como estructuras listas circular:

1. Juego "Amigo secreto" --> Una persona entrega un dulce a su "amigo secreto". A su vez, este segundo indica quién es su correspondiente amigo secreto, y le entrega su detalle. La tercera persona, después de recibir el detalle que le entregan, indica quién es su "amigo secreto". Y así sucesivamente, hasta que la última persona entrega un detalle a la primera persona que reveló a su "amigo secreto".

2. Ciclo del agua --> Precipitación: el agua cae en forma de lluvia. Transporte o infiltración: el agua que cayó a la tierra es transportada, de múltiples maneras, a ríos y mares. Evaporación: El calor del sol evapora el agua. Condensación: El vapor se enfría y se forman las nubes. Precipitación. Transporte o Infiltración. Evaporación...

En palabras propias diga cómo podría utilizar listas enlazadas para guardar los datos de una persona (Cédula, nombres, apellidos, edad):

Se crea un nodo cabeza que va a ser "Nombre", este nodo debe tener un apuntador que nos lleve al nodo "Cedula". A su vez, este nodo tiene un apuntador que nos lleve al nodo "Apellido". Finalmente, este nodo tiene un apuntador que nos lleve al nodo "Edad", cuyo puntero tiene null, indicando que la lista ha terminado. Debe tenerse en cuenta que los datos apuntados en una lista son del mismo tipo, por lo cual se deben implementar funciones de conversión de tipo si se quiere obtener los datos como tipo String y tipo Int.