ESTRUCTURA DE

DATOS
 concepto
 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.
 Dato e Información
 Es la mínima representación de la
información
 Hacen referencia a un conjunto de
valores pudiendo ser simples o
múltiples
 Edad es un dato simple
 Nombre es un dato múltiple
 Es el resultado de procesar un
conjunto de datos
 Clasificación de Datos
Enteros
Numéricos Reales
Simples Alfanuméricos De carácter
Lógicos De cadena
Estáticos
Vectores
Estructurados Registros
Datos Conjuntos
Archivos

lista
Dinámicos cola
Pila
Arbol
Grafo
 Estructuras de datos estáticas
 Internamente utilizan la memoria
estática de la computadora para su
almacenamiento temporal
 Tienen una capacidad limitada de
elementos al definirlos.
Estructuras de datos dinámicas
 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
 Jerarquía de los datos

 Es la prioridad 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.
 JERARQUIA DE LOS DATOS

Jerarquia Nombre Concepto

(orden)
primero Dato Minima cantidad de
informacion
segundo Campo Conjunto de datos

tercero Registro Conjunto de campos

cuarto Archivo Conjunto de registros

quinto Base de Datos Conjunto de archivos

sexto Biblioteca Conjunto de Bases de Datos

 Categoria de Datos.-
 Categoría de los datos del usuario
 Categoría de los datos del
ordenador
 Categoría de los datos del portador
 Categoría de los datos de la
memoria
 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, biblioteca, pilas, colas,
vectores, etc.
 Categoría de los datos del
ordenador
 Utiliza el propio ordenador
internamente cuando el usuario
utiliza cierto lenguaje de
programacion o de simulacion.
 Ejemplo: bit, byte, word, bloque
 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
otros nombres para estos datos que
indican operaciones de entrada y
salida.
 Ejemplo: Volumen, extension, area
 Categoría de los datos de la
memoria
 Utilizanen la memoria del
computador. La informacion 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.
 TIPOS ABSTRATOS DE DATOS
(TAD
 La abstracción es un mecanismo definido
como la capacidad de manejar objetos y
situaciones concentrándonos sólo en la
esencia de los mismos.
 Los T.A.D. constituyen una forma de
generalizar y encapsular los aspectos más
importantes de la información
 Se reutiliza en otros programas.
 La definición de TAD puede dividirse en 2
niveles:
 Niveles de un TAD

 1er nivel superficial donde se define el

TAD y las operaciones sobre el con poco
detalle.
 2o nivel donde se profundiza en la
definición del TAD y en la implementación
de sus operaciones.
 Ejemplo: Un TAD es una fecha ( int[3]) y
sus funciones de manipulación (Crear,
Distancia, Dia...).
 Tipos de TAD
 T.A.D. Lineales: Son aquellas estructuras
abstractas de datos en que cada elemento
tiene como mucho dos elementos
adyacentes (posterior y/o anterior), como
las pilas, colas y listas.
 T.A.D. no Lineales:
 Son aquellos cuyos elementos pueden
tener más de 2 adyacentes, a los que
pueden acceder directamente, como los
árboles o grafos.