Documentos de Académico
Documentos de Profesional
Documentos de Cultura
* Una estructura de libros que están regados en el suelo, estos libros son de
diferentes temas, pero tienen relación entre si, esa relación la llamaremos
punteros y los libros nodos, al estar en el suelo, eso significa que pueden estar
almacenados en cualquier espacio de memoria
* El juego de atrapados que jugábamos de niños, para poder atrapar a nuestros
amigos deberemos tocarlos, así mismo funciona con las listas, deberemos apuntar
a uno de nuestros amigos(Punteros), para poder acceder a ellos(Nodos)
- Indique dos ejemplos de la vida real que se comporten como estructuras
colas
* Una fila de personas que espera el bus en la estación, las colas funcionan de
esta forma, último que llega, último que sale.
* Fila de grupo de personas para entrar al cine.
- Indique dos ejemplos de la vida real que se comporten como estructuras
listas doblemente enlazadas
* Cuando alguien que está haciendo fila se cuela, pasando un puesto adelante de
nosotros, esto es una lista doblemente enlazada, los nodos, que en este caso
serían personas, pueden desplazasen por ambos lados de la fila.
* Cuando un carro en una carretera comienza a pasar por los demás coches a alta
velocidad.
- Indique dos ejemplos de la vida real que se comporten como estructuras
lista circular
* Una ronda de personas organizadas de forma circular, estas listas tienen la
particularidad de que el último nodo apuntara al primero.
* Una montaña rusa circular
- En palabras propias diga cómo podría utilizar listas enlazadas para guardar
los datos de una persona (Cédula, nombres, apellidos, edad)
En este caso se podría guardar en un nodo un arreglo con cedulas, el segundo
nodo tendría arreglo de nombres, el tercero tendría arreglo con apellidos y por
último la edad.
Nodo[Cedula]---->Nodo2[Nombres]-->Nodo3[Apellidos]-->Nodo4[Edad]
Para acceder a la info de Carla, debemos obtener los punteros respectivos del
vector dentro de cada nodo, Por ejemplo:
Obtenemos el valor del nodo de cedula, recorremos el arreglo de valores, en este
caso Carla tiene la posición número 1, y hacemos lo mismo con los demás nodos
hasta obtener su información completa, quedaría de la siguiente forma: