Estructura de Datos
Estructura de Datos
Estructura de Datos
T
E ESTRUCTURA DE DATOS
NÍNIVE GERALDINE ESPINOSA
ANTONIO
UNIVERSIDAD TECNOLOGÍCA
DE MÉXICO
ALUMNA: NÍNIVE GERALDINE ESPINOSA
ANTONIO
PROFESORA: METZTLI SANTIBAÑEZ BLANCO
LICENCIATURA EN INGENIERÍA EN CIENCIA DE DATOS
MATERIA: ESTRUCTURA DE DATOS
TIPOS DE ESTRUCTURAS
DE DATOS
3
INTRODUCCIÓN
Arreglo estático Colección de elementos del mismo tipo, con Se tiene acceso rápido a elementos a Su tamaño es fijo y no permite
tamaño fijo y predefinido. través de sus índices. modificarla durante su
ejecución.
Arreglo dinámico Colección de elementos del mismo tipo, con Cuenta con flexibilidad para agregar o Se requiere administrar
tamaño flexible y que se puede modificar eliminar elementos. manualmente la memoria y
durante la ejecución. realizar la re-locación cuando
sea necesario.
Lista enlazada Conjunto de nodos enlazados, cada nodo Se puede insertar y eliminar en El acceso a los elementos es
contiene un elemento y una referencia al cualquier posición. lento debido a la necesidad de
siguiente nodo. recorrer la lista.
Pila Una pila es un tipo especial de lista abierta Inserción y eliminación eficiente en la El acceso a los elementos en
en la que sólo se pueden insertar y eliminar parte superior (tope) de la pila. posiciones intermedias.
nodos en uno de los extremos de la lista.
DESARROLLO
Cola Colección de elementos organizados según Inserción eficiente en la parte posterior El acceso a los elementos en
el principio FIFO (First In, First Out). El y eliminación eficiente en la parte posiciones intermedias es
primero que entra es el frontal de la cola. lento.
Grafo Es un conjunto de nodos conectados por Modelado de relaciones complejas La búsqueda y recorrido
aristas, donde los nodos representan entre entidades. pueden ser complejos en
entidades y las aristas representan grafos grandes y densos.
relaciones.
Tabla hash Estructura de datos que utiliza una función Es fácil acceder a los elementos Posibilidad de colisiones y
hash para mapear claves a valores, mediante claves. necesidad de manejarlas
permitiendo un acceso rápido a los adecuada
elementos.
CONCLUSIÓN
7
REFERENCIAS
ESTRUCTURAS DE DATOS.
Sánchez Juaréz, J. (2013). Estructuras de Datos.
https://www.escom.ipn.mx/docs/oferta/matDidacticoISC20
09/EDts/Libro_EstructuraDatos.pdf
ESTRUCTURAS DE DATOS -
TECHWO - MEDIUM. MEDIUM
Sena, M. (2021, 7 diciembre). Estructuras de Datos - TechWo - Medium.
Medium. Recuperado 4 de junio de 2023, de
https://medium.com/techwomenc/estructuras-de-datos-a29062de5483
ESTRUCTURA DE DATOS:
INTRODUCCIÓN
Latam, A. (2023). Estructura de datos: introducción. Alura. Recuperado 4
de junio de 2023 https://www.aluracursos.com/blog/estructura-de-
datos-introduccion