Estructuras de Datos Estáticas y Dinámicas

 
 
 
 
 
 
 
 
 
 
 
 
 
Tipo de Dato Estático
 
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.

 

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:

  1. Enteros
  2. Reales
  3. Caracteres
  4. Boléanos
  5. Enumerados
  6. Subrangos
Tipo de Datos Dinámicos
 
 
 
Aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no pueda modifcarse dicho tamaño durante la ejecucion del programa entre las estructuras de datos estaticas se encuentran en los array (vectores y matrices), registros, archivos y cadenas.
Las estructuras dinamicas de datos se pueden dividir en dos grandes grupos:
  1. Lineales:
  • Pilas
  • Colas
  • Listas Enlazadas
 
  1. No Lineales:
  • Arboles
  • Grafos