Está en la página 1de 3

- Indique tres características de las estructuras de datos dinámicas.

* Su tamaño no es estático, puede crecer a medida que se requiera. Esto es muy


utilizado en grandes cantidades de datos, como el manejo de usuarios y datos con
alta complejidad de crecimiento.
* El recorrido de elementos es más eficiente, aunque el recorrido de algunas
estructuras como las listas enlazadas no es muy optimo, ya que se debe recorrer
desde la cabeza y no se puede encontrar un valor al azar, las estructuras de datos
dinámicas son más agiles gracias a los apuntadores que tienen en memoria.
* Son estructuras más ágiles en su manejo, su manejo es fácil de entender, pero
complejo de construir, aun así, su eficiencia entre velocidad y optimización es muy
buena.
- Indique dos ejemplos de utilización de pilas como estructuras de
almacenamiento
* El almacenamiento de clientes en una farmacia, aunque lo más justo es que el
primer cliente que llegue, sería el primero en salir.
* El almacenamiento de una lista de estudiantes, con la condición de que los
estudiantes que entren tarde, tendrán que irse para sus casas.
- Indique dos ejemplos de la vida real que se comporten como estructuras
listas enlazadas

* 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]

Nodo Valores Nodo


Cedula 0 1 2 3
1234 365654 3453 77543
Nombres 0 1 2 3
Diana Carla Sebas Miguel
Apellidos 0 1 2 3
Vélez López Asprilla Zapata
Edad 0 1 2 3
22 34 16 15

Para acceder a la información correspondiente de cada persona se tendría que


acceder al puntero del arreglo correspondiente de cada nodo.

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:

Información completa: 365654 Carla López 34

También podría gustarte