ESTRUCTURAS ESTATICAS VS DINAMICAS

La estructura estática, tiene asignado un espacio fijo de memoria en tiempo de compilación. Su tamaño no varía.
La estructura dinámica, obtiene espacio libre en memoria, en ejecución. Su tamaño puede variar a largo de la ejecución del programa.

CARACTERISTICAS:

ESTATICAS

• Menor consumo de memoria para guardar datos.
• Posible sub-utilización de las posiciones.
• Mejor tiempo de proceso al eliminar un dato (físicamente es imposible).
• Acceso directo atravez de un indice a los datos.
• Mayor velocidad en el recorrido de la estructura.
• Rigidez, una vez que se crea la estructura no puede cambiar de tamaño.
• Se recomiendan para eliminar pocos datos o cuando no halla muchas operaciones de intercion y eliminación.

DINAMICAS

• Mayor consumo de memoria porque por cada dato se almacena también una dirección para encontrar al siguiente dato.
• Ocupa la memoria a medida que se requiere almacenamiento de datos.
• No requiere tiempo de procesamiento para almacenar datos. *Al eliminar se desicupa físicamente el espacio de memoria.
• Para acceder al ultimo dato hay que pasar primero por todos los anteriores.
• proceso de recorrido lento.
• El tamaño aumenta o disminuye de acuerdo a las operaciones de intercion o eliminación.
• Se recomiendan cuando el volumen de datos es considerable y se realizan muchas operaciones de intercion y eliminación.