memoria estatica y dinamica

Page 1

Memoria estática y dinámica

A la asignación de memoria para algunos elementos fijos del programa que es controlada por el compilador se le llama asignación de memoria estática.

A la asignación y posible recuperación de memoria durante la ejecución de un programa y bajo su control, se le llama asignación de memoria dinámica

Para implementar alguna estructura de datos, primero es necesario tener muy claro cómo va a ser el manejo de memoria.

La diferencia entre estructuras estáticas y dinámicas está en el manejo de memoria.

En la memoria estática durante la ejecución del programa el tamaño de la estructura no cambia.

La estructura que maneja memoria estática son los vectores.

Un vector es una colección finita, homogénea y ordenada de elementos.

Es finita porque todo arreglo tiene un límite, homogénea porque todos los elementos son del mismo tipo y ordenada porque se puede determinar cuál es el enésimo elemento.

Un vector tiene dos partes: Componentes e índices

Los componentes hacen referencia a los elementos que forman el arreglo y los índices permiten referirse a los componentes del arreglo en forma individual.

Los arreglos se clasifican en:

- Unidimensionales (vectores o listas)

- Bidimensionales (matrices o tablas)

- Multidimensionales