Estructura de Datos

S
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
Las estructuras de datos son un concepto importante dentro de la

programación la cual es utilizada para organizar , almacenar y manipular
datos de la manera eficiente para su entendimiento, adicional proporciona
métodos y operaciones para acceder y procesarlos.
Además, las estructuras de datos se relacionan con los algoritmos los

cuales son indispensables dentro de nuestra formación, debido a que los
algoritmos se implementan y operan sobre estas estructuras de datos para
resolver problemas específicos.
Existen diversos tipos de estructuras de datos, a continuación, estudiamos

las ventajas y desventajas de cada uno de ellos.
7/01/20XX Presentación de lanzamiento 4

DESARROLLO
Tipo de Descripción Ventajas Desventajas

Estructura de
Datos
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
Tipo de Descripción Ventajas Desventajas

Estructura de
Datos
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.
primero que sale

Árbol Tiene una estructura jerárquica de nodos Búsqueda, inserción y eliminación Requiere un equilibrado
donde cada nodo puede tener cero o más eficientes en un árbol equilibrado. adecuado para mantener el
ramificaciones. rendimiento.
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
Los diferentes tipos de estructuras de datos tienen sus ventajas y

desventajas, la elección de una estructura de datos, dependerá
específicamente del problema y los requerimientos del problema que
estemos tratando, y de su caso de uso.
De igual manera, podemos combinarlas de ser necesario, pero para eso

debemos tener en cuanta cada una de las propiedades y verificar cual o
cuales son las más adecuadas, considerando los beneficios de cada una de
ellas.
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
7/01/20XX Presentación de lanzamiento 8

Estructura de Datos

Cargado por

Copyright:

Formatos disponibles

Estructura de Datos

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Estructura de Datos

Cargado por

Copyright:

Formatos disponibles

S

Las estructuras de datos son un concepto importante dentro de la

Además, las estructuras de datos se relacionan con los algoritmos los

Existen diversos tipos de estructuras de datos, a continuación, estudiamos

7/01/20XX Presentación de lanzamiento 4

Tipo de Descripción Ventajas Desventajas

Tipo de Descripción Ventajas Desventajas

primero que sale

Los diferentes tipos de estructuras de datos tienen sus ventajas y

De igual manera, podemos combinarlas de ser necesario, pero para eso

7/01/20XX Presentación de lanzamiento 8

También podría gustarte