diapositivas de estructura de datos

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.