Scribd
Cargar
53 vistas1 página

API 2 Algoritmo y Estructuras de Datos I

Este documento describe las características principales de diferentes estructuras de datos como listas enlazadas, arreglos, árboles, y tablas hash. Cada estructura se define por su propósito, cómo organiza los datos, y sus características clave. Por ejemplo, las listas enlazadas son dinámicas y lineales, los arboles permiten desagrupar elementos en subconjuntos, y las tablas hash usan una función hash para calcular dónde almacenar elementos.

Cargado por

Cati Lencioni
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
53 vistas1 página

API 2 Algoritmo y Estructuras de Datos I

Este documento describe las características principales de diferentes estructuras de datos como listas enlazadas, arreglos, árboles, y tablas hash. Cada estructura se define por su propósito, cómo organiza los datos, y sus características clave. Por ejemplo, las listas enlazadas son dinámicas y lineales, los arboles permiten desagrupar elementos en subconjuntos, y las tablas hash usan una función hash para calcular dónde almacenar elementos.

Cargado por

Cati Lencioni
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 1

Modelo a completar

Concepto ¿Qué es? ¿Para qué sirve? ¿Cuáles son sus características principales?

Estructuras de Datos Es una forma de organización de Para ser reutilizadas Permiten reunir elementos de manera
datos, definiendo la forma en que se conveniente ofreciendo operaciones para
relacionan y las operaciones para acceder a cada dato por separado
accederlos
Listas Enlazadas Son estructuras de datos que Son estructuras dinámicas (se adaptan en Para cuando se desconoce la cantidad de
almacenan un conjunto de nodos que tamaño según necesidad) y lineales (tienen datos que se van a usar y cuando se asume
contienen datos y una referencia al un único elemento anterior y posterior). que la cantidad va a variar
siguiente nodo
Arreglos Son estructuras de datos que Son estructuras estáticas (se define su Para cuando se conoce con anterioridad la
permiten almacenar un conjunto tamaño al momento de creación y éste no cantidad de datos esperable a almacenar
contiguo de datos y accederlos a cambia, pudiendo generar un desperdicio de
través de un índice memoria) y lineales. Permiten un acceso a
sus posiciones en tiempo constante
Árboles Son estructuras dinámicas y no * Son estructuras que organizan los datos Permiten desagrupar elementos en
lineales. Presentan un nodo raíz que como un conjunto de nodos unidos por subconjuntos aislados
puede tener 0 o más hijos; esos hijos ramas, donde cada rama une a dos nodos.
son hermanos entre sí. Cada nodo a
su vez se puede considerar raíz de un
subárbol. Los nodos que no tienen
descendencia se consideran nodos
hoja y el resto, nodos de bifurcación.
Tablas Hash Son estructuras estáticas y Permiten calcular el valor donde se debe Son estructuras estáticas. Presentan una
dinámicas. Presentan una función almacenar un elemento función hash que permiten calcular el índice
hash que permite calcular los a través de una clave
distintos índices donde se puede
almacenar un elemento

También podría gustarte