ESTRUCTURAS DINÁMICAS Y ESTATICAS

ESTRUCTURAS DINÁMICAS Y ESTATICAS

DINÁMICAS

Las estructuras dinámicas de datos son estructuras que cuya dimensión puede crecer o disminuir durante la ejecución del programa. Una estructura dinámica de datos es una colección de elementos llamados nodos. 

Las estructuras dinámicas nos permiten crear estructuras de datos que se adapten a las necesidades reales a las que suelen enfrentarse nuestros programas. Pero no sólo eso, como veremos, también nos permitirán crear estructuras de datos muy flexibles, ya sea en cuanto al orden, la estructura interna o las relaciones entre los elementos que las componen. Las estructuras de datos están compuestas de otras pequeñas estructuras a las que llamaremos nodos o elementos, que agrupan los datos con los que trabajará nuestro programa y además uno o más punteros auto referencia les, es decir, punteros a objetos del mismo tipo tipo.

Dentro de los datos de este tipo de datos podemos hablar de: 

• Listas. 
• Pilas. 
• Colas. 
• Árboles. 
• Grafos 

ESTÁTICAS

Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.

Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple  hace referencia a un único valor a la vez, dentro de este grupo  de datos se encuentra:

• Enteros
• Reales
• Caracteres
• Boléanos
• Enumerados
• Subrangos