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.
