ESTRUCTURAS DE

DATOS
 Introducción

 Las estructuras de datos son una forma de organizar los

datos en la computadora, de tal manera que nos permita
realizar unas operaciones con ellas de forma muy eficiente.

 Depende que algoritmo queramos ejecutar, habrá veces

que sea mejor utilizar una estructura de datos u otra
estructura que nos permita más velocidad.
 Introducción

 Por cada aplicación que se utilice se requiere diversos tipos

de estructuras de datos de modo que pueda ser empleada
para tareas determinadas y con un alto rendimiento. A
través de cada aplicación se puede realizar un proyecto
específico por lo que la estructura de la información de la
computadora e puede organizar de tal manera que se
pueda ejecutar de la forma correcta.

 Su aplicación puede basarse en las grandes bases de datos

y en los grandes servicios de indización de la red, es decir,
del internet dando la posibilidad de emplear de forma
óptima el diseño correspondiente de diversos algoritmos
determinados.
 Estructuras de datos más
conocidas

 Arrays: Constan de un índice para acceder a una

posición concreta y del valor que el mismo almacena.
 Estructuras de datos más
conocidas
Montículo binario. Es
una forma de guardar los
datos de tal manera, que,
aunque no estén
ordenados, se puedan
retirar de ese conjunto,
datos de forma
ordenada.

 Esto permite una gran velocidad, por ejemplo, a la hora de

implementar una cola de prioridades donde queremos que
cada elemento que insertemos, si insertamos de repente
muchos elementos con una prioridad, el primero que se coja sea
el que tenga más o menos prioridad, depende del tipo de
montículo.
 Estructuras de datos más
conocidas
Pilas. Sirven, por ejemplo,
para implementar el proceso
de deshacer, como cuando
escribimos en un editor de
texto y pulsamos CTRL+Z,
lo que podemos implementar
con una pila.

 Como vemos en la imagen, tenemos una pila vacía, el bloque 1

sería equivalente a escribir algo. El bloque 2 sería el equivalente
a borrar una letra, por ejemplo.
 Cuando utilizamos deshacer, lo que haría sería coger la última
acción realizada, que tendría una función que haría ciertas
operaciones con el hecho de haber borrado una letra y la
volvería a poner.
 Estructuras de datos más
conocidas
Colas. Es otra estructura
de datos muy útil, que sirve,
entre otras cosas, para
implementar una cola o para
comunicar procesos
asíncronos.

 Una cola (también llamada fila) es una estructura de datos,

caracterizada por ser una secuencia de elementos en la que la
operación de inserción push se realiza por un extremo y la
operación de extracción pull por el otro. También se le llama
estructura FIFO, debido a que el primer elemento en entrar será
también el primero en salir.
 Por qué son útiles las estructuras
de datos

 Las estructuras de
datos son útiles
porque nos permiten
tener una batería de
herramientas para
solucionar ciertos
tipos de problemas.

 Además, nos permiten hacer un software más eficiente

optimizando recursos, algo muy útil para IoT y para los entornos
que trabajan con Big Data.
 Datos e Información
 Un dato no es otra cosa que una representación simbólica de
alguna situación o suceso, sin ningún sentido semántico,
describiendo un hecho concreto. O lo que es lo mismo, sin
transmitir mensaje ninguno, un ejemplo de dato podría ser una
letra o un hecho.

 La información se define como un conjunto de datos los cuales

son adecuadamente procesados, para que de esta manera,
puedan proveer un mensaje que contribuya a la toma de
decisiones a la hora de resolver un problema o afrontar una
situación cualquiera en la que se requiera de la toma de
decisiones de cualquier tipo.
¿Cuál es más importante?
¿Cuál es más importante?
¿Cuál es más importante?
Clasificación de Datos
 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.

 Las estructuras de datos estáticas son aquellas en las que el

tamaño ocupado en la memoria se define antes de que el
programa se ejecute y no puede ser modificado durante la
ejecución del programa.
Estructuras de datos dinámicas

 Internamente utilizan la memoria dinámica de la

computadora para su almacenamiento.
 No tiene un tamaño o capacidad limitada.

 Una estructura de datos dinámica es aquella en la que

el tamaño ocupado en memoria puede modificarse
durante la ejecución del programa. Las variables que se
crean y están disponibles durante la ejecución del
programa se llaman variables continuas.
Estáticas vs Dinámicas
 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.

 Un modelo de datos
jerárquico es un modelo de
datos en el cual los datos son
organizados en una estructura
parecida a un árbol. Usa
relaciones padre/Hijo: cada
padre puede tener muchos
hijos pero cada hijo sólo tiene
un padre.
 JERARQUÍA DE LOS DATOS
Jerarquía (orden) Nombre Concepto

primero Dato Mínima cantidad de

información
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

Categoría 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 programación o de simulación.
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, extensión, área.

Categoría de los datos de la memoria

 Utilizan en la memoria del 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.
 FUENTES:
 ¿Qué son las estructuras de datos y por qué son tan útiles?
https://openwebinars.net/blog/que-son-las-estructuras-de-datos-y-por-que-
son-tan-utiles/

 Estructura de datos: Descripción, ejemplos, y más

https://tecnoinformatic.com/c-programacion/estructura-de-datos/

 ¿Datos e información son lo mismo?

https://blogs.deusto.es/master-informatica/datos-e-informacion-son-lo-mismo/