Gestion de Memoria dinámica con TDA

1. GESTION DE
MEMORIA DINAMICA
con TDA
ING. FERNANDO SOLIS

2. En la memoria dinámica durante la ejecución del programa
el tamaño de la estructura puede cambiar.
Las estructuras de datos dinámicas son generadas a
partir de un tipo de dato conocido como referencia
(dirección de memoria).
SE TOMA EN
CUENTA:

3. LINEALES
A
SE DIVIDEN EN DOS GRANDES
GRUPOS
PILAS, COLAS, LISTAS ENLAZADAS
NO LINEALES
A ARBOLES Y GRAFOS

4. Es una variable que contiene
una posición de memoria, y
por tanto se dice que apunta
a esa posición de memoria.
PUNTEROS DECLARACION
Declaración
<tipo> *<identificador>
<tipo>
Tipo de dato del objeto
referenciado por el puntero
<identificador>
Identificador de la variable
de tipo puntero.

5. DIRECCION
INDIRECCION
Operador &
&<id> devuelve la dirección de
memoria donde comienza la variable
<id>.
El operador & se utiliza para asignar
valores a datos de tipo puntero:
Operador *
* devuelve el contenido del objeto
referenciado por el puntero.
El operador * se usa para acceder a los
objetos a los que apunta un puntero:

6. ASIGNACION
PUNTEROS A
PUNTEROS
Operador =
A un puntero se le puede asignar una
dirección de memoria concreta, la
dirección de una variable o el contenido
de otro puntero.
Es un puntero que contiene
la dirección de memoria de
otro puntero

7. Para acceder al valor de la variable a podemos escribir
a (forma habitual)
*p (a través del puntero p)
**q (a través del puntero a puntero q)
q contiene la dirección de p, que contiene la dirección de a
NOTAS

8. OPERADOR NEW
OPREADOR
DELETE
Sirve para reservar memoria
Este operador permite crear un objeto de
cualquier tipo, incluyendo tipos definidos por el
usuario, y devuelve un puntero (del tipo
adecuado) al objeto creado.
Se usa para liberar la memoria dinámica
reservada con new. La expresión será
normalmente un puntero, el operador delete[] se
usa para liberar memoria de arrays dinámicos.
Es importante liberar siempre usando delete la
memoria reservada con new.

9. • Que realiza la siguiente línea de código? char *ptrc
Guarda la variable de tipo ptrc
Almacena el dato al que apunta el puntero
Reserva memoria para albergar una dirección de memoria
2. Cual es la estructura correcta de operaciones de punteros con dirección?
*i
&i
Int i *ptri
3. Cual es la funcion principal del operador de punteros de asignacion ?
Asignar la dirección de una variable o el contenido de otro puntero
Asignar el valor de una variable entera
Reemplazar el contenido del valor con uno nuevo
AUTOEVALUACION