Tablas de memoria estatica y dinamica

MEMORIA | ESTATICA | DINAMICA |
DEFINICION | Consiste en el proceso de asignar memoria en tiempo de compilación antes de que el programa asociado sea ejecutado, a diferencia de laasignación o la automática donde la memoria se asigna a medida que se necesita en tiempo de ejecución. | Es la asignación de almacenamiento de memoria para utilización por parte de un programa decomputador durante el tiempo de ejecución de ese programa. Es una manera de distribuir la propiedad de recursos de memoria limitada entre muchas piezas de código y datos. Un objeto asignado dinámicamentepermanece asignado hasta que es desasignado explícitamente, o por el programador o por un recolector de basura; esto es notablemente diferente de la asignación automática de memoria y de la asignaciónestática de memoria (la de las variables estáticas). |
TIPOS DE DATOS | Casi todos los tipos de datos son estáticos, la excepción son los punteros y no se trataran debido a su complejidad.Que untipo de datos sea estático quiere decir que el tamaño que ocupa en memoria no puede variar durante la ejecución del programa. Es decir, una vez declarada una variable de un tipo determinado, a ésta sele asigna un trozo de memoria fijo, y este trozo no se podrá aumentar ni disminuir. | Existen diferentes tipos de estructuras de datos dinámicas siendo las mas notable y significativa los punteros laslistas enlazadas, listas Circulares, los arboles y los grafos Listas abiertas: cada elemento sólo dispone de un puntero, que apuntará al siguiente elemento de la lista o valdrá NULL si es el últimoelemento.     Pilas: son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out: el último en entrar es el primero en salir). Los elementos se "amontonan" o apilan,de modo que sólo el elemento que está encima de la pila puede ser leído, y sólo pueden añadirse elementos encima de la pila.     Colas: otro tipo de listas, conocidas como listas FIFO (First In,...