República Bolivariana de Venezuela

Ministerio Del Poder Popular para la Educación Superior

Instituto Universitario Politécnico “Santiago Mariño”
Mérida – Mérida

Estructuras Dinámicas

Alumno:
Marwan Bohssass.
CI: V-30.359.266

16 de mayo del 2022

 Estructuras Dinámicas
Una estructura de datos dinámica es aquella en la que el tamaño ocupado en
memoria puede modificarse durante la ejecución del programa. Las variables que se
crean y están disponibles durante la ejecución del programa se llaman variables
continuas. De esta manera se pueden adquirir posiciones adicionales de memoria a
medida que se necesiten durante la ejecución del programa y liberarlas cuando no se
necesiten. Estas variables se representan con un tipo de dato llamado puntero Las
estructuras de datos dinámicas se clasifican en lineales (listas, pilas y colas) y no
lineales (árboles y grafos).
Decimos que una estructura de datos es dinámica si para su construcción se utilizan
variables dinámicas, esto es, variables cuya creación y eliminación se lleva a cabo en
tiempo de ejecución. La estructura de datos dinámica más sencilla posible consiste
en una simple secuencia de variables enlazadas mediante punteros; esta estructura
es, por razones obvias, lineal y recibe el nombre de “lista simplemente enlazada”.
Una lista es una secuencia de longitud variable de elementos del mismo tipo; los
componentes de la lista (y en general de cualquier estructura dinámica) se
denominan “nodos” y entre ellos existe una relación que permite pasar desde un
nodo en particular al siguiente si es que existe; así, un tipo especial de lista es la lista
vacía. un nodo tiene dos “zonas” de datos bien definidas, en una se almacenarán los
datos de la estructura (enteros, reales, registros, etc.) mientras la otra será un
puntero que indicará la dirección del siguiente elemento en la lista si existe o NIL
para indicar que no hay siguiente elemento.
Las estructuras de datos son útiles porque nos permiten tener una batería de
herramientas para solucionar ciertos tipos de problemas. Además, nos permiten
hacer un software más eficiente optimizando recursos, algo muy útil para IoT y para
los entornos que trabajan con Big Data. Un ejemplo en C: