Este documento presenta una introducción a los tipos abstractos de datos y las memorias estática y dinámica. Explica que un tipo abstracto de datos encapsula los estados y operaciones de una entidad de manera independiente de su implementación. Luego describe la memoria estática, donde la cantidad de memoria asignada es fija, en comparación con la memoria dinámica, cuyo tamaño puede cambiar en tiempo de ejecución.

1. Instituto Tecnológico Superior
De Felipe Carrillo Puerto
Estructura de datos
Unidad I. introducción a las estructuras de datos
Docente: MTI Niels Henryk Aranda Cuevas
Alumno: Alex Rodrigo Poot Kauil
Semestre y grupo: 3”A”
Ingeniería en sistemas computacionales

2. Tipos abstractos de datos (TDA)
 Un Tipo Abstracto de Datos es una
abstracción donde se encuentran
encapsulados los estados potenciales en
los que se puede encontrar una entidad
de ese tipo y las operaciones que
pueden realizarse sobre ella.

3.  Como se ha mencionado, se trata de
una abstracción. No se incluyen detalles
sobre la implementación de las
operaciones.
 Los TAD son independientes por
completo de la implementación.

4. Memoria Estática
 Son aquellas en las que se asigna una cantidad fija
de memoria cuando se declara la variable.
 Se utiliza para las variables globales y las
declaradas como estáticas, tales objetos tienen
asignada la misma dirección de memoria desde el
comienzo hasta el final del programa.
• Variables globales
• Variables static

5.  Define la cantidad de memoria necesaria para un
programa durante el tiempo de compilación.
 El tamaño no puede cambiar durante el tiempo de
ejecución del programa.
 Algunos lenguajes de programación utilizan la palabra
static para especificar elementos del programa que deben
almacenarse en memoria estática.

6. Memoria Dinámica
 Son aquellas cuya ocupación de memoria puede
aumentar o disminuir en tiempo de ejecución.
 Es también llamado almacenamiento libre y en estos
casos el programador solicita memoria para almacenar
un objeto y es el responsable de liberar tal memoria para
que pueda ser reutilizada por otros objetos.
 Define el tamaño del espacio de memoria necesaria para
un programa en el tiempo de ejecución.