2. Introducción Una buena comprensión y un buen dominio de los punteros pondrán en tu mano una herramienta de gran potencia. Un conocimiento mediocre o incompleto te impedirá desarrollar programas eficaces. Ahora veremos como funciona los punteros. Un entero es un tipo especial de variable que contiene una dirección de memoria. A partir de esa dirección de memoria puede haber cualquier tipo de objeto : un char, int, float, un array, una estructura, una función u otro puntero
3. Que es la Memoria Dinamica Es la forma de implementación de una estructura de datos usando la memoria en forma dinámica del computador, esto consiste en que nuestro programa o estructura de dato solicite un espacio de memoria libre al Sistema Operativo, el Sistema Operativo verifica si existe el tamaño solicitado y lo asigna si lo hubiera ,caso contrario devuelve un puntero nulo. De la misma forma solicitada una ves ya no usada se debe devolver al Sistema Operativo.
4.
5.
6. Implementación de Memorias Dinámicas Creación de Objetos: La memoria se reserva explícitamente mediante el operador new. Duración de Los Objetos: Los objetos necesitan ser destruidos explícitamente, con el operador delete. Indice de Arrays: El índice de un array puede ser un valor variable, de modo que la cantidad de memoria reservada por una línea de código puede variar en tiempo de ejecución (runtime). Ej: int* n = new int [variable no const] //correcto
7. Datos Dinámicos: Las estructuras de datos dinámicas son útiles especialmente para almacenar y procesar conjunto de datos cuyos tamaños cambian durante la ejecución del programa Variables Dinámicas: Cuando se ejecuta un programa el sistema operativo reserva una zona de memoria para el código o instrucciones del programa y otra para las variables que se usan durante la ejecución. A menudo estas zonas son las mismas zona, a esto es lo que se llama memoria local. También hay otras zonas de memoria, como la pila, que se usa entre otras cosas, para intercambiar datos entre funciones. El resto, la memoria que no se usa por ningún programa es lo que se conoce como “ heap “ o montón. Cuando nuestro programa use memoria dinámica, normalmente usará memoria del montón, y no se llama así porque sea de peor calidad, sino porque suele haber realmente un montón de memoria de este tipo.
8. Tipos de datos Dinámicos: Existen diferentes tipos de estructuras de datos dinámicas siendo las mas notable y significativa los punteros las listas enlazadas, listas Circulares, los arbole 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 último elemento. 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, First Out: El primero en entrar es el primero en salir). Los elementos se almacenan en fila, pero sólo pueden añadirse por un extremo y leerse por el otro.
9. VENTAJAS: Es posible disponer de un espacio de memoria arbitrario que dependa de información dinámica (disponible sólo en ejecución): Toda esa memoria que maneja es implementada por el programador cuando fuese necesario. DESVENTAJAS: Es difícil de implementar en el desarrollo de un programa o aplicación. Es difícil implementar estructuras de datos complejas como son los tipos recursivos (árboles, grafos, etc.).Por ello necesitamos una forma para solicitar y liberar memoria para nuevas variables que puedan ser necesarias durante la ejecución de nuestros programas: Heap.
10. Ejemplo funcional en Pascal Hacer un programa que lea un numero n , y luego cargue los elementos por teclado y después que los muestre. En Pascal : program prog01; uses crt; type pnodo1=^nodo1; nodo1=record dato:integer; ps:pnodo1; end; var r,p,q:pnodo1; i:integer; x:integer;
11. begin ClrScr; p:=nil; i:=0; write('cuantos nodos quiere? '); readln(x); writeln ('Introduzca los valores'); while(i<x)do begin new(q); readln(q^.dato); if(p=nil)then
12. begin q^.ps:=p; p:=q; end else begin r:=p; while(r^.ps<>nil)do r:=r^.ps; q^.ps:=r^.ps; r^.ps:=q; end; i:=i+1; end; writeln('los numeros son: '); r:=p; while(r<>nil)do begin writeln('->',r^.dato); r:= r^.ps; end; readln; end.
13. Un Ejemplo En C++: #include <vcl.h> #include <iostream.h> #include <conio.h> #pragma hdrstop #pragma argsused struct nodo{ int dato; nodo *link; }; void main(){ nodo *a,*b,*L; int n,val; cout<<"Introduzca la dimension "; cin>>n; cout<<"Introduzca los valores ";
![ESTRUCTURA DE DATOS II MEMORIA DINAMICA UNIVERSIDAD AUTONOMA "GABRIEL RENE MORENO" FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIA ,[object Object],[object Object]](https://image.slidesharecdn.com/modelo-dinamico4493/85/Modelo-Dinamico-1-320.jpg)
