25_03_2023
Cuando programamos resolvemos problemas y una parte importante en este proceso son los datos y la información la qual manipulamos. Las estructuras de datos organizan, agrupan y relacionan datos de diferentes formas con beneficios, desventajas y limitaciones dependiendo el caso de uso.
Habrá veces que para usar o sacar mayor provecho a una estructura de datos necesitemos una libreria externa, esto suele pasa sobre todo con las estructuras de datos más complejas como los objetos o los arreglos tridimencionales.
Algunas estructuras de datos:
-
Lista o arreglo: Guarda los datos uno detras de otro.
-
Lista enlazada: Si bien hay distintos tipos de listas enlazadas, la mayor diferencia con un arreglo es como se guarda la información en memoria.
-
Tabla de hash o matriz asociativa: Asocia claves con valores, por ejemplo: nombre-Jack.
-
Pila: Los datos se guardan uno debajo de otro, ademas de esto solo se puede usar el ultimo dato guardado.
-
Cola: los datos se guardan uno detras de otro, ademas solo se puede usar el primer dato guardado.
-
Arbol: Los datos son nodos que se conectan, llendo de un nodo padre a nodos hijos. Hay varios tipos de arboles como los binarios, los binarios de busqueda o los Heap.
-
Grafo: Los datos son nodos unidos por aristas, son mas complejos que los arboles y son estudiados por "la teoria de grafos".