REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA
FUERZA ARMADA NACIONAL (UNEFA)
NCLEO CARACAS


ESTRUCTURA DE DATOS, ALMACENAMIENTO ESTTICO


Alumnos:

Suarez, Wilsandy
Vazquez, Cindy
De la torre, Manuel
Trufel, Edwuin
Madera, Jos
Martinez, Luis
Marcial, Kispe



Estructura de Datos
Es una forma de organizar un conjunto de datos
elementales con el objetivo de facilitar su manipulacin.
Un dato elemental es la mnima informacin que se
obtiene en un sistema
Estructura del almacenamiento
Almacenamiento Esttico
Es aquella forma de asignacin de espacio que no
vara durante la ejecucin de un programa, para ello,
por lo general se debe indicar al inicio de ste,
cuntos espacios requiere u ocupara esta estructura
para as ubicar el espacio necesario solicitado y
proporcionrselo al usuario o estructura.
Almacenamiento Dinamico
Es cuando el tamao de la estructura o la cantidad de
elementos que esta puede almacenar vara a medida
que el usuario ejecuta el programa por lo que no
requiere que se indique el tamao de espacio a
utilizar y slo lo limita el espacio fsico del computador
(memoria principal de este: RAM).
Asignacin de memoria
Consiste en el proceso de asignar memoria para
propsitos especficos, ya sea en tiempo de
compilacin o de ejecucin. Si es en tiempo de
compilacin es esttica, si es en tiempo de ejecucin
es dinmica y si son variables locales a un grupo de
sentencias se denomina automtica.
Asignacin de memoria
Asignacin de memoria esttica: Consiste en el
proceso de asignar memoria en tiempo de
compilacin antes de que el programa asociado
sea ejecutado, a diferencia de la asignacin
dinmica o la automtica donde la memoria se
asigna a medida que se necesita en tiempo de
ejecucin
Asignacin de memoria
Asignacin automtica de memoria: Son variables
locales a un bloque de sentencias (subrutina,
funcin o procedimiento). Pueden ser asignadas
automticamente en la pila de datos cuando se
entra en el bloque de cdigo. Cuando se sale del
bloque, las variables son automticamente
desasignadas.
Asignacin de memoria
Asignacin dinmica de la memoria: Es la
asignacin de almacenamiento de memoria para
utilizacin por parte de un programa de
computador durante el tiempo de ejecucin de ese
programa. Es una manera de distribuir la
propiedad de recursos de memoria limitada entre
muchas piezas de cdigo y datos.
Mtodos de Asignacin de Memoria
Soluciones a los problemas de asignacin
Algoritmo Buddy: Es tener un asignado buddy de
bloques binarios. En este sistema, la memoria se
asigna desde un gran bloque de memoria que es
tamao potencia de dos. Si el bloque es ms del
doble de grande de lo necesario, se parte en dos.
Se selecciona una de las dos mitades, y el proceso
se repite (comprobando el tamao otra vez y
partiendo si se necesita) hasta que el bloque sea
justamente el necesitado.

Soluciones a los problemas de asignacin
Asignacin de memoria basada en Heap: La
memoria es asignada desde un gran rea comn
de memoria libre (sin usar) llamada heap (tambin
llamada almacn de libres o 'memoria del
monton'). "El heap" no tiene nada que ver con la
estructura de datos Heap (o Montculo). El tamao
de la asignacin de memoria puede ser
determinado en tiempo de ejecucin, y el tiempo
de vida de la asignacin no es dependiente del
procedimiento actual o del marco de pila. La regin
de memoria asignada es accedida indirectamente,
normalmente por medio de una referencia.

Punteros
Son tipos de datos simples capaces de almacenar la
posicin de una variable en memoria principal. Se
dice que ellos direccionan a otras variables.

Ejemplo: