Estructuras De Datos Din Micas

Estructuras de Datos Dinámicas

• Hasta ahora las variables que se han empleado,
denominadas genéricamente estáticas, reúnen una
serie de características comunes:
• a) Todas las variables estáticasse declaran
explícitamente con la palabra reservada var en la
zona de declaraciones.
• b) Cada variable estática tiene un único
identificador.
• c) Las variables estáticas o estructuras de datosestáticas definen su tipo y tamaño durante la
compilación, y en tiempo de ejecución, se reserva el
espacio anteriormente definido en memoria.

• El trabajar con variables estáticas
estructuradas oestructuras de datos estáticas
representa una serie de inconvenientes:
• a) Proporcionan una estructura rígida que
apenas puede alterarse durante la ejecución
del programa.
• b) El espacio en memoriacorrespondiente es
muy limitado.
• c) No aprovechan de forma óptima la
memoria disponible.

Variables Dinámicas
• Estos inconvenientes pueden solventarse utilizando
las variables dinámicas:
• a) No sedeclaran en la zona de declaraciones de
variables del programa o de las rutinas.
• b) Para almacenar una variable dinámica se reserva
espacio en memoria en algún momento durante la
ejecución del programa.Asimismo, también debe
liberarse ese espacio de memoria reservado para
una variable dinámica durante la ejecución para
otros usos.

Apuntadores o Punteros
• Los punteros son la base de construcciónde
todas las denominadas estructuras de datos
dinámicas.
• Definición: El TDA puntero es un tipo de dato
simple cuyo valor es la dirección de memoria
de una variable de otro tipo, denominada
variablereferenciada, y sus operadores
asociados son la asignación y la comparación
de punteros .

Apuntadores o Punteros

Apuntadores o Punteros
• Las variables referenciadas son variables dinámicas
que soncreadas y destruidas en “tiempo de
ejecución” .
• En la mayoría de los computadores el valor de un
puntero es un número entero, sin embargo, este
valor no es de tipo entero, sino una dirección....