Estructuras de datos dinámicas

Estructuras de datos dinámicas

Yesid Stuart Cadavid Carvalho

Instituto Universitario Pascual Bravo

Medellín – Antioquia.
Estructuras de datos dinámicas

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

1. El tamaño ocupado en memoria puede modificarse durante la ejecución del

programa
2. Pueden adquirir posiciones adicionales de memoria a medida que se
necesiten durante la ejecución del programa
3. Las variables que se crean y están disponibles durante la ejecución del
programa se llaman variables continuas

Indique dos ejemplos de utilización de pilas como estructuras de almacenamiento

1. Un ejemplo típico de pila lo constituye un montón de platos: Cuando se

quiere introducir un nuevo plato, éste se coloca en la posición más
accesible, encima del último plato. Cuando se coge un plato, éste se extrae,
igualmente, del punto más accesible, el último que se ha introducido

2. Una caja llena de libros. Las paredes de la caja impiden acceder libremente
a su contenido y sólo se puede acceder al libro que está más arriba en la
caja. Al almacenar o extraer un libro, sólo es posible actuar sobre ese
primer libro. No es posible siquiera saber el número total de libros
guardados en la pila. Sólo se conocerá el número de elementos de la pila
de libros si previamente los sacamos hasta vaciar la caja

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

1. Lista de estudiantes ordenada alfabéticamente (independientemente del

orden en el que se inscribieron)
2. Lista de integrantes de un comité ordenada alfabéticamente

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

1. Una fila en un cajero y quien primero llega es quien primero será atendido
2. Una fila para entrar al baño quien primero llega es quien primero entrara al
baño

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

1. Un ejemplo de estas listas sería un tren ya que para que recorrerlo sería
iniciar por el nodo inicial que sería su inicio y el nodo final la cola del tren
2. Otro ejemplo podría ser recorrer las oficinas de los empleados de una
empresa
Indique dos ejemplos de la vida real que se comporten como estructuras listas
circular

1. Un ejemplo de una lista circular es una factura que llega mensual por el
consumo del plan de datos
2. Otro seria realizar una rutina diaria en nuestros dias de vida

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

Se podría crear un objeto con los datos Cédula, nombres, apellidos, edad, seguido
de esto se debe de crear una variable global que sea la que me almacene objetos
en una lista enlazada
para continuar creamos un método para asignar los objetos y agregarlos a la lista
enlazada y se llama este método desde una acción