MAPA CONCEPTUAL

Mapa Conceptual

Colas

Una estructura en la que el primer elemento que entra es el primero que sale (FIFO).

Pilas

Una estructura donde el último elemento en entrar es el primero en salir (LIFO).

Hash Tables

Estructura que permite una búsqueda eficiente de datos utilizando una función hash, que convierte una clave en un índice para acceder rápidamente a los valores almacenados.

Heaps

Una estructura en forma de árbol binario donde el valor de cada nodo es mayor (en un max-heap) o menor (en un min-heap) que los valores de sus hijos.

Arbol

Los árboles son estructuras jerárquicas que consisten en nodos, donde cada nodo tiene un valor y referencias a otros nodos hijos.

Grafos

Estructuras que consisten en nodos (también llamados vértices) conectados por aristas.

Listas

Una lista es una secuencia de elementos donde cada uno está conectado al siguiente.

Arreglos

Un conjunto de elementos del mismo tipo almacenados en posiciones de memoria consecutivas. Los arreglos tienen un tamaño fijo y permiten acceso rápido por índices.

Lineales

especializadas

NO lineales

Estructuras de Datos

Las estructuras lineales organizan los datos de manera secuencial, es decir, en una única línea o lista

Tries

Un tipo de árbol especializado en la búsqueda de cadenas de caracteres, donde cada nodo representa una letra y las ramas representan las posibles secuencias de caracteres.

Estas estructuras son variantes optimizadas para casos específicos, ofreciendo mejoras en tiempo de acceso, búsqueda, o almacenamiento.

Estas estructuras organizan los datos de manera jerárquica o en relaciones más complejas, lo que permite una representación más flexible de las conexiones entre los datos.

Fuentes de informacion:Mary E. (2015). Estructura de Datos. Marzo 2020, de Blogspot. Recuperado de: http://estructuradedatos10111248.blogspot.com/2015/07/estructuras-lineales-y-no-lineales.htmlSin autor. Unidad IV: Estructuras no lineales. Marzo 2020, de Itpn. Recuperado de: http://itpn.mx/recursosisc/3semestre/estructuradedatos/Unidad%20IV.pdfBalkcom D. & Corman T. (2017). Representar Grafos. Marzo2020, de Khanacademy. Recuperado de:https://es.khanacademy.org/computing/computer-science/algorithms/graph-representation/a/representing-graphsVillanueva S. Operaciones básicas de los grafos. Marzo 2020, de DSTool. Recuperado de: http://www.hci.uniovi.es/Products/DSTool/grafos/grafos-operaciones.html