2. Estructura de Datos
Conceptos
• Es un modelo matemático o lógico organizado de los datos.
• Agrupar ciertos tipos de datos en categorías o en
estructuras.
• Hay estructura de datos estáticas y estructura de datos
dinámicas.
3. Estructura de Datos
Es la mínima
representación de la
información
1
Hacen
referencia a un
conjunto de
valores
pudiendo ser
simples o
múltiples.
2
Edad es un dato
simple.
3
Nombre es un
dato múltiple.
4
Es el resultado
de procesar un
conjunto de
datos.
5
5. Estructura de Datos
Internamente utilizan la memoria estática de la
computadora para su almacenamiento temporal.
Tienen una capacidad limitada de elementos al
definirlos.
6. Estructura de Datos
Internamente utilizan la memoria dinámica de la
computadora para su almacenamiento.
• Direcciones de memoria junto y el manejo de
punteros en la parte de implementación del
programa.
• No tiene un tamaño o capacidad limitada.
7. Estructura de Datos
Jerarquía de los Datos
• Es la propiedad o el orden en cuando a su
conformación y manejo de estos.
• Jerarquía significa cuales datos son primero y
cuales son después.
11. Estructura de Datos
4. Categoría de los datos
de la memoria.
3. Categoría de los datos del portador.
2. Categoría de los datos
del ordenador.
1. Categoría de los Datos
del usuario
12. Estructura de Datos
Categoría de los Datos del
Usuario
• Destinada al usuario de la computadora
(programador), son los datos y tipos de datos que
utiliza el programador para construir aplicaciones.
• Ejemplo: Campos, registros, archivos, bibliotecas,
pilas, colas, vectores, etc.
13. Estructura de Datos
Categoría de los Datos del
Ordenador
• Utiliza el propio ordenador internamente cuando el
usuario utiliza cierto lenguaje de programación o de
simulación.
• Ejemplo: Bit, byte, Word, bloque.
14. Estructura de Datos
Categoría de los Datos del
Portador
• Destinados al portador, es decir, cuando se quiere
transportar o llevar datos de un lugar a otro, existen
operaciones de entrada y salida.
• Ejemplo: Volumen, extensión, área.
15. Estructura de Datos
Categoría de los Datos de la
Memoria
• Utilizan en la memoria de computador. La
información se almacena en una unidad de memoria
denominada celda, el cual tiene un tamaño
determinado, al conjunto de celdas se denomina
lista.
• Ejemplo: Celda, Lista.
17. Estructura de Datos
Clasificación de Datos Dinámicos
(Cola)
• Una COLA es una estructura de datos dinámica
cuyos elementos se manipulan siguiendo una
política FIFO: first-in, first-out, es decir el primer dato
almacenado es el primero en ser sacado y
procesado.
• De esta forma, los elementos de una cola son
almacenados y eliminados de la misma por
extremos opuestos.
18. Estructura de Datos
Clasificación de Datos Dinámicos
(Pila)
• Una PILA es una estructura de datos dinámica
cuyos elementos se manipulan siguiendo una
política LIFO: last-in, first-out, es decir el último dato
almacenado es el primero en ser sacado y
procesado.
• De esta forma, los elementos de una pila son
almacenados y eliminados de la misma por un
extremo común o ‘tope’.