Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructuras de Datos - Coggle Diagram
Estructuras de Datos
Grafos y Árboles
Las aristas (punteros) pueden tener pesos o números asigandos
Usado en redes sociales
Similar a lista enlazada
Puede usarse para HTML
Pila
LIFO (last in first out)
Se pueden insertar elementos y sacar el ultimo elemento
Los lenguajes de programación "apilan" llamados
Uso limitado
Lista enlazada
Tiene Cabeza o head
Tiene cola o tail, es un nodo sin puntero
Nodos
Valor
Puntero que conecta con otros nodos
Ventajas y desventajas
Eficiente para agregar o quitar nodos
No es eficiente para buscar nodos
Concepto
Los datos muestran alguna situación en concreto
Compara un dato con más datos
Guardan valores de programas, páginas web
Tabla hash (Hash table)
Funcion hash
Genera ubicación en memoria
En lenguajes
Objeto en java script
Diccionario en phyton
Ventajas y desventajas
Funcionales para recuperar y agregar elementos
Hay la probabilidad de colisión de datos
Arreglo (array)
Util para buscar y extraer datos
Un array muy grande hará colisión con otros datos
"Celdas" que guardan datos
Cola
funcionar
Queuing
Agregar un elemento al final
Dequeuing
Retirar un dato del frente
FIFO (first in first out)
Tambien de uso limitado